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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Avella, P., Sassano, A., Vasil’ev, I.: Computational study of large scale p-median problems. Math. Program. 109(1), 89–114 (2007)
Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147, 451–463 (2003)
Correia, I., Saldanha da Gama, F.: Facility locations under uncertainty, Location Science, eds. Laporte, Nikel, Saldanha da Gama, pp. 177–203 (2015)
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)
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)
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)
Doerner, K.F., et al.: Heuristic solution of an extended double-coverage ambulance location problem for Austria. CEJOR 13(4), 325–340 (2005)
Elloumi, S., Labbé, M., Pochet, Y.: A new formulation and resolution method for the p-center problem. INFORMS J. Comput. 16, 84–94 (2004)
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)
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)
Ingolfsson, A., Budge, S., Erkut, E.: Optimal ambulance location with random delays and travel times. Health Care Manag. Sci. 11(3), 262–274 (2008)
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)
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)
Janáček, J., Kvet, M.: An approach to uncertainty via scenarios and fuzzy values. Croatian Oper. Res. Rev. 8(1), 237–248 (2017)
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)
Jánošíková, Ľ: Emergency medical service planning. Commun. Sci. Lett. Univ. Žilina 9(2), 64–68 (2007)
Jenelius, E.: Network structure and travel patterns: explaining the geographical disparities of road network vulnerability. J. Transp. Geogr. 17, 234–244 (2009)
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)
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
Kvet, M.: Fast approximate algorithm for robust emergency system design. In: 20th International Carpathian Control Conference, Krakow, pp. 1–6 (2019)
Kvet, M.: Complexity and scenario robust service system design. In: Information and Digital Technologies 2019: Conference Proceedings, pp. 271–274 (2019)
Kvet, M., Janáček, J.: Hill-Climbing algorithm for robust emergency system design with return preventing constraints. Contemp. Issues Econ. 2017, 156–165 (2017)
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)
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)
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)
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
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)
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)
Ramík, J., Vlach, M.: Generalized Concavity in Fuzzy Optimization and Decision Analysis, p. 296. Kluwer Academic Publishers, Boston (2002)
Pan, Y., Du, Y., Wei, Z.: Reliable facility system design subject to edge failures. Am. J. Oper. Res. 4, 164–172 (2014)
Reuter-Oppermann, M., van den Berg, P.L., Vile, J.L.: Logistics for emergency medical service systems. Health Syst. 6(3), 187–208 (2017)
Scaparra, M.P., Church, R.L.: Location Problems under Disaster Events. Location Science, eds. Laporte, Nikel, Saldanha da Gama (2015)
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
Snyder, L.V., Daskin, M.S.: Reliability models for facility location; the expected failure cost case. Transp. Sci. 39(3), 400–416 (2005)
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)
Teodorovič, D., Vukadinovič, K.: Traffic Control and Transport Planning: A Fuzzy Sets and Neural Networks Approach. Kluwer Academic Publishers, Boston (1998)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
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)