Abstract
Service systems and their designing represent a very important field, in which the operations researchers and other specialists in optimization and Informatics find their irreplaceable application role. Situation becomes more serious in such cases, where money is not the crucial quality criterion. The family of systems studied in this paper consists of systems, in which the decisions affect human health or even life. Obviously, the key role in the decision-making process is played by the application of advanced location science. The main goal of this research paper is to provide the readers with a short spectrum of basic mathematical models and their comparison. The emphasis is put on scenario-based optimization, which takes into account different conditions in the network, through which the service is provided. Theoretical explanation of suggested methods is accompanied with the computational study performed with real-sized instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ahmadi-Javid, A., Seyedi, P., et al.: A survey of healthcare facility location. Comput. Oper. Res. 79, 223–263 (2017). ISSN 0305-0548
Antunes, C.H. and Henriques, C.O.: Multi-objective optimization and multi-criteria analysis models and methods for problems in the energy sector. In: Greco, S., Ehrgott, M., Figueira, J. (eds.) Multiple Criteria Decision Analysis. International Series in Operations Research & Management Science, vol. 233, 1071–1169. Springer, New York (2016). https://doi.org/10.1007/978-1-4939-3094-4_25
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)
Church, R.L., Murray, A.: Location Covering Models: History, Applications and Advancements. Springer, Cham (2018). 271s. ISBN 978-3-319-99845-9
Correia, I., Saldanha-da-Gama, F.: Facility location under uncertainty. In: Laporte, G., Nickel, S., Saldanha da Gama, F. (eds.) Location Science, pp. 185–213. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-32177-2_8
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). https://link.springer.com/gp/book/9783540421726
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)
Daskin, M.S., Dean, L.K.: Location of health care facilities. In: Brandeau, M.L., Sainfort, F., Pierskalla, W.P. (eds.) Operations Research and Health Care. International Series in Operations Research & Management Science, vol. 70, pp. 43–76. Springer, Boston (2005). https://doi.org/10.1007/1-4020-8066-2_3
Daskin, M., Hogan, K., ReVelle, C.: Integration of multiple, excess, backup, and expected covering models. Environ. Plann. B. Plann. Des. 15, 15–35 (1988). https://doi.org/10.1068/b150015
Doerner, K.F., et al.: Heuristic solution of an extended double-coverage ambulance location problem for Austria. Cent. Eur. J. Oper. Res. 13(4), 325–340 (2005)
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)
Gendreau, M., Potvin, J.: Handbook of Metaheuristics, 648 p. Springer, Heidelberg (2010)
Gunes, E., Melo, T., Nickel, S.: Location Problems in Healthcare, Electronic (2019). ISBN: 978-3-030-32177-2
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: Lecture Notes in Management Science: Proceedings of the 1st International Conference ICAOR, Yerevan, Armenia, pp. 53–61 (2008)
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)
Jánošíková, Ľ, Jankovič, P., Kvet, M., Zajacová, F.: Coverage versus response time objectives in ambulance location. Int. J. Health Geogr. 20, 1–16 (2021)
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.: Robust emergency medical system design as a multi-objective goal programming problem. In: ICORES 2021: Proceedings of the 10th International Conference on Operations Research and Enterprise Systems, pp. 21–28. SCITEPRESS (2021). ISBN 978-989-758-485-5, ISSN 2184-4372
Kvet, M., Janáček, J.: Robust emergency system design using reengineering approach. In: ICORES 2020: 9th International Conference on Operations Research and Enterprise Systems, 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, pp. 518–522. Technical University of Liberec, Liberec (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). https://link.springer.com/gp/book/9783540421726
Rahman, S., Smith, D.: Use of location-allocation models in health service development planning in developing nations. Eur. J. Oper. Res. 123, 437–452 (2000). https://doi.org/10.1016/S0377-2217(99)00289-1
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. In: Laporte, G., Nickel, S., da Gama, F.S. (eds.) Location Science, pp. 623–642. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-13111-5_24
Schneeberger, K., Doerner, K.F., Kurz, A., Schilde, M.: Ambulance location and relocation models in a crisis. Cent. Eur. J. Oper. Res. 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)
Acknowledgment
This work was supported by the research grant VEGA 1/0216/21 “Design of emergency systems with conflicting criteria using artificial intelligence tools”. This work was supported also 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., Kvet, M. (2022). Scenario-Based Optimization of Specific Group of Public Service Systems in Health Sector. 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_7
Download citation
DOI: https://doi.org/10.1007/978-3-031-10725-2_7
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)