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

Integrating the ambulance dispatching and relocation problems to maximize system’s preparedness

Author

Listed:
  • Carvalho, A.S.
  • Captivo, M.E.
  • Marques, I.

Abstract

In the Emergency Medical Service (EMS) context, the decision-making process plays a very important role since some decisions highly impact patients’ health. This work focuses on the operational level by solving the dispatching and relocation ambulance problems. Dispatching decisions assign ambulances to emergencies and the relocation problem decides on the base to which available ambulances should be (re)assigned. To improve effectiveness and efficiency in the EMS response, integrated optimization approaches are proposed: a mathematical model and a pilot method heuristic. The aim is to maximize system’s coverage using a time-preparedness measure allowing relocations to any base.

Suggested Citation

  • Carvalho, A.S. & Captivo, M.E. & Marques, I., 2020. "Integrating the ambulance dispatching and relocation problems to maximize system’s preparedness," European Journal of Operational Research, Elsevier, vol. 283(3), pages 1064-1080.
    • Handle: RePEc:eee:ejores:v:283:y:2020:i:3:p:1064-1080
    DOI: 10.1016/j.ejor.2019.11.056
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719309683
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2019.11.056?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. 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.
    2. 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.
    3. 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.
    4. Kathleen Hogan & Charles ReVelle, 1986. "Concepts and Applications of Backup Coverage," Management Science, INFORMS, vol. 32(11), pages 1434-1444, November.
    5. 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.
    6. Mark S. Daskin & Edmund H. Stern, 1981. "A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment," Transportation Science, INFORMS, vol. 15(2), pages 137-152, May.
    7. Jagtenberg, C.J. & van den Berg, P.L. & van der Mei, R.D., 2017. "Benchmarking online dispatch algorithms for Emergency Medical Services," European Journal of Operational Research, Elsevier, vol. 258(2), pages 715-725.
    8. Stefan Voßs & Andreas Fink & Cees Duin, 2005. "Looking Ahead with the Pilot Method," Annals of Operations Research, Springer, vol. 136(1), pages 285-302, April.
    9. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    10. T Andersson & P Värbrand, 2007. "Decision support tools for ambulance dispatch and relocation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(2), pages 195-201, February.
    11. Seokcheon Lee, 2017. "A new preparedness policy for EMS logistics," Health Care Management Science, Springer, vol. 20(1), pages 105-114, March.
    12. van Barneveld, T.C. & Bhulai, S. & van der Mei, R.D., 2016. "The effect of ambulance relocations on the performance of ambulance service providers," European Journal of Operational Research, Elsevier, vol. 252(1), pages 257-269.
    13. Goldberg, Jeffrey & Dietrich, Robert & Ming Chen, Jen & Mitwasi, M. George & Valenzuela, Terry & Criss, Elizabeth, 1990. "Validating and applying a model for locating emergency medical vehicles in Tuczon, AZ," European Journal of Operational Research, Elsevier, vol. 49(3), pages 308-324, December.
    14. S Lee, 2011. "The role of preparedness in ambulance dispatching," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(10), pages 1888-1897, October.
    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. Amir Ali Nasrollahzadeh & Amin Khademi & Maria E. Mayorga, 2018. "Real-Time Ambulance Dispatching and Relocation," Manufacturing & Service Operations Management, INFORMS, vol. 20(3), pages 467-480, July.
    17. Y. Kergosien & V. Bélanger & P. Soriano & M. Gendreau & A. Ruiz, 2015. "A generic and flexible simulation-based analysis tool for EMS management," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7299-7316, December.
    18. Zied Jemai & L. Aboueljinane & E. Sahin, 2013. "A review on simulation models applied to emergency medical service operations," Post-Print hal-01672393, HAL.
    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. Richard Church & Charles R. Velle, 1974. "The Maximal Covering Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 32(1), pages 101-118, January.
    21. S Lee, 2011. "The role of preparedness in ambulance dispatching," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(10), pages 1888-1897, October.
    22. 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.
    23. Martin van Buuren & Caroline Jagtenberg & Thije van Barneveld & Rob van der Mei & Sandjai Bhulai, 2018. "Ambulance Dispatch Center Pilots Proactive Relocation Policies to Enhance Effectiveness," Interfaces, INFORMS, vol. 48(3), pages 235-246, June.
    24. 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. Abreu, Paulo & Santos, Daniel & Barbosa-Povoa, Ana, 2023. "Data-driven forecasting for operational planning of emergency medical services," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    2. Akbari, Leilanaz & Kazemi, Ahmad & Salari, Majid, 2023. "Operational planning of vehicles for rescue and relief operations considering the unavailability of the relocated vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 88(C).
    3. Selene Cerna & Christophe Guyeux & Guillaume Royer & Céline Chevallier & Guillaume Plumerel, 2020. "Predicting Fire Brigades Operational Breakdowns: A Real Case Study," Mathematics, MDPI, vol. 8(8), pages 1-19, August.

    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. & 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.
    2. Inkyung Sung & Taesik Lee, 2018. "Scenario-based approach for the ambulance location problem with stochastic call arrivals under a dispatching policy," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 153-170, June.
    3. 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.
    4. 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.
    5. 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).
    6. 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.
    7. Ridler, Samuel & Mason, Andrew J. & Raith, Andrea, 2022. "A simulation and optimisation package for emergency medical services," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1101-1113.
    8. Shayesta Wajid & N. Nezamuddin, 2023. "Optimizing emergency services for road safety using a decomposition method: a case study of Delhi," OPSEARCH, Springer;Operational Research Society of India, vol. 60(1), pages 155-173, March.
    9. 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.
    10. 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.
    11. Ibrahim Çapar & Sharif H Melouk & Burcu B Keskin, 2017. "Alternative metrics to measure EMS system performance," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(7), pages 792-808, July.
    12. Wang, Wei & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2022. "EMS location-allocation problem under uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    13. Nelas, José & Dias, Joana, 2020. "Optimal Emergency Vehicles Location: An approach considering the hierarchy and substitutability of resources," European Journal of Operational Research, Elsevier, vol. 287(2), pages 583-599.
    14. van Barneveld, T.C. & Bhulai, S. & van der Mei, R.D., 2016. "The effect of ambulance relocations on the performance of ambulance service providers," European Journal of Operational Research, Elsevier, vol. 252(1), pages 257-269.
    15. 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.
    16. 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.
    17. 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.
    18. Enayati, Shakiba & Mayorga, Maria E. & Rajagopalan, Hari K. & Saydam, Cem, 2018. "Real-time ambulance redeployment approach to improve service coverage with fair and restricted workload for EMS providers," Omega, Elsevier, vol. 79(C), pages 67-80.
    19. 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.
    20. Akbari, Leilanaz & Kazemi, Ahmad & Salari, Majid, 2023. "Operational planning of vehicles for rescue and relief operations considering the unavailability of the relocated vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 88(C).

    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:283:y:2020:i:3:p:1064-1080. 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.