Proceedings of the International Conference on Innovation in Science and Technology (ICIST 2020)

Maximal Covering Problem Model for Determination of Fire Station Location

(A Case Study)

Authors
Darsih Idayani*, Yesi Puspitasari, Lisma Dian Kartika Sari
Department of Mathematics Education, STKIP PGRI Situbondo, Situbondo, Indonesia
Corresponding Author
Darsih Idayani
Available Online 30 November 2021.
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)

Volume Title
Proceedings of the International Conference on Innovation in Science and Technology (ICIST 2020)
Series
Advances in Engineering Research
Publication Date
30 November 2021
ISBN
978-94-6239-472-8
ISSN
2352-5401
DOI
10.2991/aer.k.211129.005How to use a DOI?
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.

Cite this article

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  -