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


DOI: 10.1007/s10696-016-9271-5

Cite this article as:
Sung, I. & Lee, T. Flex Serv Manuf J (2016). doi:10.1007/s10696-016-9271-5


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 

Funding information

Funder NameGrant NumberFunding Note
Ministry of Public Safety and Security

    Copyright information

    © Springer Science+Business Media New York 2016

    Authors and Affiliations

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

    Personalised recommendations