We study the ambulance relocation problem in which one tries to respond to possible future incidents quickly. For this purpose, we consider compliance table policies: a relocation strategy commonly used in practice. Each compliance table level indicates the desired waiting site locations for the available ambulances. To compute efficient compliance tables, we introduce the minimum expected penalty relocation problem (MEXPREP), which we formulate as an integer linear program. In this problem, one has the ability to control the number of waiting site relocations. Moreover, different performance measures related to response times, such as survival probabilities, can be incorporated. We show by simulation that the MEXPREP compliance tables outperform both the static policy and compliance tables obtained by the maximal expected coverage relocation problem (MECRP), which both serve as benchmarks. Besides, we perform a study on different relocation thresholds and on two different methods to assign available ambulances to desired waiting sites.
Additional Metadata
THEME Logistics (theme 3)
Publisher I.N.F.O.R.M.S.
Persistent URL dx.doi.org/10.1287/ijoc.2015.0687
Journal INFORMS Journal on Computing
Project From Reactive to Proactive Planning of Ambulance Planning Services
Citation
van Barneveld, T.C. (2016). The Minimum Expected Penalty Relocation Problem for the computation of compliance tables for ambulance vehicles. INFORMS Journal on Computing, 28(2), 370–384. doi:10.1287/ijoc.2015.0687