Skip to main content
Log in

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

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

An Erratum to this article was published on 13 February 2017

This article has been updated

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Change history

  • 13 February 2017

    An erratum to this article has been published.

Notes

  1. In a strict sense, the model of Carson and Batta (1990) is not a scenario planning model because the location decisions for each scenario are not linked.

  2. Note that unlike a probabilistic location model our model does not utilize the busy fraction to compute a location solution. They are only implicit in the model.

References

  • Aboueljinane L, Sahin E, Jemai Z (2013) A review on simulation models applied to emergency medical service operations. Comput Ind Eng 66(4):734–750

    Article  Google Scholar 

  • Andersson T, Värbrand P (2007) Decision support tools for ambulance dispatch and relocation. J Oper Res Soc 58(2):195–201

    Article  MATH  Google Scholar 

  • Beraldi P, Bruni M (2009) A probabilistic model applied to emergency service vehicle location. Eur J Oper Res 196(1):323–331

    Article  MATH  Google Scholar 

  • Birge JR, Louveaux F (2011) Introduction to stochastic programming. Springer, New York

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • 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–49

    Article  Google Scholar 

  • Church R, Velle CR (1974) The maximal covering location problem. Pap Reg Sci 32(1):101–118

    Article  Google Scholar 

  • 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–76

    Chapter  Google Scholar 

  • 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 

  • Hakimi SL (1964) Optimum locations of switching centers and the absolute centers and medians of a graph. Oper Res 12(3):450–459

    Article  MATH  Google Scholar 

  • Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467

    Article  MathSciNet  MATH  Google Scholar 

  • Hogan K, ReVelle C (1986) Concepts and applications of backup coverage. Manag Sci 32(11):1434–1444

    Article  Google Scholar 

  • Hooker JN, Yan H (1995) Logic circuit verification by benders decomposition. Principles and practice of constraint programming: the newport papers, pp 267–288

  • Huang Y, Fan Y (2011) Modeling uncertainties in emergency service resource allocation. J Infrastruct Syst 17(1):35–41

    Article  Google Scholar 

  • 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

  • Jain V, Grossmann IE (2001) Algorithms for hybrid MILP CLP models for a class of optimization problems. INFORMS J Comput 13(4):258–276

    Article  MathSciNet  MATH  Google Scholar 

  • 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–55

    Article  Google Scholar 

  • Lee S (2011) The role of preparedness in ambulance dispatching. J Oper Res Soc 62(10):1888–1897

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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–632

    Article  Google Scholar 

  • 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–120

    Article  MATH  Google Scholar 

  • Matteson DS, McLean MW, Woodard DB, Henderson SG (2011) Forecasting emergency medical service call arrival rates. Ann Appl Stat 5(2B):1379–1406

    Article  MathSciNet  MATH  Google Scholar 

  • Nickel S, Reuter-Oppermann M, Saldanha-da Gama F (2016) Ambulance location under stochastic demand: a sampling approach. Oper Res Health Care 8:24–32

    Article  Google Scholar 

  • Owen SH, Daskin MS (1998) Strategic facility location: a review. Eur J Oper Res 111(3):423–447

    Article  MATH  Google Scholar 

  • 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–59

    Article  MathSciNet  MATH  Google Scholar 

  • 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–581

    Article  Google Scholar 

  • ReVelle C, Eiselt H (2005) Location analysis: a synthesis and survey. Eur J Oper Res 165(1):1–19

    Article  MathSciNet  MATH  Google Scholar 

  • ReVelle C, Hogan K (1989) The maximum availability location problem. Transp Sci 23(3):192–200

    Article  MathSciNet  MATH  Google Scholar 

  • Schilling DA (1982) Strategic facility planning: the analysis of options. Decis Sci 13(1):1–14

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • 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–663

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Taesik Lee.

Additional information

The original version of this article was revised: Algorithm 1 had been missing in the article. This has been corrected in this version.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sung, I., Lee, T. Scenario-based approach for the ambulance location problem with stochastic call arrivals under a dispatching policy. Flex Serv Manuf J 30, 153–170 (2018). https://doi.org/10.1007/s10696-016-9271-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-016-9271-5

Keywords

Navigation