A Bound on the Performance of an Optimal Ambulance Redeployment Policy

Ambulance redeployment is the practice of repositioning ambulance fleets in real time in an attempt to reduce response times to future calls. When redeployment decisions are based on real-time information on the status and location of ambulances, the process is called system-status management. An important performance measure is the long-run fraction of calls with response times over some time threshold. We construct a lower bound on this performance measure that holds for nearly any ambulance redeployment policy through comparison methods for queues. The computation of the bound involves solving a number of integer programs and then simulating a multiserver queue. This work originated when one of the authors was asked to analyze a response to a request-for-proposals RFP for ambulance services in a county in North America.

[1]  J. Kiefer,et al.  On the theory of queues with many servers , 1955 .

[2]  Armann Ingolfsson,et al.  A Markov Chain Model for an EMS System with Repositioning , 2013 .

[3]  Oded Berman.  Repositioning of Two Distinguishable Service Vehicles on Networks , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Oded Berman,et al.  Repositioning of distinguishable urban service units on networks , 1981, Comput. Oper. Res..

[5]  van der,et al.  Proceedings of the 2012 winter simulation conference , 2001, WSC 2008.

[6]  Susan R. Hunter,et al.  Exploring bounds on ambulance deployment policy performance , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[7]  Armann Ingolfsson,et al.  EMS Planning and Management , 2013 .

[8]  Michel Gendreau,et al.  The maximal expected coverage relocation problem for emergency vehicles , 2006, J. Oper. Res. Soc..

[9]  Ramayya Krishnan,et al.  An Efficient Simulation-Based Approach to Ambulance Fleet Allocation and Dynamic Redeployment , 2012, AAAI.

[10]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..

[11]  Matthew Scott Maxwell,et al.  Approximate Dynamic Programming Policies And Performance Bounds For Ambulance Redeployment , 2011 .

[12]  Lei Zhang,et al.  Optimisation of Small-Scale Ambulance Move-up , 2010 .

[13]  Andrew Mason,et al.  Simulation and Real-Time Optimised Relocation for Improving Ambulance Operations , 2013 .

[14]  Tobias Andersson Granberg,et al.  Decision support tools for ambulance dispatch and relocation , 2007, J. Oper. Res. Soc..

[15]  Matthew S. Maxwell,et al.  Tuning approximate dynamic programming policies for ambulance redeployment via direct search , 2013 .

[16]  Peng Sun,et al.  Information Relaxations and Duality in Stochastic Dynamic Programs , 2010, Oper. Res..

[17]  Samir Elhedhli,et al.  A stochastic optimization model for real-time ambulance redeployment , 2013, Comput. Oper. Res..

[18]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[19]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[20]  Dimitri P. Bertsekas,et al.  Approximate Dynamic Programming , 2017, Encyclopedia of Machine Learning and Data Mining.

[21]  Elise Miller-Hooks,et al.  Evaluation of Relocation Strategies for Emergency Medical Service Vehicles , 2009 .

[22]  Oded Berman,et al.  Dynamic Repositioning of Indistinguishable Service Units on Transportation Networks , 1981 .

[23]  N. L. Lawrie,et al.  Comparison Methods for Queues and Other Stochastic Models , 1984 .

[24]  Matthew S. Maxwell,et al.  Approximate Dynamic Programming for Ambulance Redeployment , 2010, INFORMS J. Comput..

[25]  Louis Anthony Cox,et al.  Wiley encyclopedia of operations research and management science , 2011 .

[26]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[27]  G. Zaric.  Operations Research and Health Care Policy , 2013 .

[28]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[29]  S. Henderson.  Operations Research Tools for Addressing Current Challenges in Emergency Medical Services , 2011 .

[30]  Lei Zhang,et al.  Simulation Optiisation and Markov Models for Dynamic Ambulance Redeployment , 2012 .