Emergency response time minimization by incorporating ground and aerial transportation

In real life, many events may have severe effects on human being lives. These events can happen casually such as accident, heart attack or another severe disease, and deliberately like fights among people. From the engineering point of view, it does not matter what the reason of happening such events is, but the important thing is to rescue the affected people as much as possible in a short time and based on a scheduling point of view. In this study, we consider a real-life medical emergency service problem for a city with its known hospitals or medical care center locations. A limited number of ground and aerial vehicles, like ambulance and helicopter, are given to be assigned to these sites in which at most one vehicle from each type can be assigned. The aim is minimizing the total travel distances which are a function of the response time to the patients. To solve the problem, a mathematical formulation is proposed, and a metaheuristic solution method based on the genetic algorithm is developed, since the problem belongs to the NP-hard family of problems.

[1]  Darmesah Gabda,et al.  Determinants of ambulance response time: A study in Sabah, Malaysia , 2017 .

[2]  Belarmino Adenso-Díaz,et al.  A simple search heuristic for the MCLP: Application to the location of ambulance bases in a rural region , 1997 .

[3]  T. P. Young,et al.  A generic method to develop simulation models for ambulance systems , 2015, Simul. Model. Pract. Theory.

[4]  Seyed Mahdi Shavarani,et al.  An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake , 2017, Natural Hazards.

[5]  Joe B. Hanna,et al.  Research in humanitarian logistics , 2011 .

[6]  Bülent Çatay,et al.  A taxonomy for emergency service station location problem , 2012, Optim. Lett..

[7]  Graham Coates,et al.  A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival , 2015, Eur. J. Oper. Res..

[8]  Seyed Mahdi Shavarani,et al.  Application of hierarchical facility location problem for optimization of a drone delivery system: a case study of Amazon prime air in the city of San Francisco , 2018 .

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

[10]  Armann Ingolfsson,et al.  Scheduling and routing ambulances that provide inter-facility patient transfers , 2014 .

[11]  Amir Ahmadi-Javid,et al.  A survey of healthcare facility location , 2017, Comput. Oper. Res..

[12]  Mark Faul,et al.  Reduced Mortality in Injured Adults Transported by Helicopter Emergency Medical Services , 2011, Prehospital emergency care : official journal of the National Association of EMS Physicians and the National Association of State EMS Directors.

[13]  S. Galvagno Comparative effectiveness of helicopter emergency medical services compared to ground emergency medical services , 2013, Critical Care.

[14]  Alexey N. Yakovlev,et al.  Evaluation of Dynamic Ambulance Routing for the Transportation of Patients with Acute Coronary Syndrome in Saint-petersburg , 2015 .

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

[16]  Hüseyin Güden,et al.  A mathematical model and simulated annealing algorithm for solving the cyclic scheduling problem of a flexible robotic cell , 2018 .

[17]  T. Wisborg,et al.  Air ambulance nurses as expert supplement to local emergency services. , 2014, Air medical journal.

[18]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[19]  Marcus Eng Hock Ong,et al.  Factors affecting the ambulance response times of trauma incidents in Singapore. , 2015, Accident; analysis and prevention.

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

[21]  S. Thomas,et al.  Helicopter EMS Transport Outcomes Literature: Annotated Review of Articles Published 2007–2011 , 2012, Emergency medicine international.

[22]  H. Bivins,et al.  When is the helicopter faster? A comparison of helicopter and ground ambulance transport times. , 2005, The Journal of trauma.

[23]  S. Thomas Helicopter EMS Transport Outcomes Literature: Annotated Review of Articles Published 2004-2006 , 2007 .

[24]  D. Saitoh,et al.  Association between helicopter with physician versus ground emergency medical services and survival of adults with major trauma in Japan , 2014, Critical Care.

[25]  Mohammad Ali Shafia,et al.  A study on maximum covering transportation network design with facility location under uncertainty , 2013 .

[26]  Béla Vizvári,et al.  An optimization model for cyclic scheduling problem in flexible robotic cells , 2018 .

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

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

[29]  Seyed Mahdi Shavarani,et al.  Mobile robot scheduling for cycle time optimization in flow-shop cells, a case study , 2018, Prod. Eng..

[30]  U. Schweigkofler,et al.  Impact of Helicopter Emergency Medical Service in Traumatized Patients: Which Patient Benefits Most? , 2016, PloS one.