Skip to main content
Log in

Overview of Basic Criteria and Models Applicable to Emergency Medical Service System Optimization

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

This paper addresses the problem of searching for the optimal Emergency Medical Service stations deployment making use of the mathematical programming tools. Since the problem may be managed in many different ways, the attention is paid to the most common objectives, which are usually optimized. In addition, the associated modeling approaches connected with studied concepts are discussed. There are reported, analyzed and compared several mathematical models of the decision problems described by means of linear integer programming. To obtain the optimal solution of the problems, the integer programming solver XPRESS was used. This universal software tool enables solving various mathematical programming problems without the necessity of specific knowledge of Applied Informatics. The main benefit of this manuscript consists in a brief summary of possible approaches applicable to public service system designing. This research paper is dedicated to all operations researchers, mathematicians, programmers and to every public representative or practitioner, who is responsible for making strategic decision not only in health sector.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Data availability

The data, which were used in presented computational study are available online at http://frdsa.fri.uniza.sk/~betka/indexPovodny.html.

References

  1. Ahmadi-Javid A, Seyedi P, et al. A survey of healthcare facility location. Comput Oper Res. 2017;79:223–63.

    Article  MathSciNet  MATH  Google Scholar 

  2. Arroyo JEC, dos Santos PM, Soares,MS, Santos AG. A multi-objective genetic algorithm with path relinking for the p-median problem. In: Proceedings of the 12th Ibero-American Conference on Advances in Artificial Intelligence, 2010; p. 70–9.

  3. Avella P, Sassano A, Vassil’ev I. Computational study of large scale p-median problems. Math Program. 2007;109:89–114.

    Article  MathSciNet  MATH  Google Scholar 

  4. Bertsimas D, Farias VF, Trichakis N. The price of fairness. Oper Res. 2011;59(2011):17–31.

    Article  MathSciNet  MATH  Google Scholar 

  5. Brotcorne L, Laporte G, Semet F. Ambulance location and relocation models. Eur J Oper Res. 2003;147:451–63.

    Article  MathSciNet  MATH  Google Scholar 

  6. Buzna Ľ, Koháni M, Janáček J. Proportionally fairer public service systems design. Commun Sci Lett Univ Žilina. 2013;15(1):14–8.

    Google Scholar 

  7. Cornuéjols G, Nemhauser GL, Wolsey LA. A canonical representation of simple plant location problems and its applications. SIAM J Algebraic Discrete Methods. 1980;1(3):261–72.

    Article  MathSciNet  MATH  Google Scholar 

  8. Current J, Daskin M, Schilling D, et al. Discrete network location models. In: Drezner Z, et al., editors. Facility location: applications and theory. Springer; 2002. p. 81–118.

    Chapter  MATH  Google Scholar 

  9. Doerner KF, Gutjahr WJ, Hartl RF, Karall M, Reimann M. Heuristic Solution of an Extended Double-Coverage Ambulance Location Problem for Austria. CEJOR. 2005;13(4):325–40.

    MATH  Google Scholar 

  10. Drezner T, Drezner Z. The gravity p-median model. Eur J Oper Res. 2007;179:1239–51.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Gopal G. Hybridization in genetic algorithms. Int J Adv Res Comput Sci Softw Eng. 2013;3:403–9.

    Google Scholar 

  13. Grygar D, Fabricius R. An efficient adjustment of genetic algorithm for Pareto front determination. Trans Res Proc 2019;40:1335–42.

    Google Scholar 

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

    Article  Google Scholar 

  15. Janáček J. Approximate covering models of location problems. In: Lecture Notes in Management Science. Proceedings of the 1st International Conference on Applied Operational Research ICAOR ´08, Vol. 1, Sept. 2008, Yerevan, Armenia, p. 53–61.

  16. Janáček J. Lower bound on large p-median problem using the sequential zone adjustment method. In: Mathematical methods in economics 2011, Proceedings of the 29th international conference: September 6-9.2011, Janská Dolina, Slovakia. Part I and II. Prague: Professional Publishing; 2011. ISBN 978-80-7431-059-1. p. 317–20.

  17. Janáček J, Fabricius R. Public service system design with conflicting criteria. IEEE Access Pract Innov Open Sol. 2021;9:130665–79 (ISSN 2169-3536).

    Google Scholar 

  18. Janáček J, Kvet M. Reengineering of the emergency service system from the point of service provider. In: ICORES 2018: 7th International Conference on operations research and enterprise systems, 2018; p. 224–31.

  19. Janáček J, Kvet M. Emergency medical system under conflicting criteria. In: SOR 2021 Proceedings, 2021; p. 629–35.

  20. Janáček J, Linda B, Ritschelová I. Optimization of municipalities with extended competence selection. Prager Econ Papers-Qu J Econ Theory Policy. 2010;19(1):21–34.

    Google Scholar 

  21. Jankovič P. Calculating reduction coefficients for optimization of emergency service system using microscopic simulation model. In: 17th International Symposium on Computational Intelligence and Informatics, 2016; p. 163–7.

  22. Jánošíková L. Emergency medical service planning. Commun Sci Lett Univ Žilina. 2007;9(2):64–8.

    Google Scholar 

  23. Jánošíková Ľ, Kvet M, Jankovič P, Gábrišová L. An optimization and simulation approach to emergency stations relocation. Cent Euro J Oper Res. 2019;27(3):737–58.

    Article  MathSciNet  MATH  Google Scholar 

  24. Jánošíková Ľ, Jankovič P, Kvet M, Zajacová F. Coverage versus response time objectives in ambulance location. Int J Health Geogr. 2021;20:1–16.

    Article  Google Scholar 

  25. Kvet M. Computational Study of radial approach to public service system design with generalized utility. In: Proceedings of International Conference DT 2014, Žilina, Slovakia, 2014; p. 198–208.

  26. Kvet, M.: Advanced radial approach to resource location problems. In: Developments and advances in intelligent systems and applications. Cham: Springer International Publishing, 2018, Studies in computational intelligence, 718, 2018; p. 29–48.

  27. Kvet M. Impact of fairness constraints on average service accessibility in emergency medical system. In: Information and Digital Technologies 2021, 2021; p. 11–8.

  28. Kvet, M.: Optimization of emergency medical service with fixed centers. In: Proceedings of the 11th International Conference on Operations Research and Enterprise Systems (ICORES), 2022; p. 214–21.

  29. Kvet M, Janáček J. Composed min-max and min-sum radial approach to the emergency system design. In: Operations Research Proceedings 2015. Springer; 2016. p. 41–7.

  30. Kvet M, Janáček J. Reengineering of the Emergency Service System under Generalized Disutility. In ICORES 2018: 7th International Conference on Operations Research and Enterprise Systems, 2018; p. 85–93.

  31. Kvet M, Janáček J, Kvet M. Computational study of emergency service system reengineering under generalized disutility. In: Operations Research and Enterprise Systems: 7th International Conference, ICORES 2018 Funchal, Madeira, Portugal, January 24–26, 2018 Revised Selected Papers: Springer; 2019. p. 198–219.

  32. Kvet M, Matiaško K. Magnetic resonance imaging results processing: brain tumour market value processing. In: Digital technologies: proceedings of the ninth international conference: 29-31 May 2013, Žilina, Slovakia, Žilina: University of Žilina, 2013, ISBN 978-80-554-0682-4. p. 149–59.

  33. Kvet M, Matiaško K. Epsilon temporal data in MRI results processing. In: Digital technologies: the 10th international conference: 9–11 July 2014 Žilina, Slovakia, 2014, ISBN 978-1-4799-3301-3. p. 209–17.

  34. Marianov V, Serra D, et al. Location problems in the public sector. In: Drezner Z, et al., editors. Facility location applications and theory. Berlin: Springer; 2002. p. 119–50.

    Chapter  MATH  Google Scholar 

  35. Ogryczak W, Sliwinski T. On direct methods for lexicographic min-max optimization. In: Gavrilova M, et al. editors. ICCSA 2006, LNCS 3982. Berlin Heidelberg: Springer-Verlag; 2006. p. 802–11.

  36. Pardede AMH, et al. Optimization of health care services with limited resources. Int J Adv Sci Eng Inf Technol. 2019;9(4):1444–9.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the research grants VEGA 1/0216/21 “Design of emergency systems with conflicting criteria using artificial intelligence tools” and VEGA 1/0654/22 “Cost-effective design of combined charging infrastructure and efficient operation of electric vehicles in public transport in sustainable cities and regions”. This work was supported also by the Slovak Research and Development Agency under the Contract no. APVV-19-0441.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marek Kvet.

Ethics declarations

Conflict of interest

The author of the manuscript declares that not to have any conflicts of interest to report. Presented results do not contain studies with human or animal subjects.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the topical collection “Advances on Operations Research and Enterprise Systems” guest edited by Marc Demange, Federico Liberatore and Greg H. Parlier.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kvet, M. Overview of Basic Criteria and Models Applicable to Emergency Medical Service System Optimization. SN COMPUT. SCI. 4, 75 (2023). https://doi.org/10.1007/s42979-022-01497-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-022-01497-z

Keywords

Navigation