Skip to main content
Top

2013 | OriginalPaper | Chapter

11. Simulation and Real-Time Optimised Relocation for Improving Ambulance Operations

Author : Andrew James Mason

Published in: Handbook of Healthcare Operations Management

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter we discuss operations research models and methods for simulating and optimizing ambulance operations. We also discuss our experiences in developing and applying software that implements these techniques. We describe a new simulation-optimization algorithm for base location. We also present a case study detailing how the software we developed was used as part of a major reorganisation of ambulance operations in Copenhagen, Denmark. This chapter also examines the complex problem of real-time ambulance relocation. We review the literature in this area, and describe a new real-time ambulance re-positioning optimisation model and associated software now being used by ambulance operators in several countries to improve their operations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Andersson T, Värband P (2007) Decision support tools for ambulance dispatch and relocation. J Oper Res Soc 58:195–201 Andersson T, Värband P (2007) Decision support tools for ambulance dispatch and relocation. J Oper Res Soc 58:195–201
go back to reference Andradóttir S (2006a) Metamodel-based simulation optimization. In: Henderson SG, Nelson BL (eds) Handbook in operations research and management science, vol 13, Chap 20. Elsevier, Amsterdam, pp 535–574 Andradóttir S (2006a) Metamodel-based simulation optimization. In: Henderson SG, Nelson BL (eds) Handbook in operations research and management science, vol 13, Chap 20. Elsevier, Amsterdam, pp 535–574
go back to reference Andradóttir S (2006b) An overview of simulation optimization via random search. In: Henderson SG, Nelson BL (eds) Handbook in operations research and management science, vol 13, Chap 20. Elsevier, Amsterdam, pp 617–631 Andradóttir S (2006b) An overview of simulation optimization via random search. In: Henderson SG, Nelson BL (eds) Handbook in operations research and management science, vol 13, Chap 20. Elsevier, Amsterdam, pp 617–631
go back to reference Berman O (1981a) Dynamic repositioning of indistinguishable service units on transportation networks. Transport Sci 15(2):115–136CrossRef Berman O (1981a) Dynamic repositioning of indistinguishable service units on transportation networks. Transport Sci 15(2):115–136CrossRef
go back to reference Berman O (1981b) Repositioning of distinguishable urban service units on networks. Comput Oper Res 8(2):105–118CrossRef Berman O (1981b) Repositioning of distinguishable urban service units on networks. Comput Oper Res 8(2):105–118CrossRef
go back to reference Berman O, Krass D (2002) Facility location problems with stochastic demands and congestion. In: Drezner Z, Hamacher HW (eds) Location analysis: applications and theory. Springer, New York Berman O, Krass D (2002) Facility location problems with stochastic demands and congestion. In: Drezner Z, Hamacher HW (eds) Location analysis: applications and theory. Springer, New York
go back to reference Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147:451–463CrossRef Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147:451–463CrossRef
go back to reference Budge S, Ingolfsson A, Erkut AE (2009) Approximating vehicle dispatch probabilities for emergency service systems with location-specific service times and multiple units per location. Oper Res 57:251–255CrossRef Budge S, Ingolfsson A, Erkut AE (2009) Approximating vehicle dispatch probabilities for emergency service systems with location-specific service times and multiple units per location. Oper Res 57:251–255CrossRef
go back to reference Budge S, Ingolfsson A, Zerom D (2010) Empirical analysis of ambulance travel times: the case of Calgary emergency medical services. Manag Sci 56(4):716–723CrossRef Budge S, Ingolfsson A, Zerom D (2010) Empirical analysis of ambulance travel times: the case of Calgary emergency medical services. Manag Sci 56(4):716–723CrossRef
go back to reference Church RL, ReVelle CS (1974) The maximal covering location problem. Paper Reg Sci Assoc 32:101–118CrossRef Church RL, ReVelle CS (1974) The maximal covering location problem. Paper Reg Sci Assoc 32:101–118CrossRef
go back to reference Daskin MS (1983) A maximum expected coverage location model: Formulation, properties and heuristic solution. In Transportation Science. 48–70, 17. Daskin MS (1983) A maximum expected coverage location model: Formulation, properties and heuristic solution. In Transportation Science. 48–70, 17.
go back to reference Daskin MS (1987) Location, dispatching and routing models for emergency services with stochastic travel times. In: Ghosh A, Rushton G (eds) Spatial analysis and location-allocation models. Van Nostrand Reinhold Co., New York. Northwestern University, pp 224–265 Daskin MS (1987) Location, dispatching and routing models for emergency services with stochastic travel times. In: Ghosh A, Rushton G (eds) Spatial analysis and location-allocation models. Van Nostrand Reinhold Co., New York. Northwestern University, pp 224–265
go back to reference Erkut E, Ingolfsson A, Erdogan G (2008) Ambulance deployment for maximum survival. Naval Res Logist 55:42–58CrossRef Erkut E, Ingolfsson A, Erdogan G (2008) Ambulance deployment for maximum survival. Naval Res Logist 55:42–58CrossRef
go back to reference Fu MC (2006) Gradient estimation. In: Henderson SG, Nelson BL (eds) Handbook in operations research and management science, vol 13, Chap 19. Elsevier, Amsterdam, pp 535–574 Fu MC (2006) Gradient estimation. In: Henderson SG, Nelson BL (eds) Handbook in operations research and management science, vol 13, Chap 19. Elsevier, Amsterdam, pp 535–574
go back to reference Fu MC, Glover FW, April J (2005) Simulation optimization: a review, new developments, and applications. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 37th Winter Simulation Conference, Orlando, FL, USA, 4–7, 2005. ACM 2005, ISBN 0-7803-9519-0 Fu MC, Glover FW, April J (2005) Simulation optimization: a review, new developments, and applications. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 37th Winter Simulation Conference, Orlando, FL, USA, 4–7, 2005. ACM 2005, ISBN 0-7803-9519-0
go back to reference Gendreau M, Laporte G, Semet F (1997) Solving an ambulance location model by tabu search. Location Sci 5(2):75–88CrossRef Gendreau M, Laporte G, Semet F (1997) Solving an ambulance location model by tabu search. Location Sci 5(2):75–88CrossRef
go back to reference Gendreau M, Laporte G, Semet F (2001) A dynamic model and parallel tabu search heuristic for real-time ambulance relocation. Parallel Comput 27:1641–1653CrossRef Gendreau M, Laporte G, Semet F (2001) A dynamic model and parallel tabu search heuristic for real-time ambulance relocation. Parallel Comput 27:1641–1653CrossRef
go back to reference Gendreau M, Laporte G, Semet F (2006) The maximal expected coverage relocation problem for emergency vehicles. J Oper Res Soc 57:22–28CrossRef Gendreau M, Laporte G, Semet F (2006) The maximal expected coverage relocation problem for emergency vehicles. J Oper Res Soc 57:22–28CrossRef
go back to reference Goldberg JB (2004) Operations research models for the deployment of emergency services vehicles. EMS Manag J 1:20–39 Goldberg JB (2004) Operations research models for the deployment of emergency services vehicles. EMS Manag J 1:20–39
go back to reference Henderson SG (2010) Operations research tools for addressing current challenges in emergency medical services. In: Cochran JJ (ed) Wiley encyclopedia of operations research and management science. Wiley, New York Henderson SG (2010) Operations research tools for addressing current challenges in emergency medical services. In: Cochran JJ (ed) Wiley encyclopedia of operations research and management science. Wiley, New York
go back to reference Henderson SG, Mason AJ (1999) Estimating ambulance requirements in Auckland. In: Proceedings of the winter simulation conference, Phoenix, Arizona, vol 2, pp 1670–1674 Henderson SG, Mason AJ (1999) Estimating ambulance requirements in Auckland. In: Proceedings of the winter simulation conference, Phoenix, Arizona, vol 2, pp 1670–1674
go back to reference Henderson SG, Mason AJ (2004) Ambulance service planning: simulation and data visualization. In: Brandeau M, Sainfort F, Pierskalla W (eds) Operations research and health care: a handbook of methods and applications. International series in operations research & management science, vol 70, Chap 4. Kluwer, Dordecht, pp 77–102 Henderson SG, Mason AJ (2004) Ambulance service planning: simulation and data visualization. In: Brandeau M, Sainfort F, Pierskalla W (eds) Operations research and health care: a handbook of methods and applications. International series in operations research & management science, vol 70, Chap 4. Kluwer, Dordecht, pp 77–102
go back to reference Hogan K, ReVelle C (1986) Concepts and applications of backup coverage. Manag Sci 32: 1434–1444CrossRef Hogan K, ReVelle C (1986) Concepts and applications of backup coverage. Manag Sci 32: 1434–1444CrossRef
go back to reference Ingolfsson A, Budge S, Erkut E (2008) Optimal ambulance location with random delays and travel times. Health Care Manag Sci 11:262–274CrossRef Ingolfsson A, Budge S, Erkut E (2008) Optimal ambulance location with random delays and travel times. Health Care Manag Sci 11:262–274CrossRef
go back to reference Kolesar P, Walker WE (1974) An algorithm for the dynamic relocation of fire companies. Oper Res 22(2):249–274CrossRef Kolesar P, Walker WE (1974) An algorithm for the dynamic relocation of fire companies. Oper Res 22(2):249–274CrossRef
go back to reference Larson RC (1974) A hypercube queuing model for facility location and re-sub-areaing in urban emergency services. Comput Oper Res 1:67–95CrossRef Larson RC (1974) A hypercube queuing model for facility location and re-sub-areaing in urban emergency services. Comput Oper Res 1:67–95CrossRef
go back to reference Larson RC (1975) Approximating the performance of urban emergency service systems. Oper Res 23 Larson RC (1975) Approximating the performance of urban emergency service systems. Oper Res 23
go back to reference Law AM, Kelton WD (1999) Simulation modeling and analysis, 3rd edn. McGraw-Hill, New York Law AM, Kelton WD (1999) Simulation modeling and analysis, 3rd edn. McGraw-Hill, New York
go back to reference Mason AJ (2006) Faster map matching for emergency vehicle trip analysis. In: Proceedings of the 41st annual conference of the Operational Research Society of New Zealand, vol 41. Operations Research Society of New Zealand, New Zealand, pp 19–28 Mason AJ (2006) Faster map matching for emergency vehicle trip analysis. In: Proceedings of the 41st annual conference of the Operational Research Society of New Zealand, vol 41. Operations Research Society of New Zealand, New Zealand, pp 19–28
go back to reference Mason AJ, Henderson SG (2010) An optimisation approach for map matching using sparse ambulance GPS data. Proceedings of the 5th INFORMS Workshop on Data Mining and Health Informatics (DM-HI 2010) D. Sundaramoorthi, M. Lavieri, H. Zhao, eds. published by INFORMS. Mason AJ, Henderson SG (2010) An optimisation approach for map matching using sparse ambulance GPS data. Proceedings of the 5th INFORMS Workshop on Data Mining and Health Informatics (DM-HI 2010) D. Sundaramoorthi, M. Lavieri, H. Zhao, eds. published by INFORMS.
go back to reference Maxwell MS, Restrepo M, Henderson SG, Topaloglu H (2010) Approximate dynamic programming for ambulance redeployment. INFORMS J Comput 22(2):266–281CrossRef Maxwell MS, Restrepo M, Henderson SG, Topaloglu H (2010) Approximate dynamic programming for ambulance redeployment. INFORMS J Comput 22(2):266–281CrossRef
go back to reference Nair R, Miller-Hooks E (2009) Evaluation of relocation strategies for emergency medical service vehicles. Transport Res Record 2137:63–73CrossRef Nair R, Miller-Hooks E (2009) Evaluation of relocation strategies for emergency medical service vehicles. Transport Res Record 2137:63–73CrossRef
go back to reference Rajagopalan HK, Saydam C, Xiao J (2008) A multiperiod expected covering location model for dynamic redeployment of ambulances. Comput Oper Res 35:814–826CrossRef Rajagopalan HK, Saydam C, Xiao J (2008) A multiperiod expected covering location model for dynamic redeployment of ambulances. Comput Oper Res 35:814–826CrossRef
go back to reference Region Hovedstaden (2008) Fremtidens ambulancekørsel og sygetransport i Region Hovedstaden (Future ambulances and patient transport in the Capital Region). http://www.regionh.dk/NR/rdonlyres/623A992C-F102-4E80-971A-A7A0E2D41C0F/0/Fremtidensambulancek%C3%B8rselogsygetransport.pdf. Accessed 11 Aug 2011 Region Hovedstaden (2008) Fremtidens ambulancekørsel og sygetransport i Region Hovedstaden (Future ambulances and patient transport in the Capital Region). http://​www.​regionh.​dk/​NR/​rdonlyres/​623A992C-F102-4E80-971A-A7A0E2D41C0F/​0/​Fremtidensambula​ncek%C3%B8rselogsygetransport.pdf. Accessed 11 Aug 2011
go back to reference Region Hovedstaden (2009a) Ambulanceudbud 2009 (Ambulance Contract 2009). http://www.regionh.dk/menu/sundhedOghospitaler/Til+fagfolk/Akut+Medicin+og+Sundhedsberedskab/Praehospital/Praehospital+arkiv/Ambulanceudbud+2009.htm. Accessed 11 Aug 2011 Region Hovedstaden (2009a) Ambulanceudbud 2009 (Ambulance Contract 2009). http://​www.​regionh.​dk/​menu/​sundhedOghospita​ler/​Til+fagfolk/​Akut+Medicin+og+​Sundhedsberedska​b/​Praehospital/​Praehospital+ark​iv/​Ambulanceudbud+2​009.​htm.​ Accessed 11 Aug 2011
go back to reference Repede J, Bernardo J (1994) Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky. Eur J Oper Res 75:567–581CrossRef Repede J, Bernardo J (1994) Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky. Eur J Oper Res 75:567–581CrossRef
go back to reference Restrepo M, Henderson SG, Topaloglu H (2009) Erlang loss models for the static deployment of ambulances. Health Care Manag Sci 12:67–79CrossRef Restrepo M, Henderson SG, Topaloglu H (2009) Erlang loss models for the static deployment of ambulances. Health Care Manag Sci 12:67–79CrossRef
go back to reference Schilling DA, Elzinga DJ, Cohon J, Church RL, ReVelle CS (1979) The TEAM/FLEET models for simultaneous facility and equipment siting. Transport Sci 13:163–175CrossRef Schilling DA, Elzinga DJ, Cohon J, Church RL, ReVelle CS (1979) The TEAM/FLEET models for simultaneous facility and equipment siting. Transport Sci 13:163–175CrossRef
go back to reference Schmid V, Doerner KF (2010) Ambulance location and relocation problems with time-dependent travel times. Eur J Oper Res 207(3):1293–1303CrossRef Schmid V, Doerner KF (2010) Ambulance location and relocation problems with time-dependent travel times. Eur J Oper Res 207(3):1293–1303CrossRef
go back to reference Stout JL (1983) System status management: the strategy of ambulance placement. System status management: the strategy of ambulance placement. J Emerg Med Serv 8:22–32 Stout JL (1983) System status management: the strategy of ambulance placement. System status management: the strategy of ambulance placement. J Emerg Med Serv 8:22–32
go back to reference Toregas CR, Swain R, ReVelle CS, Bergman L (1971) The location of emergency service facilities. Oper Res 19:1363–1373CrossRef Toregas CR, Swain R, ReVelle CS, Bergman L (1971) The location of emergency service facilities. Oper Res 19:1363–1373CrossRef
go back to reference Wright PD, Liberatore MJ, Nydick RL (2006) A survey of operations research models and applications in homeland security. Interfaces 36:514–529CrossRef Wright PD, Liberatore MJ, Nydick RL (2006) A survey of operations research models and applications in homeland security. Interfaces 36:514–529CrossRef
go back to reference Zhang L, Mason AJ, Philpott AB (2009) Optimization of a single ambulance move up. In: Proceedings of the 44th annual conference of the Operational Research Society of New Zealand. Operations Research Society of New Zealand, New Zealand, pp 225–226 Zhang L, Mason AJ, Philpott AB (2009) Optimization of a single ambulance move up. In: Proceedings of the 44th annual conference of the Operational Research Society of New Zealand. Operations Research Society of New Zealand, New Zealand, pp 225–226
go back to reference Zhang L, Mason AJ, Philpott AB (2012) Optimising single-ambulance move-up. Forthcoming Zhang L, Mason AJ, Philpott AB (2012) Optimising single-ambulance move-up. Forthcoming
Metadata
Title
Simulation and Real-Time Optimised Relocation for Improving Ambulance Operations
Author
Andrew James Mason
Copyright Year
2013
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-5885-2_11