Analysis of ambulance decentralization in an urban emergency medical service using the hypercube queueing model

This paper studies the application of the hypercube queueing model to SAMU-192, the urban Emergency Medical Service of Campinas in Brazil. The hypercube is a powerful descriptive model to represent server-to-customer systems, allowing the evaluation of a wide variety of performance measures for different configurations of the system. In its original configuration, SAMU-192 had all ambulances centralized in its central base. This study analyzes the effects of decentralizing ambulances and adding new ambulances to the system, comparing the results to the ones of the original situation. It is shown that, as a larger number of ambulances are decentralized, mean response times, fractions of calls served by backups and other performance measures of the system are improved, while the ambulance workloads remain approximately constant. However, total decentralization as suggested by the system operators of SAMU-192 may not produce satisfactory results.

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

[2]  Reinaldo Morabito,et al.  Analysing emergency medical service ambulance deployment on a Brazilian highway using the hypercube model , 2001, J. Oper. Res. Soc..

[3]  Kapil Kumar Gupta,et al.  Ambulance deployment analysis: A case study of Bangkok , 1987 .

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

[5]  Richard A. Volz.  Optimum Ambulance Location in Semi-Rural Areas , 1971 .

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

[7]  Reinaldo Morabito,et al.  AN OVERVIEW OF TRADEOFF CURVES IN MANUFACTURING SYSTEMS DESIGN , 2009 .

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

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

[10]  Renata Algisi Takeda.  Uma contribuição para avaliar o desempenho de sistemas de transporte emergencial de saúde , 2000 .

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

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

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

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

[15]  Jonathan Halpern.  The Accuracy of Estimates for the Performance Criteria in Certain Emergency Service Queueing Systems , 1977 .

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

[17]  James P. Jarvis,et al.  Optimization in stochastic service systems with distinguishable servers , 1975 .

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

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

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

[21]  Reinaldo Morabito,et al.  A note on solutions to the maximal expected covering location problem , 2003, Comput. Oper. Res..

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

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

[24]  Kenneth Chelst,et al.  Multiple Unit Dispatches in Emergency Services: Models to Estimate System Performance , 1981 .

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