Scenario-based approach for the ambulance location problem with stochastic call arrivals under a dispatching policy

  • Inkyung Sung
  • Taesik Lee


This paper proposes a scenario-based ambulance location model which explicitly computes the availability of ambulances with stochastic call arrivals under a dispatching policy. The model utilizes two-stage stochastic programming to represent the temporal variations in call arrivals as a set of call arrival sequences. Constraints are embedded in the model to ensure that available ambulances are assigned to incoming calls following a dispatching policy. A logic-based Benders decomposition algorithm is presented to solve the model. The advantage of using our algorithm is demonstrated by comparing its performance with those of other location models.


Ambulance location problem Stochastic programming Stochastic call arrivals Dispatching policy Logic-based Benders decomposition 



This research was supported by a Grant “Research and development of modeling and simulating the rescues, the transfer, and the treatment of disaster victims” [MPSS-SD-2013-36] through the Disaster and Safety Management Institute funded by Ministry of Public Safety and Security of Korean government.


  1. Aboueljinane L, Sahin E, Jemai Z (2013) A review on simulation models applied to emergency medical service operations. Comput Ind Eng 66(4):734–750CrossRefGoogle Scholar
  2. Andersson T, Värbrand P (2007) Decision support tools for ambulance dispatch and relocation. J Oper Res Soc 58(2):195–201CrossRefzbMATHGoogle Scholar
  3. Beraldi P, Bruni M (2009) A probabilistic model applied to emergency service vehicle location. Eur J Oper Res 196(1):323–331CrossRefzbMATHGoogle Scholar
  4. Birge JR, Louveaux F (2011) Introduction to stochastic programming. Springer, New YorkCrossRefzbMATHGoogle Scholar
  5. Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147(3):451–463MathSciNetCrossRefzbMATHGoogle Scholar
  6. Carson YM, Batta R (1990) Locating an ambulance on the Amherst Campus of the State University of New York at Buffalo. Interfaces 20(5):43–49CrossRefGoogle Scholar
  7. Church R, Velle CR (1974) The maximal covering location problem. Pap Reg Sci 32(1):101–118CrossRefGoogle Scholar
  8. Daskin MS, Dean LK (2005) Location of health care facilities. In: Sainfort F, Brandeau M, Pierskalla W (eds) Operations research and health care. Springer, New York, p 43–76CrossRefGoogle Scholar
  9. Farahani RZ, Asgari N, Heidari N, Hosseininia M, Goh M (2012) Covering problems in facility location: a review. Comput Ind Eng 62(1):368–407CrossRefGoogle Scholar
  10. Hakimi SL (1964) Optimum locations of switching centers and the absolute centers and medians of a graph. Oper Res 12(3):450–459CrossRefzbMATHGoogle Scholar
  11. Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467MathSciNetCrossRefzbMATHGoogle Scholar
  12. Hogan K, ReVelle C (1986) Concepts and applications of backup coverage. Manag Sci 32(11):1434–1444CrossRefGoogle Scholar
  13. Hooker JN, Yan H (1995) Logic circuit verification by benders decomposition. Principles and practice of constraint programming: the newport papers, pp 267–288Google Scholar
  14. Huang Y, Fan Y (2011) Modeling uncertainties in emergency service resource allocation. J Infrastruct Syst 17(1):35–41CrossRefGoogle Scholar
  15. Jagtenberg C, Bhulai S, Van der Mei R (2016) Dynamic ambulance dispatching: is the closest-idle policy always optimal? Health Care Manag Sci. doi: 10.1007/s10729-016-9368-0
  16. Jain V, Grossmann IE (2001) Algorithms for hybrid MILP CLP models for a class of optimization problems. INFORMS J Comput 13(4):258–276MathSciNetCrossRefzbMATHGoogle Scholar
  17. Jia H, Ordóñez F, Dessouky M (2007) A modeling framework for facility location of medical services for large-scale emergencies. IIE Trans 39(1):41–55CrossRefGoogle Scholar
  18. Lee S (2011) The role of preparedness in ambulance dispatching. J Oper Res Soc 62(10):1888–1897CrossRefGoogle Scholar
  19. 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–310MathSciNetCrossRefzbMATHGoogle Scholar
  20. Lim CS, Mamat R, Bräunl T (2011) Impact of ambulance dispatch policies on performance of emergency medical services. IEEE Trans Intell Transp Syst 12(2):624–632CrossRefGoogle Scholar
  21. Marianov V, ReVelle C (1996) The Queueing Maximal availability location problem: a model for the siting of emergency vehicles. Eur J Oper Res 93(1):110–120CrossRefzbMATHGoogle Scholar
  22. Matteson DS, McLean MW, Woodard DB, Henderson SG (2011) Forecasting emergency medical service call arrival rates. Ann Appl Stat 5(2B):1379–1406MathSciNetCrossRefzbMATHGoogle Scholar
  23. Nickel S, Reuter-Oppermann M, Saldanha-da Gama F (2016) Ambulance location under stochastic demand: a sampling approach. Oper Res Health Care 8:24–32CrossRefGoogle Scholar
  24. Owen SH, Daskin MS (1998) Strategic facility location: a review. Eur J Oper Res 111(3):423–447CrossRefzbMATHGoogle Scholar
  25. Pereira MA, Coelho LC, Lorena LA, De Souza LC (2015) A hybrid method for the probabilistic maximal covering location-allocation problem. Comput Oper Res 57:51–59MathSciNetCrossRefzbMATHGoogle Scholar
  26. Repede J, Bernardo JJ (1994) Case study developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky. Eur J Oper Res 75:567–581CrossRefGoogle Scholar
  27. ReVelle C, Eiselt H (2005) Location analysis: a synthesis and survey. Eur J Oper Res 165(1):1–19MathSciNetCrossRefzbMATHGoogle Scholar
  28. ReVelle C, Hogan K (1989) The maximum availability location problem. Transp Sci 23(3):192–200MathSciNetCrossRefzbMATHGoogle Scholar
  29. Schilling DA (1982) Strategic facility planning: the analysis of options. Decis Sci 13(1):1–14CrossRefGoogle Scholar
  30. Toregas C, Swain R, ReVelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19(6):1363–1373CrossRefzbMATHGoogle Scholar
  31. Van Slyke RM, Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J Appl Math 17(4):638–663MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Industrial and Systems EngineeringKAISTDaejeonRepublic of Korea

Personalised recommendations