Robust ambulance allocation using risk-based metrics

This paper focuses on robust location strategies for a fleet of ambulances in cities in order to maximize service levels under unexpected demand patterns. Our work is motivated by the fact that when small parts of networks incur emergencies according to a heavy-tailed distribution, the structure of the network under resource constraints results in the entire system behaving in a heavy-tailed manner. To address this, metrics other than average-case need to be used. We achieve robust location strategies by including risk metrics that account for tail behavior and not average performance alone. Because of the exponentially large solution space for locating K ambulances in N locations on the network, our approach is based on an efficient algorithm that allows for optimizing based on these risk metrics. We show that optimizing based on risk measures can account for spatiotemporal patterns and prevent the extent of delay cascades that are typically seen in heavy-tailed arrival distributions. From our computational results based on data from a large Asian city, we show that planning with some robustness metrics as targets leads to solutions that perform well in heavy-tailed demand scenarios.

[1]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[2]  Mateo Restrepo,et al.  Computational methods for static allocation and real-time redeployment of ambulances , 2008 .

[3]  Arthur J. Swersey Chapter 6 The deployment of police, fire, and emergency medical units , 1994, Operations research and the public sector.

[4]  Mohammed I. El-Sabh,et al.  Advances in natural and technological hazards research , 1993 .

[5]  Erhan Erkut,et al.  Technical Note - Approximating Vehicle Dispatch Probabilities for Emergency Service Systems with Location-Specific Service Times and Multiple Units per Location , 2009, Oper. Res..

[6]  Michael O. Ball,et al.  A Reliability Model Applied to Emergency Service Vehicle Location , 1993, Oper. Res..

[7]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[8]  Erhan Erkut,et al.  Simulation of single start station for Edmonton EMS , 2003, J. Oper. Res. Soc..

[9]  Reinaldo Morabito,et al.  A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways , 2007, Ann. Oper. Res..

[10]  Richard C. Larson,et al.  On Insensitivities in Urban Redistricting and Facility Location , 1972, Oper. Res..

[11]  Reinaldo Morabito,et al.  An optimization approach for ambulance location and the districting of the response segments on highways , 2009, Eur. J. Oper. Res..

[12]  RICHARD C. LARSON,et al.  A hypercube queuing model for facility location and redistricting in urban emergency services , 1974, Comput. Oper. Res..

[13]  Nilay Noyan,et al.  Alternate risk measures for emergency medical service system design , 2010, Ann. Oper. Res..

[14]  Richard C. Larson,et al.  Approximating the Performance of Urban Emergency Service Systems , 1975, Oper. Res..

[15]  M. V. Rodkin,et al.  Heavy-Tailed Distributions in Disaster Analysis , 2010 .

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

[17]  Alexander Shapiro,et al.  The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study , 2003, Comput. Optim. Appl..

[18]  Shane G. Henderson,et al.  4 AMBULANCE SERVICE PLANNING : SIMULATION AND DATA VISUALISATION , 2004 .

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

[20]  Mateo Restrepo,et al.  Erlang loss models for the static deployment of ambulances , 2009, Health care management science.

[21]  Hoong Chuin Lau,et al.  Risk Based Optimization for Improving Emergency Medical Systems , 2015, AAAI.

[22]  Takanori Maehara,et al.  Risk averse submodular utility maximization , 2015, Oper. Res. Lett..

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

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

[25]  Marek Lubicz,et al.  Simulation modelling of emergency medical services , 1987 .

[26]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[27]  A. Charnes,et al.  Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints , 1963 .