A multi-period ambulance location and allocation problem in the disaster

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 to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

References

  1. 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

    Article  Google Scholar 

  2. Ahmed MA, Alkhamis TM (2009) Simulation optimization for an emergency department healthcare unit in Kuwait. Eur J Oper Res 198(3):936–942

    Article  Google Scholar 

  3. 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

    MathSciNet  Article  Google Scholar 

  4. Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147(3):451–463

    MathSciNet  Article  Google Scholar 

  5. Caunhye AM, Nie X, Pokharel S (2012) Optimization models in emergency logistics: a literature review. Socio-Econ Plan Sci 46(1):4–13

    Article  Google Scholar 

  6. Church R, ReVelle C (1974) The maximal covering location problem. Pap Reg Sci 32(1):101–118

    Article  Google Scholar 

  7. Daskin MS (1983) A maximum expected covering location model: formulation, properties and heuristic solution. Transp Sci 17(1):48–70

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. Eshghi K, Larson RC (2008) Disasters: lessons from the past 105 years. Disaster Prev Manag Int J 17(1):62–82

    Article  Google Scholar 

  10. Fancello G, Mancini S, Pani C, Fadda P (2017) An emergency vehicles allocation model for major industrial disasters. Transp Res Procedia 25:1164–1179

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Article  Google Scholar 

  14. Gao X, Nayeem MK, Hezam IM (2019) A robust two-stage transit-based evacuation model for large-scale disaster response. Measurement 145:713–723

    Article  Google Scholar 

  15. Gendreau M, Laporte G, Semet F (1997) Solving an ambulance location model by tabu search. Locat Sci 5(2):75–88

    Article  Google Scholar 

  16. 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

    MathSciNet  MATH  Google Scholar 

  17. Haghani A (1996) Capacitated maximum covering location models: formulations and solution procedures. J Adv Transp 30(3):101–136

    Article  Google Scholar 

  18. 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

    MathSciNet  Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. Knight VA, Harper PR, Smith L (2012) Ambulance allocation for maximal survival with heterogeneous outcome measures. Omega 40(6):918–926

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

    MathSciNet  Article  Google Scholar 

  23. 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

    MathSciNet  Article  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. 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

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. 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

  30. Salman FS, Gül S (2014) Deployment of field hospitals in mass casualty incidents. Comput Ind Eng 74:37–51

    Article  Google Scholar 

  31. Schneeberger K, Doerner KF, Kurz A, Schilde M (2016) Ambulance location and relocation models in a crisis. CEJOR 24(1):1–27

    MathSciNet  Article  Google Scholar 

  32. 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

    Article  Google Scholar 

  33. 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

    Article  Google Scholar 

  34. Toregas C, Swain R, ReVelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19(6):1363–1373

    Article  Google Scholar 

  35. Yin P, Mu L (2012) Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles. Appl Geogr 34:247–254

    Article  Google Scholar 

  36. 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

    Google Scholar 

Download references

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

Affiliations

Authors

Corresponding authors

Correspondence to Jian Wang or Mingzhu Yu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Tables 7 and 8.

Table 7 Demand rate in affected area in each period
Table 8 The potential ambulances staions

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Wang, Y. & Yu, M. A multi-period ambulance location and allocation problem in the disaster. J Comb Optim (2020). https://doi.org/10.1007/s10878-020-00610-3

Download citation

Keywords

  • Ambulance station location
  • Ambulance allocation
  • Disaster response