User-fair designing emergency service systems
Abstract
The usual approach to emergency system design consists in deploying a given number of service centers to minimize the disutility perceived by an average user, what is called “min-sum” or “system approach”. As a user in emergency tries to obtain service from the nearest service center, the min-sum optimal deployment may cause such partitioning of the users’ set into clusters serviced by one center that population of users is unequally distributed among centers. Within this paper, we focus on user-fair design of emergency service systems, where the fair approach is not applied on the individual users, but on the clusters serviced by one center. The fairer deployment should prevent the users to some extent from frequent occurrence of the situation, when the nearest service center to a current demand location is occupied by servicing some previously raised demand. In such case, the current demand must be assigned to a more distant center. To achieve fairer design of emergency system, we present four approaches to the design problem together with their implementation and comparison using numerical experiments performed with several real-sized benchmarks.
Keyword : fair design, emergency service system, location problem, approximate approach, decomposition heuristic technique
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Bertsimas, D.; Farias, V. F.; Trichakis, N. 2011. The price of fairness, Operations Research 59(1): 17–31. https://doi.org/10.1287/opre.1100.0865
Brotcorne, L.; Laporte, G.; Semet, F. 2003. Ambulance location and relocation models, European Journal of Operational Research 147(3): 451–463. https://doi.org/10.1016/S0377-2217(02)00364-8
Buzna, Ľ.; Koháni, M.; Janáček, J. 2014. An approximation algorithm for the facility location problem with lexicographic minimax objective, Journal of Applied Mathematics 2014: 562373. https://doi.org/10.1155/2014/562373
Chanta, S.; Mayorga, M. E.; McLay, L. A. 2014. Improving emergency service in rural areas: a bi-objective covering location model for EMS systems, Annals of Operations Research 221(1): 133–159. https://doi.org/10.1007/s10479-011-0972-6
Doerner, K. F.; Gutjahr, W. J.; Hartl, R. F.; Karall, M.; Reimann, M. 2005. Heuristic solution of an extended double-coverage ambulance location problem for Austria, Central European Journal of Operations Research 13(4): 325–340.
Erlenkotter, D. 1978. A Dual-based procedure for uncapacitated facility location, Operations Research 26(6): 992–1009. https://doi.org/10.1287/opre.26.6.992
Gabrisova, L.; Janacek, J. 2015. Design of capacitated emergency service system, Communications: Scientific Letters of the University of Žilina 17(2): 42–48.
García, S.; Labbé, M.; Marín, A. 2011. Solving large p-median problems with a radius formulation, INFORMS Journal on Computing 23(4): 546–556. https://doi.org/10.1287/ijoc.1100.0418
Holmberg, K.; Rönnqvist, M.; Yuan, D. 1999. An exact algorithm for the capacitated facility location problems with single sourcing, European Journal of Operational Research 113(3): 544–559. https://doi.org/10.1016/S0377-2217(98)00008-3
Ingolfsson, A.; Budge, S.; Erkut, E. 2008. Optimal ambulance location with random delays and travel times, Health Care Management Science 11(3): 262–274. https://doi.org/10.1007/s10729-007-9048-1
Janáček, J. 2008. Použití komerčního IP-solveru pro řešení umisťovacích úloh, Perner’s Contacts 3(5): 119–124 (in Czech).
Janáček, J.; Buzna, Ľ. 2008. An acceleration of Erlenkotter-Körkel’s algorithms for the uncapacitated facility location problem, Annals of Operations Research 164(1): 97–109. https://doi.org/10.1007/s10479-008-0343-0
Janáček, J.; Gábrišová, L. 2009. A two‐phase method for the capacitated facility problem of compact customer sub‐sets, Transport 24(4): 274–282. https://doi.org/10.3846/1648-4142.2009.24.274-282
Janáček, J.; Janáčková, M.; Szendreyová, A.; Gábrišová, L.; Koháni, M.; Jánošíková, Ľ. 2010. Navrhovanie územne rozľahlých obslužných systémov. Žilinská univerzita. 404 s. (in Slovak).
Janacek, J.; Kvet, M. 2014. Relevant network distances for approximate approach to large p-median problems, in Operations Research Proceedings 2012: Selected Papers of the International Annual Conference of the German Operations Research Society (GOR), 5–7 September 2012, Hannover, Germany, 123–128. https://doi.org/10.1007/978-3-319-00795-3_18
Janacek, J.; Kvet, M. 2012. Sequential zone adjustment for approximate solving of large p-median problems, in Operations Research Proceedings 2011: Selected Papers of the International Conference on Operations Research (OR 2011), 30 August–2 September 2011, Zurich, Switzerland, 269–274. https://doi.org/10.1007/978-3-642-29210-1_43
Jánošíková, Ľ. 2007. Emergency medical service planning, Communications: Scientific Letters of the University of Žilina 9(2): 64–68.
Jánošíková, Ľ.; Žarnay, M. 2014. Location of emergency stations as the capacitated p-median problem, in Proceedings of the International Scientific Conference “Quantitative Methods in Economics: Multiple Criteria Decision Making XVII”, 28–30 May 2014, Virt, Slovakia, 116–122.
Körkel, M. 1989. On the exact solution of large-scale simple plant location problems, European Journal of Operational Research 39(2): 157–173. https://doi.org/10.1016/0377-2217(89)90189-6
Kvet, M.; Janáček, J. 2015. Semi-fair deployment of the service centers in a transportation network, in SOR’15: Proceedings of the 13th International Symposium on Operations Research, 23–25 September 2015, Bled, Slovenia, 458–463.
Marianov, V.; Serra, D. 2002. Location problems in the public sector, in Z. Drezner, H. W. Hamacher (Eds.). Facility Location: Applications and Theory, 119–150.
Marsh, M. T.; Schilling, D. A. 1994. Equity measurement in facility location analysis: a review and framework, European Journal of Operational Research 74(1): 1–17. https://doi.org/10.1016/0377-2217(94)90200-3
Ogryczak, W.; Śliwiński, T. 2006. On direct methods for lexicographic min-max optimization, Lecture Notes in Computer Science 3982: 802–811. https://doi.org/10.1007/11751595_85
Pirkul, H.; Schilling, D. 1989. The capacitated maximal covering location problem with backup service, Annals of Operations Research 18(1): 141–154. https://doi.org/10.1007/BF02097800
Szendreyová, B. 2015. Benchmarks from Slovak Road Network. Available from Internet: http://frdsa.fri.uniza.sk/~betka/BenchmarksSR.html