Communications - Scientific Letters of the University of Zilina 2016, 18(3):12-18 | DOI: 10.26552/com.C.2016.3.12-18

Min-Max Robust Emergency Service System Design

Jaroslav Janacek1, Marek Kvet2
1 Faculty of Management Science and Informatics,University of Zilina, Slovakia
2 University Science Park, University of Zilina, Slovakia

This paper deals with the emergency service system design using the weighted p-median problem formulation. In such systems, not only the disutility of an average user is minimized, but also the disutility of the worst situated users must be taken into account. To cope with both objectives, we suggest a composed method. In the first phase, the disutility of the worst situated user is minimized. The second phase is based on the min-sum approach to optimize the average user's disutility. To formulate the mathematical models, the radial approach is used mainly for its excellent performance characteristics. Within this paper, we concentrate on effective usage of the radial approach to develop an algorithm for robust emergency service system design. A robust service system design is usually performed so that the design complies with specified scenarios so that the maximal objective function value of the individual instances corresponding with particular scenarios is minimized. To find the value paid for making the system resistant to catastrophic events, a new conception called the price of robustness is introduced.

Keywords: emergency service system; min-max approach; radial formulation; robustness

Published: September 30, 2016  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Janacek, J., & Kvet, M. (2016). Min-Max Robust Emergency Service System Design. Communications - Scientific Letters of the University of Zilina, 18(3), 12-18. doi: 10.26552/com.C.2016.3.12-18
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. JANOSIKOVA, L.: Emergency Medical Service Planning. Communications - Scientific Letters of the University of Zilina, ISSN 1335-4205, vol. 9, No. 2, pp. 64-68, 2007. Go to original source...
    2. NASH, J.: The Bargaining Problem. Econometrica, vol. 18, No. 2, pp. 155-162, 1950. Go to original source...
    3. MARSH, M., SCHILLING, D.: Equity Measurement in Facility Location Analysis. European J. of Operational Research, 74, pp. 1-17, 1994. Go to original source...
    4. BERTSIMAS, D., FARIAS, V. F., TRICHAKIS, N.: The Price of Fairness. Oper. Res., 59, pp. 17-31, 2011. Go to original source...
    5. OGRYCZAK, W., SLIWINSKI, T.: On Direct Methods for Lexicographic Min-Max Optimization. In: Gavrilova M. et al. (Eds.): ICCSA 2006, LNCS 3982, (pp. 802-811). Berlin: Heidelberg: Springer, 2006. Go to original source...
    6. BUZNA, L., KOHANI, M., JANACEK, J.: Proportionally Fairer Public Service Systems Design. Communications - Scientific Letters of the University of Zilina, ISSN 1335-4205, vol. 15, No. 1, pp. 14-18, 2013. Go to original source...
    7. CEBECAUER, M., BUZNA, L.: Re-Aggregation Heuristics for the Large Location Problems with Lexicographic Minimax Objective. Communications - Scientific Letters of the University of Zilina, ISSN 1335-4205, vol. 17, No. 2, pp. 4-10, 2015. Go to original source...
    8. JANACEK, J., KVET, M.: Emergency System Design with Temporarily Failing Centers. SOR 15: Proc. of the 13th Intern. Symposium on Operational Research, Ljubljana: Slovenian Society Informatika: Section for Operational Research, ISBN 978-961-6165-45-7, pp. 490-495, 2015.
    9. PAN, Y., DU, Y., WEI, Z.: Reliable Facility System Design Subject to Edge Failures. American J. of Operations Research, 4, pp. 164-172, 2014. Go to original source...
    10. CORREIA, I., SALDANHA da GAMA, F.: Facility Locations under Uncertainty. Location Science, eds. Laporte: Nikel, Saldanha da Gama, pp. 177-203, 2015. Go to original source...
    11. GARCIA, S., LABBE, M., MARIN, A.: Solving Large p-median Problems with a Radius Formulation. INFORMS - J. on Computing, vol. 23, No. 4, pp. 546-556, 2011. Go to original source...
    12. JANACEK, J.: Approximate Covering Models of Location Problems. Lecture Notes in Management Science: Proc. of 1st Intern. Conference ICAOR '08, vol. 1, Sept. 2008, Yerevan, pp. 53-61, 2008.
    13. JANACEK, J., KVET, M.: Relevant Network Distances for Approximate Approach to the p-median Problem. Operations Research Proceedings 2012: Selected Papers of the Intern. Conference of the German operations research society (GOR), September 2012, Leibniz: Univesitat Hannover : Springer, pp. 123-128, 2014. Go to original source...
    14. KVET, M., JANACEK, J.: Price of Fairness in Public Service System Design. Mathematical Methods in Economics 2014, Olomouc, ISBN 978-80-244-4209-9, pp. 554-559, September 2014.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content