Skip to main content

A Cardinality-Constrained Robust Approach for the Ambulance Location and Dispatching Problem

  • Conference paper
  • First Online:
Health Care Systems Engineering (ICHCSE 2017)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 210))

Included in the following conference series:

Abstract

Emergency Medical Services (EMS) systems aim to provide immediate care in case of emergency. A careful planning is a major prerequisite for the success of an EMS system, in particular to reduce the response time. Unfortunately, the demand for emergency services is highly variable and uncertainty should not be neglected while planning the activities. Several optimization models have been proposed in the literature to deal with EMS planning-related problems, e.g. the Ambulance Location and Dispatching Problem (ALDP). However, most of the models are deterministic and neglect demand uncertainty. In this paper, we formulate and validate a robust counterpart of the ALDP to deal with demand uncertainty, exploiting the cardinality-constrained approach. Numerical experiments inspired by a real case show promising results and prove the practical applicability of the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Similar content being viewed by others

References

  1. Addis, B., Carello, G., Grosso, A., Lanzarone, E., Mattia, S., Tànfani, E.: Handling uncertainty in health care management using the cardinality-constrained approach: advantages and remarks. Oper. Res. Health Care 4, 1–4 (2015)

    Article  Google Scholar 

  2. Aringhieri, R., Bruni, M.E., Khodaparasti, S., van Essen, J.T.: Emergency medical services and beyond: addressing new challenges through a wide literature review. Comp. Oper. Res. 78, 349–368 (2017)

    Article  MathSciNet  Google Scholar 

  3. Bandara, D., Mayorga, M.E., McLay, L.A.: Priority dispatching strategies for EMS systems. J. Oper. Res. Soc. 65, 572–587 (2014)

    Article  Google Scholar 

  4. Bélanger, V., Lanzarone, E., Ruiz, A., Soriano, P.: The ambulance relocation and dispatching problem. Technical report CIRRELT 2015–59 (2015) https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2015-59.pdf

  5. Bélanger, V., Lanzarone, E., Ruiz, A., Soriano, P.: The ambulance location and dispatching problem. Paper under second review (2017)

    Google Scholar 

  6. Bélanger, V., Ruiz, A., Soriano, P.: Recent Advances in Emergency Medical Services Management. Technical report CIRRELT 2015–28 (2015) https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2015-28.pdf

  7. Beraldi, P., Bruni, M.E.: A probabilistic model applied to emergency service vehicle location. Eur. J. Oper. Res. 196, 323–331 (2009)

    Article  MATH  Google Scholar 

  8. Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52, 35–53 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Carello, G., Lanzarone, E.: A cardinality-constrained robust model for the assignment problem in home care services. Eur. J. Oper. Res. 236, 748–762 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  10. Kergosien, Y., Bélanger, V., Soriano, P., Gendreau, M., Ruiz, A.: A generic and flexible simulation-based analysis tool for EMS management. Int. J. Prod. Res. 53, 7299–7316 (2015)

    Article  Google Scholar 

  11. Schmid, V.: Solving the dynamic ambulance relocation problem and dispatching problem using approximate dynamic programming. Eur. J. Oper. Res. 219, 611–621 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Zhang, Z., Jiang, H.: A robust counterpart approach to the bi-objective medical service design problem. Appl. Math. Model. 38, 1033–1040 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Angel Ruiz .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nicoletta, V., Lanzarone, E., Bélanger, V., Ruiz, A. (2017). A Cardinality-Constrained Robust Approach for the Ambulance Location and Dispatching Problem. In: Cappanera, P., Li, J., Matta, A., Sahin, E., Vandaele, N., Visintin, F. (eds) Health Care Systems Engineering. ICHCSE 2017. Springer Proceedings in Mathematics & Statistics, vol 210. Springer, Cham. https://doi.org/10.1007/978-3-319-66146-9_9

Download citation

Publish with us

Policies and ethics