Communications - Scientific Letters of the University of Zilina 2015, 17(2):42-48 | DOI: 10.26552/com.C.2015.2.42-48

Design of Capacitated Emergency Service System

Lydia Gabrisova1, Jaroslav Janacek1
1 Department of Mathematical Methods and Operations Research, Faculty of Management Science and Informatics, University of Zilina, Slovakia

Optimal design of the emergency service systems mostly consists in the decisions on a deployment of service centers, which provide the nearest system users with the associated service. As the demand for emergency service occurs randomly, the nearest service center may be occupied by servicing some previous demand and thus the current demand must be serviced from some more distant available service center. This phenomenon is dealt with in this paper where the center capacity is considered in the service system design to mitigate frequency of the above-mentioned events. For this purpose, two approaches to the capacitated service center deployment were suggested, implemented and tested on several benchmarks to give a relevant comparison of them.

Keywords: capacitated p-median problem; NP-hard problem; local optimization; integer programming; decomposition heuristic technique; emergency medical service

Published: May 31, 2015  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Gabrisova, L., & Janacek, J. (2015). Design of Capacitated Emergency Service System. Communications - Scientific Letters of the University of Zilina, 17(2), 42-48. doi: 10.26552/com.C.2015.2.42-48
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. MARIANOV, V., SERRA, D.: Location Problems in the Public Sector, Facility location. Applications and theory (by Drezner Z (ed.) et al.). Berlin, Springer, pp.119-150, 2004. Go to original source...
    2. CHANTA, S., MAYORGA, M. E., MCLAY, L. A.: Improving Emergency Service in Rural Areas: A Bi-objective Covering Location Model for EMS Systems, Annals of Operations Research. [online] DOI 10.1007, 2011. Go to original source...
    3. BROTCORNE, L., LAPORTE, G., SEMET, F.: Ambulance Location and Relocation Models, European J. of Operational Research, vol. 147, pp. 451-463, 2003. Go to original source...
    4. JANACEK, J., LINDA, B., RITSCHELOVA, I.: Optimization of Municipalities with Extended Competence Selection, Prager Economic Papers - J. of Economic Theory and Policy, vol. 19, No. 1, pp. 21-34, 2010. Go to original source...
    5. JANOSIKOVA, L.: Emergency Medical Service Planning, in Communications - Scientific Letters of the University of Zilina, vol. 9, No. 2, pp. 64-68, 2007. Go to original source...
    6. KOHANI, M.: Designing of Zone Tariff in Integrated Transport Systems, Communications - Scientific Letters of the University of Zilina, vol. 15, No. 1, pp. 29-33, 2013. Go to original source...
    7. PESKO, S.: Minimal Total Area Convex Set Partitioning Problem, Communications - Scientific Letters of the University of Zilina, vol. 11, No, 3, pp. 39-42, 2009. Go to original source...
    8. HOLMBERG, K., RONNQVIST, M., YUAN, D.: An Exact Algorithm for the Capacitated Facility Location Problems with Single Sourcing, European J. of Operational Research, vol. 113, pp. 544-559, 1999. Go to original source...
    9. JANACEK, J., JANOSIKOVA, L.: Computability of the Emergency Service System Design Problem, Communications - Scientific Letters of the University of Zilina, vol. 10, No. 2, pp. 5-9, 2008. Go to original source...
    10. JANOSIKOVA, L., ZARNAY, M.: Location of Emergency Stations as the Capacitated p-median Problem, Proc. of the Intern. Scientific Conference Quantitative Methods in Economics-Multiple Criteria Decision Making XVII. Virt, pp. 116-122, 2014.
    11. PIRKUL, H., SCHILLING, D.: The Capacitated Maximal Covering Location Problem with Backup Service, Annals of Operations Research, vol. 18, pp. 141-154, 1989. Go to original source...
    12. JANACEK, J.: The Medical Eservice System Design, Advances in Transport Systems Telematics. Katowice, Jacek Skalmierski Computer Studio, pp. 443-449, 2006.
    13. JANACEK, J. et al.: Designing territorially extensive service systems (in Slovak), EDIS: University of Zilina, 404 p. 2010.
    14. JANACEK, J., GABRISOVA, L.: Lagrangean Relaxation Based Approximate Approach to the Capacitated Location Problem, Communications - Scientific Letters of the University of Zilina, vol. 8, No. 3, pp. 19-24, 2006. Go to original source...
    15. JANACEK, J., GABRISOVA, L.: A Two-phase Method for the Capacitated Facility Problem of Compact Customer Sub-sets, Transport: J. of Vilnius Gediminas Technical University and Lithuanian Academy of Sciences, vol. 24, No. 4, pp. 274-282, 2009. Go to original source...

    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