A minimum expected response model: Formulation, heuristic solution, and application

Responding to true emergencies in the shortest possible time saves lives, prevents permanent injuries and reduces suffering. Most covering models consider an emergency cover if an ambulance is available within a given time or distance threshold. From a modeling perspective, shorter or longer responses within this threshold are all tallied as covered; conversely, the emergencies immediately outside the threshold are considered uncovered. However, if the shorter responses are given more weight along with the volume of such incidents, while still meeting system-wide coverage requirements, both customers and providers can benefit from reduced response times. We formulate a model to determine the locations for a given set of ambulances to minimize the system-wide expected response distances while meeting coverage requirements. We solve the model with a heuristic search algorithm and present computational and comparative statistics using data from an existing Emergency Medical Services agency.

[1]  G Laporte,et al.  TABU SEARCH ALGORITHMS FOR THE (R/XP)-MEDIANOID AND (R/P)-CENTROID PROBLEMS , 1994 .

[2]  Cem Saydam,et al.  Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study , 2002, Eur. J. Oper. Res..

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

[4]  Cem Saydam,et al.  Accurate estimation of expected coverage: revisited , 2003 .

[5]  Abraham P. Punnen,et al.  A survey of very large-scale neighborhood search techniques , 2002, Discret. Appl. Math..

[6]  Mark S. Daskin,et al.  APPLICATION OF AN EXPECTED COVERING MODEL TO EMERGENCY MEDICAL SERVICE SYSTEM DESIGN , 1982 .

[7]  A Hallstrom,et al.  Cardiac resuscitation in the community. Importance of rapid provision and implications for program planning. , 1979, JAMA.

[8]  Reinaldo Morabito,et al.  Analysis of ambulance decentralization in an urban emergency medical service using the hypercube queueing model , 2007, Comput. Oper. Res..

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

[10]  D J Roe,et al.  Outcomes of rapid defibrillation by security officers after cardiac arrest in casinos. , 2000, The New England journal of medicine.

[11]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[12]  Charles ReVelle,et al.  Review, extension and prediction in emergency service siting models , 1989 .

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

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

[15]  Cem Saydam,et al.  Accurate estimation of expected coverage: A comparative study , 1994 .

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

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

[18]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..

[19]  Yupo Chan,et al.  LOCATION THEORY AND DECISION ANALYSIS , 2011 .

[20]  C. S. Orloff A Theoretical Model of Net Accessibility in Public Facility Location , 1977 .

[21]  Vladimir Marianov,et al.  The Queueing Maximal availability location problem: A model for the siting of emergency vehicles , 1996 .

[22]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[23]  Cem Saydam,et al.  Developing effective meta-heuristics for a probabilistic location model via experimental design , 2007, Eur. J. Oper. Res..

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

[25]  Reza Barkhi,et al.  A REVIEW OF COVERING PROBLEMS IN FACILITY LOCATION. , 1993 .

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

[27]  Alan T. Murray,et al.  IMPACT MODELS FOR SITING UNDESIRABLE FACILITIES , 2005 .

[28]  Hsing Kenneth Cheng,et al.  A Simulation Model for the Analysis and Management of An Emergency Service System , 1997 .

[29]  D. Schilling,et al.  Facility location: a review of context-free and EMS models. , 1977, Health services research.

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

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

[32]  Gilbert Laporte,et al.  Fast heuristics for large scale covering-location problems , 2002, Comput. Oper. Res..

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

[34]  I. Moon,et al.  An Analysis of Network Location Problems with Distance Constraints , 1984 .

[35]  James P. Jarvis,et al.  Modeling co-located servers and dispatch ties in the hypercube model , 1993, Comput. Oper. Res..

[36]  J. Kaufman,et al.  Response time effectiveness: comparison of response time and survival in an urban emergency medical services system. , 2002, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[37]  Esra Köktener Karasakal,et al.  A maximal covering location model in the presence of partial coverage , 2004, Comput. Oper. Res..

[38]  Kathleen Hogan,et al.  The maximum reliability location problem and α-reliablep-center problem: Derivatives of the probabilistic location set covering problem , 1990 .

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

[40]  R. Reynolds-Haertle,et al.  Cardiac arrest and resuscitation: a tale of 29 cities. , 1990, Annals of emergency medicine.

[41]  A. Hallstrom,et al.  Cardiac Resuscitation in the Community , 1979 .

[42]  Maria Paola Scaparra,et al.  Sloan School of Management Working Paper 4387-02 October 2002 A MULTI-EXCHANGE HEURISTIC FOR THE SINGLE SOURCE CAPACITATED FACILITY LOCATION PROBLEM , 2002 .

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

[44]  Reinaldo Morabito,et al.  Towards unified formulations and extensions of two classical probabilistic location models , 2005, Comput. Oper. Res..

[45]  J. Beasley,et al.  A genetic algorithm for the set covering problem , 1996 .

[46]  Michel Denuit,et al.  Bounds on convex reliability functions with known first moments , 2007, Eur. J. Oper. Res..

[47]  Erhan Erkut,et al.  Optimal ambulance location with random delays and travel times , 2008, Health care management science.

[48]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .