An Optimization Model for Emergency Vehicle Location and Relocation with Consideration of Unavailability Time

The main purpose of emergency medical services is providing fast medical care, as well as transporting patients to the hospital, in the shortest possible time. Healthcare managers try to improve healthcare systemsthrough reducing the response to demand time. In this paper, we seek to propose an optimization model in order to cover as much demand as possible in the shortest possible time using the available ambulance fleet. To do so, considering the response and service time, amount of demand during the time periods, limitation in the number of available emergency vehicles and the capacity of ambulance stations, we have proposed a mixed integer linear programming optimization model, aiming to minimize the total response time. In this paper we take into account  fleet relocation and unavailability time, the time interval in which the vehicle is on its way or doing a service at a demand point. Then, a sensitivity analysis is conducted on the model by manipulating the parameters, so as to observe the effects on the outputs. In order to evaluate the model, several arti cial test problems were generated and solved. The results depict the capability of the proposed model in dealing with emergency cases.

[1]  P. Pons,et al.  Paramedic response time: does it affect patient survival? , 2005, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[2]  Richard L. Church,et al.  The Team/Fleet Models for Simultaneous Facility and Equipment Siting , 1979 .

[3]  Vincent A. Knight,et al.  Ambulance allocation for maximal survival with heterogeneous outcome measures , 2012 .

[4]  Verena Schmid,et al.  Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming , 2012, Eur. J. Oper. Res..

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

[6]  Abdur Rais,et al.  Operations Research in Healthcare: a survey , 2011, Int. Trans. Oper. Res..

[7]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[8]  Ali Haghani,et al.  Online Dispatching and Routing Model for Emergency Vehicles with Area Coverage Constraints , 2005 .

[9]  John J. Bernardo,et al.  Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky , 1994 .

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

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

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

[13]  Lara Wiesche,et al.  Time-dependent ambulance allocation considering data-driven empirically required coverage , 2015, Health care management science.

[14]  Sunderesh S. Heragu,et al.  An optimization approach for dispatching and relocating EMS vehicles , 2012 .

[15]  Sandjai Bhulai,et al.  An efficient heuristic for real-time ambulance redeployment , 2015 .

[16]  Xiaoyan Zhu,et al.  Covering models and optimization techniques for emergency response facility location and planning: a review , 2011, Math. Methods Oper. Res..

[17]  Karl F. Doerner,et al.  Ambulance location and relocation problems with time-dependent travel times , 2010, Eur. J. Oper. Res..

[18]  Angel B. Ruiz,et al.  An empirical comparison of relocation strategies in real-time ambulance fleet management , 2016, Comput. Ind. Eng..

[19]  Cem Saydam,et al.  Real-time ambulance redeployment approach to improve service coverage with fair and restricted workload for EMS providers , 2017, Omega.

[20]  Lixin Miao,et al.  A Stochastic Emergency Vehicle Redeployment Model for an Effective Response to Traffic Incidents , 2015, IEEE Transactions on Intelligent Transportation Systems.

[21]  Peter J. Kolesar,et al.  An Algorithm for the Dynamic Relocation of Fire Companies , 1974, Oper. Res..

[22]  Shaligram Pokharel,et al.  Optimization models in emergency logistics: A literature review , 2012 .

[23]  L C Nogueira,et al.  Reducing Emergency Medical Service response time via the reallocation of ambulance bases , 2016, Health care management science.

[24]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .

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

[26]  M. E. Bruni,et al.  Emergency medical services and beyond: Addressing new challenges through a wide literature review , 2017, Comput. Oper. Res..

[27]  Robert Dietrich,et al.  Validating and applying a model for locating emergency medical vehicles in Tuczon, AZ , 1990 .

[28]  Qingjin Peng,et al.  Challenges and Solutions for Location of Healthcare Facilities , 2014 .

[29]  Maria E. Mayorga,et al.  A nested-compliance table policy for emergency medical service systems under relocation , 2016 .

[30]  Cem Saydam,et al.  The dynamic redeployment coverage location model , 2013 .

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

[32]  S. Bhulai,et al.  A dynamic ambulance management model for rural areas , 2017, Health care management science.

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

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

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

[36]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[37]  Charles S. ReVelle,et al.  The Maximum Availability Location Problem , 1989, Transp. Sci..

[38]  Gilbert Laporte,et al.  Solving an ambulance location model by tabu search , 1997 .

[39]  Cem Saydam,et al.  A multiperiod set covering location model for dynamic redeployment of ambulances , 2008, Comput. Oper. Res..

[40]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

[41]  David J. Eaton,et al.  Determining Emergency Medical Service Vehicle Deployment in Austin, Texas , 1985 .