Skip to main content
SpringerLink
Log in

Semi-fair design of emergency service system with failing centers

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

This paper deals with the semi-fair emergency system design problem with reliable and failing service centers, in which the request of equal accessibility is taken into account. Within this paper, we introduce a semi-fair approach, which is based on the combination of so-called min-sum optimal design and the lexicographic min-max optimal design. It follows the idea of replacing a portion of less preferred levels of the lexicographical min-max optimization by one min-sum optimization process. The radial formulation of the problem was used as a basic concept of solving technique. We study two possible approaches from the point of computational time necessary for the semi-fair emergency system design and the price of fairness.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Buzna L’, Koháni M, Janáček J (2014) An approximation algorithm for the facility location problem with lexicographic minimax objective. J Appl Math 2014:1–12

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  • Doerner KF, Gutjahr WJ, Hartl RF, Karall M, Reimann M (2005) Heuristic solution of an extended double-coverage ambulance location problem for Austria. CEJOR 13(4):325–340

    Google Scholar 

  • Drezner T, Drezner Z (2007) The gravity p-median model. Eur J Oper Res 179:1239–1251

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Janáček J (2008) 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, pp 53–61

  • Janáček J (2014) Radial approach to the emergency public service system design with generalized system utility. Int J Appl Math Inform 8:7–14

    Article  Google Scholar 

  • Janáček J, Kvet M (2014) Lexicographic optimal public service system design. In: Mathematical methods in economics 2014: proceedings of the 32nd international conference: Olomouc, Czech Republic, September 10–12, 2014. Palacký University, Olomouc, pp 366–371

  • Janáček J, Kvet M (2015) Emergency system design with temporarily failing centers. In: Proceedings of the 13th international symposium on operational research: Bled. Slovenian Society Informatika, Slovenia, pp 490–495

  • Janáček J, Kvet M (2016) Sequential approximate approach to the p-median problem. Comput Ind Eng 94:83–92

    Article  Google Scholar 

  • Jánošíková L (2007) Emergency medical service planning. Commun Sci Lett University zilina 9(2):64–68

    Google Scholar 

  • Kvet M, Janáček J (2015) Semi-fair deployment of the service centers in a transportation network. In: Proceedings of the 13th international symposium on operational research: Bled. Slovenian Society Informatika, Slovenia, pp 458–463

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

    Chapter  Google Scholar 

  • Marsh M, Schilling D (1994) Equity measurement in facility location analysis. Eur J Oper Res 74:1–17

    Article  Google Scholar 

  • Nash J (1950) The bargaining problem. Econometrica 18(2):155–162

    Article  Google Scholar 

  • Ogryczak W, Sliwinski T (2006) On direct methods for lexicographic min-max optimization. In: Gavrilova M (eds) ICCSA 2006, LNCS 3982. Springer, Berlin, pp 802–811

  • Snyder LV, Daskin MS (2005) Reliability models for facility location; the expected failure cost case. Transp Sci 39(3):400–416

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the research Grants VEGA 1/0518/15 “Resilient rescue systems with uncertain accessibility of service”, VEGA 1/0463/16 “Economically efficient charging infrastructure deployment for electric vehicles in smart cities and communities”, and APVV-15-0179 “Reliability of emergency systems on infrastructure with uncertain functionality of critical elements”. We would like to thank to “Centre of excellence for systems and services of intelligent transport” (ITMS 26220120050) for built up the infrastructure, which was used.

Author information

Authors and Affiliations

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

    Jaroslav Janáček & Marek Kvet

Authors
  1. Jaroslav Janáček
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marek Kvet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marek Kvet.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Janáček, J., Kvet, M. Semi-fair design of emergency service system with failing centers. Cent Eur J Oper Res 25, 665–677 (2017). https://doi.org/10.1007/s10100-016-0456-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-016-0456-5

Keywords

Search

Navigation