Use of the Discrete Facility Location Model in Optimizing the Number and Location of Fire Stations: A Case Study
DOI:
https://doi.org/10.31258/jomso.v2i1.28Keywords:
Discrete facility location model, location set covering problem, maximum covering location problem, p-median problemAbstract
This article discusses the application of discrete facility location model in optimizing the number and location of fire stations in Pekanbaru City. This quantitative model uses three basic discrete facility location models: the location set covering problem (LSCP), maximum covering location problem and the p-median problem. The mathematical model in this problem is solved using the LINGO 18.0. Computational results show that this discrete facility location model can determine the minimum number of fire stations, location of fire stations, maximum fire stations services and the allocation of each subdistrict to the fire stations
References
Badan Pusat Statistik, 2021, Peraturan Badan Pusat Statistik. Retrieved from https://www.bps.go.id/
Bangun, P. B. J., Octarina, S., Aniza, R., Hanum, L., Puspita, F. M., and Supadi, S. S., 2022, Set Covering Model Using Greedy Heuristic Algorithm to Determine The Temporary Waste Disposal Sites in Palembang. Science and Technology Indonesia, Volume : 7 pp 98–105.
Bolouri, S., Vafaeinejad, A., Alesheikh, A. A., and Aghamohammadi, H., 2018, The ordered capacitated multi-objective location-Allocation problem for fire stations using spatial optimization. ISPRS International Journal of Geo-Information, Volume : 7.
Chen, M., Wang, K., Yuan, Y., and Yang, C., 2023, A POIs Based Method for Location Optimization of Urban Fire Station: A Case Study in Zhengzhou City. Fire, Volume : 6.
Church, R., and Revelle, C., 1975, The Maximal Covering Faicility Location. Paper of the Regional Science A ssociation , Volume : 32 pp 101-118.
Current, J., Daskin, M., and Schilling, D., 2002, Discrete Network Location Models. Facility Location: Applications and theory, Volume : 1 pp 81-118. Use of the Discrete Facility Location Model 114
Daskin, M. S., and Maass, K. L., 2015, The p-Median Problem. Location Science, pp 21– 45.
Davoodi, M., 2019, A GIS based Fire Station Site Selection using Network Analysis and Set Covering Location Problem (Case study: Tehran, Iran), pp 433–436.
Hakimi, S. L., 1965, Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems. Operations Research, Volume : 13 pp 462–475.
Menteri Pekerjaan Umum, 2009, Peraturan Menteri Pekerjaan Umum Nomor 20 Tahun 2009 tentang Pedoman Teknis Manajemen Proteksi Kebakaran di Perkotaan. Jakarta.
Sitepu, R., Puspita, F. M., Romelda, S., Fikri, A., Susanto, B., and Kaban, H., 2019, Set covering models in optimizing the emergency unit location of health facility in Palembang. Journal of Physics: Conference Series, Volume : 1282.
Toregas, C., Swain, R., ReVelle, C., and Bergman, L., 1971, The Location of Emergency Service Facilities. Operations Research, Volume: 19 pp 1363–1373.
Ulukan, Z., and Demircioğlu, E., 2015, A Survey of Discrete Facility Location Problems, Volume : 9 pp 2487–2492.
Yeh, C. H., and Chen, Y. R., 2020, Location Model Analysis of Flood Relief Facilities: A Case
