Skip to main content
SpringerLink
Log in

Selected Approximate Approaches to Robust Emergency Service System Design

  • Conference paper
  • First Online:
Operations Research and Enterprise Systems (ICORES 2020, ICORES 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1623))

  • 116 Accesses

Abstract

When the structure of a rescue service system is newly formed or redesigned, several factors possibly affecting the system performance should be taken into account. Changes in the service center deployment following from the results of associated decision-making process are often expected to be applied for a long period and thus, the obtained result has a strategic importance. Usually, the mathematical model of the rescue service system design problem with robustness incorporation takes a complicated structure. This fact disables effective solving of the problem by the branch-and-bound method due to its bad convergence. In this paper, we provide the reader with a short spectrum of our own approximate modelling techniques, which can be used to obtain a sufficient solution of the p-location problem by means of integer programming in acceptably short computational time. Theoretical explanation of suggested methods is here accompanied with the computational study performed with real-sized problem instances.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Avella, P., Sassano, A., Vasil’ev, I.: Computational study of large scale p-median problems. Math. Program. 109(1), 89–114 (2007)

    Google Scholar 

  2. Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147, 451–463 (2003)

    Article  MathSciNet  Google Scholar 

  3. Correia, I., Saldanha da Gama, F.: Facility locations under uncertainty, Location Science, eds. Laporte, Nikel, Saldanha da Gama, pp. 177–203 (2015)

    Google Scholar 

  4. Current, J., Daskin, M., Schilling, D.: Discrete network location models. In: Drezner, Z., et al. (eds.) Facility Location Applications and Theory, pp. 81–118. Springer, Berlin (2002)

    Chapter  Google Scholar 

  5. Czimmermann, P., Koháni, M.: Characteristics of changes of transportation performance for pairs of critical edges. Commun. Sci. Lett. Univ. Žilina 20(3), 84–87 (2018)

    Google Scholar 

  6. Czimmermann, P., Koháni, M.: Computation of transportation performance in public service systems. In: IEEE Workshop on Complexity in Engineering - COMPENG 2018, pp. 1–5. Institute of Electrical and Electronics Engineers, Danvers (2018)

    Google Scholar 

  7. Doerner, K.F., et al.: Heuristic solution of an extended double-coverage ambulance location problem for Austria. CEJOR 13(4), 325–340 (2005)

    MATH  Google Scholar 

  8. Elloumi, S., Labbé, M., Pochet, Y.: A new formulation and resolution method for the p-center problem. INFORMS J. Comput. 16, 84–94 (2004)

    Article  MathSciNet  Google Scholar 

  9. García, S., Labbé, M., Marín, A.: Solving large p-median problems with a radius formulation. INFORMS J. Comput. 23(4), 546–556 (2011)

    Article  MathSciNet  Google Scholar 

  10. Guerriero, F., Miglionico, G., Olivito, F.: Location and reorganization problems: the Calabrian health care system case. Eur. J. Oper. Res. 250(3), 939–954 (2016)

    Article  MathSciNet  Google Scholar 

  11. Ingolfsson, A., Budge, S., Erkut, E.: Optimal ambulance location with random delays and travel times. Health Care Manag. Sci. 11(3), 262–274 (2008)

    Article  Google Scholar 

  12. Janáček, J.: Approximate covering models of location problems. In: Proceedings of the 1st International Conference ICAOR. Lecture Notes in Management Science, Yerevan, Armenia, pp. 53–61 (2008)

    Google Scholar 

  13. Janáček, J., Kvet, M.: Designing a robust emergency service system by Lagrangean relaxation. In: Mathematical Methods in Economics 2016, Liberec, pp. 349–353 (2016)

    Google Scholar 

  14. Janáček, J., Kvet, M.: An approach to uncertainty via scenarios and fuzzy values. Croatian Oper. Res. Rev. 8(1), 237–248 (2017)

    Article  MathSciNet  Google Scholar 

  15. Janáček, J., Kvet, M.: Detrimental scenario construction based on network link characteristics. In: Proceedings of the 19th IEEE International Carpathian Control Conference (ICCC), Szilvásvárad, pp. 629–632 (2018)

    Google Scholar 

  16. Jánošíková, Ľ: Emergency medical service planning. Commun. Sci. Lett. Univ. Žilina 9(2), 64–68 (2007)

    Google Scholar 

  17. Jenelius, E.: Network structure and travel patterns: explaining the geographical disparities of road network vulnerability. J. Transp. Geogr. 17, 234–244 (2009)

    Article  Google Scholar 

  18. Kvet, M.: Computational study of radial approach to public service system design with generalized utility. In: Digital Technologies 2014: Proceedings of the 10th International IEEE Conference, pp. 198–208 (2014)

    Google Scholar 

  19. Kvet, M.: Advanced radial approach to resource location problems. In: Rocha, Á., Reis, L.P. (eds.) Developments and Advances in Intelligent Systems and Applications. SCI, vol. 718, pp. 29–48. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-58965-7_3

    Chapter  Google Scholar 

  20. Kvet, M.: Fast approximate algorithm for robust emergency system design. In: 20th International Carpathian Control Conference, Krakow, pp. 1–6 (2019)

    Google Scholar 

  21. Kvet, M.: Complexity and scenario robust service system design. In: Information and Digital Technologies 2019: Conference Proceedings, pp. 271–274 (2019)

    Google Scholar 

  22. Kvet, M., Janáček, J.: Hill-Climbing algorithm for robust emergency system design with return preventing constraints. Contemp. Issues Econ. 2017, 156–165 (2017)

    Google Scholar 

  23. Kvet, M., Janáček, J.: Struggle with curse of dimensionality in robust emergency system design. In: Mathematical Methods in Economics 2017, pp. 396–401 (2017)

    Google Scholar 

  24. Kvet, M., Janáček, J.: Reengineering of the emergency service system under generalized disutility. In: 7th International Conference on Operations Research and Enterprise Systems, ICORES 2018, Madeira, Portugal, pp. 85–93 (2018)

    Google Scholar 

  25. Kvet, M., Janáček, J.: Robust emergency system design using reengineering approach. In: 9th International Conference on Operations Research and Enterprise Systems, ICORES 2020, Valletta, Malta, pp. 172–178 (2020)

    Google Scholar 

  26. Kvet, M., Janáček, J., Kvet, M.: Computational study of emergency service system reengineering under generalized disutility. In: Parlier, G.H., Liberatore, F., Demange, M. (eds.) ICORES 2018. CCIS, vol. 966, pp. 198–219. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-16035-7_11

    Chapter  MATH  Google Scholar 

  27. Majer, T., Palúch, S.: Rescue system resistance to failures in transport network. In: Proceedings of 34th International Conference Mathematical Methods in Economics, Liberec: Technical University of Liberec, pp. 518–522 (2016)

    Google Scholar 

  28. Marianov, V., Serra, D.: Location problems in the public sector. In: Drezner, Z. (ed.) Facility Location - Applications and Theory, pp. 119–150. Springer, Berlin (2002)

    Chapter  Google Scholar 

  29. Ramík, J., Vlach, M.: Generalized Concavity in Fuzzy Optimization and Decision Analysis, p. 296. Kluwer Academic Publishers, Boston (2002)

    Google Scholar 

  30. Pan, Y., Du, Y., Wei, Z.: Reliable facility system design subject to edge failures. Am. J. Oper. Res. 4, 164–172 (2014)

    Google Scholar 

  31. Reuter-Oppermann, M., van den Berg, P.L., Vile, J.L.: Logistics for emergency medical service systems. Health Syst. 6(3), 187–208 (2017)

    Article  Google Scholar 

  32. Scaparra, M.P., Church, R.L.: Location Problems under Disaster Events. Location Science, eds. Laporte, Nikel, Saldanha da Gama (2015)

    Google Scholar 

  33. Schneeberger, K., Doerner, K.F., Kurz, A., Schilde, M.: Ambulance location and relocation models in a crisis. CEJOR 24(1), 1–27 (2014). https://doi.org/10.1007/s10100-014-0358-3

    Article  MathSciNet  MATH  Google Scholar 

  34. Snyder, L.V., Daskin, M.S.: Reliability models for facility location; the expected failure cost case. Transp. Sci. 39(3), 400–416 (2005)

    Article  Google Scholar 

  35. Sullivan, J.L., Novak, D.C., Aultman-Hall, L., Scott, D.M.: Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: a link-based capacity-reduction problem. Transp. Res. Part A 44, 323–336 (2010)

    Google Scholar 

  36. Teodorovič, D., Vukadinovič, K.: Traffic Control and Transport Planning: A Fuzzy Sets and Neural Networks Approach. Kluwer Academic Publishers, Boston (1998)

    Google Scholar 

Download references

Acknowledgment

This work was supported by the research grants VEGA 1/0342/18 “Optimal dimensioning of service systems”, VEGA 1/0089/19 “Data analysis methods and decisions support tools for service systems supporting electric vehicles” and VEGA 1/0689/19 “Optimal design and economically efficient charging infrastructure deployment for electric buses in public transportation of smart cities”. This work was supported by the Slovak Research and Development Agency under the Contract no. APVV-19-0441.

Author information

Authors and Affiliations

  1. Faculty of Management Science and Informatics, University of Žilina, Univerzitná 8215/1, 010 26, Žilina, Slovakia

    Marek Kvet, Jaroslav Janáček & Michal Kvet

Authors
  1. Marek Kvet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaroslav Janáček
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michal Kvet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marek Kvet .

Editor information

Editors and Affiliations

  1. INFORMS, Catonsville, MD, USA

    Greg H. Parlier

  2. UC3M-BS Institute of Financial Big Data, Universidad Carlos III de Madrid, Getafe, Madrid, Spain

    Federico Liberatore

  3. School of Science-Mathematical Sciences, RMIT University, Melbourne, VIC, Australia

    Marc Demange

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kvet, M., Janáček, J., Kvet, M. (2022). Selected Approximate Approaches to Robust Emergency Service System Design. In: Parlier, G.H., Liberatore, F., Demange, M. (eds) Operations Research and Enterprise Systems. ICORES ICORES 2020 2021. Communications in Computer and Information Science, vol 1623. Springer, Cham. https://doi.org/10.1007/978-3-031-10725-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-10725-2_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-10724-5

  • Online ISBN: 978-3-031-10725-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation