Abstract
To achieve quick response in the disaster, this paper addresses the issue of ambulance location and allocation, as well as the location problem of temporary medical centers. Considering budget and capacity limitations, a multi-period mixed integer programming model is proposed and two hybrid heuristic algorithms are designed to solve this complex problem. The proposed model and algorithm are further verified in a real case study, and the numerical experiments demonstrate the effectiveness of our proposed model. Specifically, we obtain several findings based on the computational results: (1) The best locations of ambulance stations should change in each period because the demand rate changes over time. (2) Involving temporary medical centers is necessary to reduce the average waiting time of injured people. (3) It may not be optimal to allocate ambulances from the nearest ambulance stations because of potentially limited station capacity.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Acuna JA, Zayas-Castro JL, Charkhgard H (2019) Ambulance allocation optimization model for the overcrowding problem in us emergency departments: a case study in Florida. Socio-Econ Plan Sci. https://doi.org/10.1016/j.seps.2019.100747
Ahmed MA, Alkhamis TM (2009) Simulation optimization for an emergency department healthcare unit in Kuwait. Eur J Oper Res 198(3):936–942
Aringhieri R, Bruni ME, Khodaparasti S, van Essen JT (2017) Emergency medical services and beyond: addressing new challenges through a wide literature review. Comput Oper Res 78:349–368
Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147(3):451–463
Caunhye AM, Nie X, Pokharel S (2012) Optimization models in emergency logistics: a literature review. Socio-Econ Plan Sci 46(1):4–13
Church R, ReVelle C (1974) The maximal covering location problem. Pap Reg Sci 32(1):101–118
Daskin MS (1983) A maximum expected covering location model: formulation, properties and heuristic solution. Transp Sci 17(1):48–70
Davoudpour H, Mortaz E, Hosseinijou S (2014) A new probabilistic coverage model for ambulances deployment with hypercube queuing approach. Int J Adv Manuf Technol 70(5–8):1157–1168
Eshghi K, Larson RC (2008) Disasters: lessons from the past 105 years. Disaster Prev Manag Int J 17(1):62–82
Fancello G, Mancini S, Pani C, Fadda P (2017) An emergency vehicles allocation model for major industrial disasters. Transp Res Procedia 25:1164–1179
Farahani RZ, Asgari N, Heidari N, Hosseininia M, Goh M (2012) Covering problems in facility location: a review. Comput Ind Eng 62(1):368–407
Firooze S, Rafiee M, Zenouzzadeh S (2018) An optimization model for emergency vehicle location and relocation with consideration of unavailability time. Sci Iran Trans E Ind Eng 25(6):3685–3699
Gai L, Peng Z, Zhang J, Zhang J (2019) Emergency medical center location problem with people evacuation solved by extended TODIM and objective programming. J Combin Optim. https://doi.org/10.1007/s10878-019-00502-1
Gao X, Nayeem MK, Hezam IM (2019) A robust two-stage transit-based evacuation model for large-scale disaster response. Measurement 145:713–723
Gendreau M, Laporte G, Semet F (1997) Solving an ambulance location model by tabu search. Locat Sci 5(2):75–88
Ghasemi P, Khalili-Damghani K, Hafezolkotob A, Raissi S (2019) Uncertain multi-objective multi-commodity multi-period multi-vehicle location–allocation model for earthquake evacuation planning. Appl Math Comput 350:105–132
Haghani A (1996) Capacitated maximum covering location models: formulations and solution procedures. J Adv Transp 30(3):101–136
Jánošíková L, Kvet M, Jankovič P, Gábrišová L (2019) An optimization and simulation approach to emergency stations relocation. CEJOR 27(3):737–758
Kaveh M, Mesgari MS (2019) Improved biogeography-based optimization using migration process adjustment: an approach for location-allocation of ambulances. Comput Ind Eng 135:800–813
Knight VA, Harper PR, Smith L (2012) Ambulance allocation for maximal survival with heterogeneous outcome measures. Omega 40(6):918–926
Lam SSW, Zhang J, Zhang ZC, Oh HC, Overton J, Ng YY, Ong MEH (2015) Dynamic ambulance reallocation for the reduction of ambulance response times using system status management. Am J Emerg Med 33(2):159–166
Leknes H, Aartun ES, Andersson H, Christiansen M, Granberg TA (2017) Strategic ambulance location for heterogeneous regions. Eur J Oper Res 260(1):122–133
Li X, Zhao Z, Zhu X, Wyatt T (2011) Covering models and optimization techniques for emergency response facility location and planning: a review. Math Methods Oper Res 74(3):281–310
Liu Y, Li Z, Liu J, Patel H (2016) A double standard model for allocating limited emergency medical service vehicle resources ensuring service reliability. Transp Res Part C Emerg Technol 69:120–133
Maghfiroh MF, Hossain M, Hanaoka S (2018) Minimising emergency response time of ambulances through pre-positioning in Dhaka City, Bangladesh. Int J Logist Res Appl 21(1):53–71
McCormack R, Coates G (2015) A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival. Eur J Oper Res 247(1):294–309
Memari P, Tavakkoli-Moghaddam R, Partovi M, Zabihian A (2018) Fuzzy dynamic location–allocation problem with temporary multi-medical centers in disaster management. IFAC-PapersOnLine 51(11):1554–1560
Mendonça F, Morabito R (2001) Analysing emergency medical service ambulance deployment on a brazilian highway using the hypercube model. J Oper Res Soc 52(3):261–270
Rusydy I, Muksin U, Mulkal Idris Y, Akram MN, Syamsidik (2018) The prediction of building damages and casualties in the Kuta Alam sub district-Banda Aceh caused by different earthquake models. In: AIP conference proceedings. AIP Publishing, vol 1987, p 020012
Salman FS, Gül S (2014) Deployment of field hospitals in mass casualty incidents. Comput Ind Eng 74:37–51
Schneeberger K, Doerner KF, Kurz A, Schilde M (2016) Ambulance location and relocation models in a crisis. CEJOR 24(1):1–27
Schultz CH, Koenig KL, Noji EK (1996) A medical disaster response to reduce immediate mortality after an earthquake. N Engl J Med 334(7):438–444
Shiripour S, Mahdavi-Amiri N (2019) Bi-objective location problem with balanced allocation of customers and Bernoulli demands: two solution approaches. Soft Comput 23(13):4999–5018
Toregas C, Swain R, ReVelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19(6):1363–1373
Yin P, Mu L (2012) Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles. Appl Geogr 34:247–254
Zheng H, Hu X, Zheng M, Liu R-J (2013) An improved hybrid algorithm based on particle swarm optimization and simulated annealing and its application. Comput Technol Dev 23(7):26–30
Acknowledgements
The work described in this article was supported by National Natural Science Foundation of China (NSFC) under project No. 71671071, No. 91846301 and No. 71771154. We also appreciate the anonymous reviewers for their valuable suggestions which help us a lot in improving the logic and presentation of the paper.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, J., Wang, Y. & Yu, M. A multi-period ambulance location and allocation problem in the disaster. J Comb Optim 43, 909–932 (2022). https://doi.org/10.1007/s10878-020-00610-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-020-00610-3