Maximal Covering Problem Model for Determination of Fire Station Location

(A Case Study)

DOI

10.2991/aer.k.211129.005How to use a DOI?

Keywords

maximal covering problem model; determining fire station location; multi-objective model

Abstract

This research aims to determine the optimal location and number of fire stations in Situbondo Regency by considering the travel time, development cost, and track record of fire incidents using the maximal-covering problem model. Furthermore, the model is solved using the branch and bound method using GAMS, optimization software. The objective function is to maximize Z, which is the coverage of all the districts in Situbondo with capacity, the maximum number in the fire management area, and the maximum number in each district constraints. The solution of the optimization model that is the optimal location of the fire station in Situbondo is locating in Besuki, Mlandingan, Panarukan, Panji, and Jangkar districts, each with type C fire station with the total value of Z is 12. Currently, the location of the fire station is in 3 districts, namely Panji (type A), Asembagus (type C), and Besuki (type C), then the district coverage (Z) is 11. The coverage value of the new fire stations in the optimization model is greater than the current coverage value so that the solution is more optimal than the current condition.

Copyright

© 2021 The Authors. Published by Atlantis Press International B.V.

Open Access

This is an open access article under the CC BY-NC license.

Download article (PDF)

TY  - CONF
AU  - Darsih Idayani
AU  - Yesi Puspitasari
AU  - Lisma Dian Kartika Sari
PY  - 2021
DA  - 2021/11/30
TI  - Maximal Covering Problem Model for Determination of Fire Station Location
BT  - Proceedings of the International Conference on Innovation in Science and Technology (ICIST 2020)
PB  - Atlantis Press
SP  - 20
EP  - 23
SN  - 2352-5401
UR  - https://doi.org/10.2991/aer.k.211129.005
DO  - 10.2991/aer.k.211129.005
ID  - Idayani2021
ER  -