IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v247y2015i1p294-309.html
   My bibliography  Save this article

A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival

Author

Listed:
  • McCormack, Richard
  • Coates, Graham

Abstract

An effective emergency medical service (EMS) is a critical part of any health care system. This paper presents the optimization of EMS vehicle fleet allocation and base station location through the use of a genetic algorithm (GA) with an integrated EMS simulation model. Two tiers to the EMS model realized the different demands on two vehicle classes; ambulances and rapid response cars. Multiple patient classes were modelled and survival functions used to differentiate the required levels of service. The objective was maximization of the overall expected survival probability across patient classes. Applications of the model were undertaken using real call data from the London Ambulance Service. The simulation model was shown to effectively emulate real-life performance. Optimization of the existing resource plan resulted in significant improvements in survival probability. Optimizing a selection of 1 hour periods in the plan, without introducing additional resources, resulted in a notable increase in the number of cardiac arrest patients surviving per year. The introduction of an additional base station further improved survival when its location and resourcing were optimized for key periods of service. Also, the removal of a base station from the system was found to have minimal impact on survival probability when the selected station and resourcing were optimized simultaneously.

Suggested Citation

  • McCormack, Richard & Coates, Graham, 2015. "A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival," European Journal of Operational Research, Elsevier, vol. 247(1), pages 294-309.
    • Handle: RePEc:eee:ejores:v:247:y:2015:i:1:p:294-309
    DOI: 10.1016/j.ejor.2015.05.040
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221715004300
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2015.05.040?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    2. Mark S. Daskin, 1983. "A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution," Transportation Science, INFORMS, vol. 17(1), pages 48-70, February.
    3. Richard C. Larson, 1975. "Approximating the Performance of Urban Emergency Service Systems," Operations Research, INFORMS, vol. 23(5), pages 845-868, October.
    4. Marianov, Vladimir & ReVelle, Charles, 1996. "The Queueing Maximal availability location problem: A model for the siting of emergency vehicles," European Journal of Operational Research, Elsevier, vol. 93(1), pages 110-120, August.
    5. Brotcorne, Luce & Laporte, Gilbert & Semet, Frederic, 2003. "Ambulance location and relocation models," European Journal of Operational Research, Elsevier, vol. 147(3), pages 451-463, June.
    6. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    7. M Gendreau & G Laporte & F Semet, 2006. "The maximal expected coverage relocation problem for emergency vehicles," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(1), pages 22-28, January.
    8. Geroliminis, Nikolas & Kepaptsoglou, Konstantinos & Karlaftis, Matthew G., 2011. "A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network," European Journal of Operational Research, Elsevier, vol. 210(2), pages 287-300, April.
    9. Goldberg, Jeffrey & Dietrich, Robert & Chen, Jen Ming & Mitwasi, Mousa & Valenzuela, Terry & Criss, Elizabeth, 1990. "A simulation model for evaluating a set of emergency vehicle base locations: Development, validation, and usage," Socio-Economic Planning Sciences, Elsevier, vol. 24(2), pages 125-141.
    10. Beraldi, P. & Bruni, M.E., 2009. "A probabilistic model applied to emergency service vehicle location," European Journal of Operational Research, Elsevier, vol. 196(1), pages 323-331, July.
    11. Aytug, Haldun & Saydam, Cem, 2002. "Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study," European Journal of Operational Research, Elsevier, vol. 141(3), pages 480-494, September.
    12. Damitha Bandara & Maria E. Mayorga & Laura A. McLay, 2012. "Optimal dispatching strategies for emergency vehicles to increase patient survivability," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 15(2), pages 195-214.
    13. Saydam, Cem & Repede, John & Burwell, Timothy, 1994. "Accurate estimation of expected coverage: A comparative study," Socio-Economic Planning Sciences, Elsevier, vol. 28(2), pages 113-120.
    14. Armann Ingolfsson & Susan Budge & Erhan Erkut, 2008. "Optimal ambulance location with random delays and travel times," Health Care Management Science, Springer, vol. 11(3), pages 262-274, September.
    15. Repede, John F. & Bernardo, John J., 1994. "Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky," European Journal of Operational Research, Elsevier, vol. 75(3), pages 567-581, June.
    16. J. P. Jarvis, 1985. "Approximating the Equilibrium Behavior of Multi-Server Loss Systems," Management Science, INFORMS, vol. 31(2), pages 235-239, February.
    17. Knight, V.A. & Harper, P.R. & Smith, L., 2012. "Ambulance allocation for maximal survival with heterogeneous outcome measures," Omega, Elsevier, vol. 40(6), pages 918-926.
    18. Saydam, Cem & Aytug, Haldun, 2003. "Accurate estimation of expected coverage: revisited," Socio-Economic Planning Sciences, Elsevier, vol. 37(1), pages 69-80, March.
    19. Xueping Li & Zhaoxia Zhao & Xiaoyan Zhu & Tami Wyatt, 2011. "Covering models and optimization techniques for emergency response facility location and planning: a review," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 281-310, December.
    20. Laura McLay & Maria Mayorga, 2010. "Evaluating emergency medical service performance measures," Health Care Management Science, Springer, vol. 13(2), pages 124-136, June.
    21. Ana Iannoni & Reinaldo Morabito & Cem Saydam, 2008. "A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways," Annals of Operations Research, Springer, vol. 157(1), pages 207-224, January.
    22. Bianchi, Geoffrey & Church, Richard L., 1988. "A hybrid fleet model for emergency medical service system design," Social Science & Medicine, Elsevier, vol. 26(1), pages 163-171, January.
    23. Matthew S. Maxwell & Mateo Restrepo & Shane G. Henderson & Huseyin Topaloglu, 2010. "Approximate Dynamic Programming for Ambulance Redeployment," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 266-281, May.
    24. ReVelle, Charles, 1989. "Review, extension and prediction in emergency service siting models," European Journal of Operational Research, Elsevier, vol. 40(1), pages 58-69, May.
    25. Iannoni, Ana Paula & Morabito, Reinaldo & Saydam, Cem, 2009. "An optimization approach for ambulance location and the districting of the response segments on highways," European Journal of Operational Research, Elsevier, vol. 195(2), pages 528-542, June.
    26. Schmid, Verena, 2012. "Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming," European Journal of Operational Research, Elsevier, vol. 219(3), pages 611-621.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Amir Ardestani-Jaafari & Beste Kucukyazici, 2022. "Improving Patient Transfer Protocols for Regional Stroke Networks," Management Science, INFORMS, vol. 68(9), pages 6610-6633, September.
    2. Jian Wang & Yin Wang & Mingzhu Yu, 2022. "A multi-period ambulance location and allocation problem in the disaster," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 909-932, July.
    3. Leknes, Håkon & Aartun, Eirik Skorge & Andersson, Henrik & Christiansen, Marielle & Granberg, Tobias Andersson, 2017. "Strategic ambulance location for heterogeneous regions," European Journal of Operational Research, Elsevier, vol. 260(1), pages 122-133.
    4. Areej Alhothali & Budoor Alwated & Kamil Faisal & Sultanah Alshammari & Reem Alotaibi & Nusaybah Alghanmi & Omaimah Bamasag & Manal Bin Yamin, 2022. "Location-Allocation Model to Improve the Distribution of COVID-19 Vaccine Centers in Jeddah City, Saudi Arabia," IJERPH, MDPI, vol. 19(14), pages 1-21, July.
    5. Cansu Kandemir & Holly A. H. Handley, 2019. "Work process improvement through simulation optimization of task assignment and mental workload," Computational and Mathematical Organization Theory, Springer, vol. 25(4), pages 389-427, December.
    6. Jalali, Hamed & Van Nieuwenhuyse, Inneke & Picheny, Victor, 2017. "Comparison of Kriging-based algorithms for simulation optimization with heterogeneous noise," European Journal of Operational Research, Elsevier, vol. 261(1), pages 279-301.
    7. Khaled Abdelghany & Parya Roustaee & Ahmed Hassan & Aline Karak & Mohammad Khodayar, 2023. "Equilibrium-based Workload Balancing for Robust Emergency Response Operation," Networks and Spatial Economics, Springer, vol. 23(3), pages 715-753, September.
    8. Jian Wang & Yin Wang & Mingzhu Yu, 0. "A multi-period ambulance location and allocation problem in the disaster," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-24.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bélanger, V. & Ruiz, A. & Soriano, P., 2019. "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles," European Journal of Operational Research, Elsevier, vol. 272(1), pages 1-23.
    2. Xueping Li & Zhaoxia Zhao & Xiaoyan Zhu & Tami Wyatt, 2011. "Covering models and optimization techniques for emergency response facility location and planning: a review," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 281-310, December.
    3. Shariat-Mohaymany, Afshin & Babaei, Mohsen & Moadi, Saeed & Amiripour, Sayyed Mahdi, 2012. "Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads," European Journal of Operational Research, Elsevier, vol. 221(1), pages 263-272.
    4. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    5. Geroliminis, Nikolas & Kepaptsoglou, Konstantinos & Karlaftis, Matthew G., 2011. "A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network," European Journal of Operational Research, Elsevier, vol. 210(2), pages 287-300, April.
    6. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.
    7. Bélanger, V. & Lanzarone, E. & Nicoletta, V. & Ruiz, A. & Soriano, P., 2020. "A recursive simulation-optimization framework for the ambulance location and dispatching problem," European Journal of Operational Research, Elsevier, vol. 286(2), pages 713-725.
    8. Caio Vitor Beojone & Regiane Máximo de Souza & Ana Paula Iannoni, 2021. "An Efficient Exact Hypercube Model with Fully Dedicated Servers," Transportation Science, INFORMS, vol. 55(1), pages 222-237, 1-2.
    9. Sorensen, Paul & Church, Richard, 2010. "Integrating expected coverage and local reliability for emergency medical services location problems," Socio-Economic Planning Sciences, Elsevier, vol. 44(1), pages 8-18, March.
    10. Rajagopalan, Hari K. & Saydam, Cem, 2009. "A minimum expected response model: Formulation, heuristic solution, and application," Socio-Economic Planning Sciences, Elsevier, vol. 43(4), pages 253-262, December.
    11. Thije van Barneveld, 2016. "The Minimum Expected Penalty Relocation Problem for the Computation of Compliance Tables for Ambulance Vehicles," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 370-384, May.
    12. Zhi-Hai Zhang & Kang Li, 2015. "A novel probabilistic formulation for locating and sizing emergency medical service stations," Annals of Operations Research, Springer, vol. 229(1), pages 813-835, June.
    13. Soo-Haeng Cho & Hoon Jang & Taesik Lee & John Turner, 2014. "Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning," Operations Research, INFORMS, vol. 62(4), pages 751-771, August.
    14. Dirk Degel & Lara Wiesche & Sebastian Rachuba & Brigitte Werners, 2015. "Time-dependent ambulance allocation considering data-driven empirically required coverage," Health Care Management Science, Springer, vol. 18(4), pages 444-458, December.
    15. Sun Hoon Kim & Young Hoon Lee, 2016. "Iterative optimization algorithm with parameter estimation for the ambulance location problem," Health Care Management Science, Springer, vol. 19(4), pages 362-382, December.
    16. Zvi Drezner & Vladimir Marianov & George O. Wesolowsky, 2016. "Maximizing the minimum cover probability by emergency facilities," Annals of Operations Research, Springer, vol. 246(1), pages 349-362, November.
    17. Leknes, Håkon & Aartun, Eirik Skorge & Andersson, Henrik & Christiansen, Marielle & Granberg, Tobias Andersson, 2017. "Strategic ambulance location for heterogeneous regions," European Journal of Operational Research, Elsevier, vol. 260(1), pages 122-133.
    18. Kenneth C. Chong & Shane G. Henderson & Mark E. Lewis, 2016. "The Vehicle Mix Decision in Emergency Medical Service Systems," Manufacturing & Service Operations Management, INFORMS, vol. 18(3), pages 347-360, July.
    19. Sudtachat, Kanchala & Mayorga, Maria E. & Mclay, Laura A., 2016. "A nested-compliance table policy for emergency medical service systems under relocation," Omega, Elsevier, vol. 58(C), pages 154-168.
    20. Dmitrii Usanov & G.A. Guido Legemaate & Peter M. van de Ven & Rob D. van der Mei, 2019. "Fire truck relocation during major incidents," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(2), pages 105-122, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:247:y:2015:i:1:p:294-309. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.