Compliance tables for an EMS system with two types of medical response units

In this paper, we consider an Emergency Medical Services (EMS) system with two types of medical response units: Rapid Responder Ambulances (RRAs) and Regular Transport Ambulances (RTAs). The key difference between both is that RRAs are faster, but they lack the ability to transport a patient to the hospital. To maintain the ability to respond to emergency requests timely when ambulances get busy, we consider compliance tables, which indicate the desired locations of the available ambulances. Our system brings forth additional complexity to the problem of computing optimal compliance tables, as we have two kinds of ambulances. We propose an Integer Linear Program (ILP) computing compliance tables for such a system, which uses outcomes of a Hypercube model as input parameters. Moreover, we include nestedness constraints and we set bounds on the relocation times in the ILP. To obtain more credible results, we simulate the computed compliance tables for different input parameters. Results show that bounding the time a relocation may last is beneficial in certain settings. Besides, including the nestedness constraints ensures that the number of relocations and the relocation time is reduced, while the performance stays unaffected.

[1]  Vaidyanathan Jayaraman,et al.  A service logistics model for simultaneous siting of facilities and multiple levels of equipment , 1995, Comput. Oper. Res..

[2]  Vladimir Marianov,et al.  The capacitated standard response fire protection siting problem: Deterministic and probabilistic models , 1993, Ann. Oper. Res..

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

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

[5]  J. P. Jarvis,et al.  Approximating the Equilibrium Behavior of Multi-Server Loss Systems , 1985 .

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

[7]  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..

[8]  Maria E. Mayorga,et al.  Recommendations for dispatching emergency vehicles under multitiered response via simulation , 2014, Int. Trans. Oper. Res..

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

[10]  Sandjai Bhulai,et al.  The effect of ambulance relocations on the performance of ambulance service providers , 2016, Eur. J. Oper. Res..

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

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

[13]  Marvin B. Mandell,et al.  Covering models for two-tiered emergency medical services systems , 1998 .

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

[15]  Thije van Barneveld,et al.  The Minimum Expected Penalty Relocation Problem for the Computation of Compliance Tables for Ambulance Vehicles , 2016, INFORMS J. Comput..

[16]  Sandjai Bhulai,et al.  Real-time ambulance relocation: Assessing real-time redeployment strategies for ambulance relocation , 2017, Socio-Economic Planning Sciences.

[17]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[18]  Maria E. Mayorga,et al.  Districting and dispatching policies for emergency medical service systems to improve patient survival , 2013 .

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

[20]  Shane G. Henderson,et al.  The Vehicle Mix Decision in Emergency Medical Service Systems , 2016, Manuf. Serv. Oper. Manag..

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

[22]  Vtv,et al.  Referentiekader spreiding en beschikbaarheid ambulancezorg 2008 , 2009 .

[23]  Angel Ruiz,et al.  Recent Advances in Emergency Medical Services Management , 2015 .

[24]  Erhan Erkut,et al.  Ambulance location for maximum survival , 2008 .

[25]  Rajan Batta,et al.  The Maximal Expected Covering Location Problem: Revisited , 1989, Transp. Sci..

[26]  Laura A. McLay,et al.  A maximum expected covering location model with two types of servers , 2009 .

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

[28]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[29]  A Charnes,et al.  A goal programming model for the siting of multilevel EMS systems. , 1980, Socio-economic planning sciences.

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

[31]  Vijay P. Singh,et al.  Generalized Extreme Value Distribution , 1998 .