Sage Journals: Discover world-class research

Abstract

Managers of emergency medical service (EMS) vehicles position their fleets to provide quick response to potential emergencies. Deployment strategies for positioning a fleet, typically static, do not account for variation of demand patterns over time and changes in travel times over the course of a day across the network. Network states can vary significantly and warrant redeployment to serve the entire community better. A relocation strategy that temporarily realigns the EMS fleet in response to these changes can improve system performance. This paper quantifies the benefits of considering relocating EMS vehicles between calls. Because there are costs associated with repositioning the vehicles, trade-offs between improved coverage and cost must be considered. Relocation strategies that consider system uncertainty are compared with static deployment strategies. A real-world analysis is conducted using emergency call data from Montreal, Canada. Practical methodology is proposed to address a real-world optimization problem, including ways to resolve multiple conflicting objectives, analyze systemwide performance probabilistically, and solve large-scale integer programs.

Get full access to this article

View all access options for this article.

References

Brotcorne

, Laporte

, and Semet

. Ambulance Location and Relocation Models. European Journal of Operational Research, Vol. 147, 2003, pp. 451–463.

Hogan

, and ReVelle

C. S.

. Concept and Applications of Backup Coverage. Management Science, Vol. 32, 1986, pp. 1434–1444.

ReVelle

C. S.

, and Hogan

. The Maximum Availability Location Problem. Transportation Science, Vol. 23, 1989, pp. 192–200.

Mandell

M. B.

Covering Models for Two-Tiered Emergency Medical Systems.

Location Science, Vol. 6, 1998, pp. 355–368.

Mirchandani

P. B.

Analysis of Stochastic Networks in Emergency Service Systems. Operations Research Center, Massachusetts Institute of Technology, Cambridge, 1975.

Mirchandani

P. B.

, and Odoni

A. R.

. Locations of Medians on Stochastic Networks. Operations Research Center, Massachusetts Institute of Technology, Cambridge, 1977.

Daskin

A Maximum Expected Location Model: Formulation, Properties, and Heuristic Solution.

Transportation Science, Vol. 7, 1983, pp. 48–70.

Kolesar

, and Walker

W. E.

. An Algorithm for the Dynamic Relocation of Fire Companies. Operations Research, Vol. 22, 1974, pp. 249–274.

Berman

Dynamic Positioning of Mobile Servers on Networks. Operations Research Center, Massachusetts Institute of Technology, Cambridge, 1978.

10.

Berman

, and Odoni

A. R.

. Locating Mobile Servers on a Network with Markovian Properties. Networks, Vol. 12, 1982, pp. 73–86.

11.

Berman

, and Rahnama

. Optimal Location–Relocation Decisions on Stochastic Networks. Transportation Science, Vol. 19, No. 3, Aug. 1985, pp. 203–221.

12.

Berman

, and LeBlanc

. Location–Relocation of Mobile Facilities on a Stochastic Network. Transportation Science, Vol. 18, 1984, pp. 315–330.

13.

Gendreau

, Laporte

, and Semet

. A Dynamic Model and Parallel Tabu Search Heuristic for Real-Time Ambulance Relocation. Parallel Computing, Vol. 27, 2001, pp. 1641–1653.

14.

Daskin

Network and Discrete Location: Models, Algorithms, and Applications. John M. Wiley and Sons, New York, 1995.

15.

Ball

M. O.

, and Lin

F. L.

. A Reliability Model Applied to Emergency Service Vehicle Location. Operations Research, Vol. 41, 1993, pp. 18–36.

16.

Gendreau

, Laporte

, and Semet

. Solving an Ambulance Location Model by Tabu Search. Location Science, Vol. 5, 1997, pp. 75–88.

17.

Yang

, Hamedi

, and Haghani

. Integrated Approach for Emergency Medical Service Location and Assignment Problem. In Transportation Research Record: Journal of the Transportation Research Board, No. 1882, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 184–192.

18.

Yang

, Hamedi

, and Haghani

. Online Dispatching and Routing Model for Emergency Vehicles with Area Coverage Constraints. In Transportation Research Record: Journal of the Transportation Research Board, No. 1923, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 1–8.

19.

Sathe

, and Miller-Hooks

. Optimizing Location and Relocation of Response Units in Guarding Critical Facilities. In Transportation Research Record: Journal of the Transportation Research Board, No. 1923, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 127–136.

20.

Sathe

Location and Relocation Decisions in Probabilistic Networks. MS thesis. Department of Electrical Engineering, Pennsylvania State University, University Park, 2003.

21.

Marler

R. T.

, and Arora

J. S.

. Function-Transformation Methods for Multi-Objective Optimization. Engineering Optimization, Vol. 37, 2005, pp. 551–570.

22.

Marler

R. T.

, and Arora

J. S.

. Survey of Multi-Objective Optimization Methods for Engineering. Structural and Multidisciplinary Optimization, Vol. 26, 2004, pp. 369–395.

23.

Eisenberg

M. S.

, Bergner

, and Hallstrom

. Cardiac Resuscitation in the Community. Importance of Rapid Provision and Implications for Program Planning. Journal of American Medical Association, Vol. 241, 1979, pp. 1905–1907.

24.

Pons

P. T.

, and Markovchick

V. J.

. Eight Minutes or Less: Does the Ambulance Response Time Guideline Impact Trauma Patient Outcome? Journal of Emergency Medicine, Vol. 23, No. 1, 2002, pp. 43–48.

Evaluation of Relocation Strategies for Emergency Medical Service Vehicles

Abstract

Get full access to this article

References