Skip to main content

2018 | OriginalPaper | Buchkapitel

Optimizing Fleet Staging of Air Ambulances in the Province of Ontario

verfasst von : Geoffrey T. Pond, Greg McQuat

Erschienen in: Theory and Practice of Natural Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The staging (or locating) of air ambulances throughout a jurisdiction of responsibility is widely accepted to be influential in achieving positive patient outcomes. Traditionally, the assignment of bases is made as a function of either population density or by maximizing coverage. This work leverages historical data detailing missions executed by an air ambulance service to identify locations for bases that minimize the total distances flown by the fleet throughout the study period. Given the known computational complexity of the problem (NP-hard), and volume of data being examined, a genetic algorithm was chosen due to its demonstrated effectiveness at solving combinatorial problems. Over the course of the evolutionary process, the objection function value of the population’s best-performing chromosome decreased by 24%.

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

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!

Literatur
1.
Zurück zum Zitat Archetti, C., Feillet, D., Speranza, M.G.: Complexity of routing problems with release dates. Eur. J. Oper. Res. 247(3), 797–803 (2015)MathSciNetCrossRef Archetti, C., Feillet, D., Speranza, M.G.: Complexity of routing problems with release dates. Eur. J. Oper. Res. 247(3), 797–803 (2015)MathSciNetCrossRef
2.
Zurück zum Zitat Blackwell, T.H., Kline, J.A., Willis, J.J., Hicks, G.M.: Lack of association between prehospital response times and patient outcomes. Prehospital Emerg. Care 13(4), 444–450 (2009)CrossRef Blackwell, T.H., Kline, J.A., Willis, J.J., Hicks, G.M.: Lack of association between prehospital response times and patient outcomes. Prehospital Emerg. Care 13(4), 444–450 (2009)CrossRef
3.
Zurück zum Zitat Cannon, E., Shaw, J., Fothergill, R., Lindridge, J.: Ambulance response times and mortality in elderly fallers. Emerg. Med. J. 33(9) (2016) Cannon, E., Shaw, J., Fothergill, R., Lindridge, J.: Ambulance response times and mortality in elderly fallers. Emerg. Med. J. 33(9) (2016)
4.
Zurück zum Zitat Dong, Z., Chuhang, Y., Lau, H.Y.K.H.: An integrated flight scheduling and fleet assignment method based on a discrete choice model. Comput. Ind. Eng. 98, 195–210 (2016)CrossRef Dong, Z., Chuhang, Y., Lau, H.Y.K.H.: An integrated flight scheduling and fleet assignment method based on a discrete choice model. Comput. Ind. Eng. 98, 195–210 (2016)CrossRef
5.
Zurück zum Zitat Fernández-Cuesta, E., Norddal, I.K., Andersson, H., Fagerholt, K.: Base location and helicopter fleet composition in the oil industry. INFOR: Inf. Syst. Oper. Res. 55(2), 71–92 (2017)MathSciNet Fernández-Cuesta, E., Norddal, I.K., Andersson, H., Fagerholt, K.: Base location and helicopter fleet composition in the oil industry. INFOR: Inf. Syst. Oper. Res. 55(2), 71–92 (2017)MathSciNet
6.
Zurück zum Zitat Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H Freeman and Company, New York (1977)MATH Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H Freeman and Company, New York (1977)MATH
7.
Zurück zum Zitat Gopalan, R.: Computational complexity of convoy movement planning problems. Math. Methods Oper. Res. 82(1), 31–60 (2015)MathSciNetCrossRef Gopalan, R.: Computational complexity of convoy movement planning problems. Math. Methods Oper. Res. 82(1), 31–60 (2015)MathSciNetCrossRef
8.
Zurück zum Zitat Huwang, M., Chiang, C., Liu, Y.: Solving a fuzzy set-covering problem. Math. Comput. Model. 40(7–8), 861–865 (2004)MathSciNetCrossRef Huwang, M., Chiang, C., Liu, Y.: Solving a fuzzy set-covering problem. Math. Comput. Model. 40(7–8), 861–865 (2004)MathSciNetCrossRef
9.
Zurück zum Zitat Jeong, H., Moon, H., Lee, J., Lee, D., Choi, J., Jung, Y.: The effect of ambulance response time in the outcomes of patients with out-of-hospital cardiac arrest. Resuscitation 118, e35 (2017)CrossRef Jeong, H., Moon, H., Lee, J., Lee, D., Choi, J., Jung, Y.: The effect of ambulance response time in the outcomes of patients with out-of-hospital cardiac arrest. Resuscitation 118, e35 (2017)CrossRef
10.
Zurück zum Zitat Koç, Ç., Bektaş, T., Jabali, O., Laporte, G.: The fleet size and mix location-routing problem with time windows: formulations and a heuristic algorithm. Eur. J. Oper. Res. 248(1), 33–51 (2016)MathSciNetCrossRef Koç, Ç., Bektaş, T., Jabali, O., Laporte, G.: The fleet size and mix location-routing problem with time windows: formulations and a heuristic algorithm. Eur. J. Oper. Res. 248(1), 33–51 (2016)MathSciNetCrossRef
11.
Zurück zum Zitat Maleki, M., Majlesinasab, N., Sepehri, M.M.: Two new models for redeployment of ambulances. Comput. Ind. Eng. 78, 271–284 (2014)CrossRef Maleki, M., Majlesinasab, N., Sepehri, M.M.: Two new models for redeployment of ambulances. Comput. Ind. Eng. 78, 271–284 (2014)CrossRef
12.
Zurück zum Zitat McCormack, R., Coates, G.: A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival. Eur. J. Oper. Res. 247(1), 294–309 (2015)CrossRef McCormack, R., Coates, G.: A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival. Eur. J. Oper. Res. 247(1), 294–309 (2015)CrossRef
13.
Zurück zum Zitat Perez, M.: Response time to the emergency department (ED) and its effect on patient flow and hospital outcomes. Chest 148(4) (2015) Perez, M.: Response time to the emergency department (ED) and its effect on patient flow and hospital outcomes. Chest 148(4) (2015)
14.
Zurück zum Zitat Schmid, V.: Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. Eur. J. Oper. Res. 219(3), 611–621 (2012)MathSciNetCrossRef Schmid, V.: Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. Eur. J. Oper. Res. 219(3), 611–621 (2012)MathSciNetCrossRef
15.
Zurück zum Zitat Zhen, L., Wang, K., Hu, H., Chang, D.: A simulation optimization framework for ambulance deployment and relocation problems. Comput. Ind. Eng. 72, 12–23 (2014)CrossRef Zhen, L., Wang, K., Hu, H., Chang, D.: A simulation optimization framework for ambulance deployment and relocation problems. Comput. Ind. Eng. 72, 12–23 (2014)CrossRef
16.
Zurück zum Zitat Zimmermann, K.: Fuzzy set covering problem. Int. J. Gen. Syst. 20(1), 127–131 (1991)CrossRef Zimmermann, K.: Fuzzy set covering problem. Int. J. Gen. Syst. 20(1), 127–131 (1991)CrossRef
Metadaten
Titel
Optimizing Fleet Staging of Air Ambulances in the Province of Ontario
verfasst von
Geoffrey T. Pond
Greg McQuat
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-04070-3_17

Premium Partner