×

Semi-fair design of emergency service system with failing centers. (English) Zbl 1397.90238

Summary: 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.

MSC:

90B80 Discrete location and assignment
90B06 Transportation, logistics and supply chain management
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Avella, P; Sassano, A; Vassil’ev, I, Computational study of large scale p-Median problems, Math Program, 109, 89-114, (2007) · Zbl 1275.90112 · doi:10.1007/s10107-005-0700-6
[2] Bertsimas, D; Farias, VF; Trichakis, N, The price of fairness, Oper Res, 59, 17-31, (2011) · Zbl 1217.91093 · doi:10.1287/opre.1100.0865
[3] Buzna, L’; Koháni, M; Janáček, J, An approximation algorithm for the facility location problem with lexicographic minimax objective, J Appl Math, 2014, 1-12, (2014) · Zbl 1442.90114 · doi:10.1155/2014/562373
[4] Current, J; Daskin, M; Schilling, D; Drezner, Z (ed.); etal., Discrete network location models, 81-118, (2002), Berlin · Zbl 1061.90070 · doi:10.1007/978-3-642-56082-8_3
[5] Doerner, KF; Gutjahr, WJ; Hartl, RF; Karall, M; Reimann, M, Heuristic solution of an extended double-coverage ambulance location problem for Austria, CEJOR, 13, 325-340, (2005) · Zbl 1151.90476
[6] Drezner, T; Drezner, Z, The gravity p-Median model, Eur J Oper Res, 179, 1239-1251, (2007) · Zbl 1127.90045 · doi:10.1016/j.ejor.2005.04.054
[7] García, S; Labbé, M; Marín, A, Solving large p-Median problems with a radius formulation, INFORMS J Comput, 23, 546-556, (2011) · Zbl 1243.90091 · doi:10.1287/ijoc.1100.0418
[8] Ingolfsson, A; Budge, S; Erkut, E, Optimal ambulance location with random delays and travel times, Health Care Manag Sci, 11, 262-274, (2008) · doi:10.1007/s10729-007-9048-1
[9] 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
[10] Janáček, J, Radial approach to the emergency public service system design with generalized system utility, Int J Appl Math Inform, 8, 7-14, (2014) · doi:10.12785/amis/081L02
[11] 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
[12] 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
[13] Janáček, J; Kvet, M, Sequential approximate approach to the p-Median problem, Comput Ind Eng, 94, 83-92, (2016) · doi:10.1016/j.cie.2016.02.004
[14] Jánošíková, L, Emergency medical service planning, Commun Sci Lett University zilina, 9, 64-68, (2007)
[15] 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
[16] Marianov, V; Serra, D; Drezner, Z (ed.), Location problems in the public sector, 119-150, (2002), Berlin · Zbl 1061.90073 · doi:10.1007/978-3-642-56082-8_4
[17] Marsh, M; Schilling, D, Equity measurement in facility location analysis, Eur J Oper Res, 74, 1-17, (1994) · Zbl 0800.90631 · doi:10.1016/0377-2217(94)90200-3
[18] Nash, J, The bargaining problem, Econometrica, 18, 155-162, (1950) · Zbl 1202.91122 · doi:10.2307/1907266
[19] 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 · Zbl 1172.90487
[20] Snyder, LV; Daskin, MS, Reliability models for facility location; the expected failure cost case, Transp Sci, 39, 400-416, (2005) · doi:10.1287/trsc.1040.0107
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.