Skip to main content

2013 | OriginalPaper | Buchkapitel

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

verfasst von : Andrew James Mason

Erschienen in: Handbook of Healthcare Operations Management

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Simulation and Real-Time Optimised Relocation for Improving Ambulance Operations
verfasst von
Andrew James Mason
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-5885-2_11