Load balancing location of emergency medical service stations

Simple item page
dc.contributor.authorJánošíková, Ľudmila
dc.contributor.authorGábrišová, Lýdia
dc.contributor.authorJežek, Bruno
dc.contributor.otherEkonomická fakultacs
dc.date.accessioned2015-09-02
dc.date.available2015-09-02
dc.date.defense2015-09-04
dc.description.abstractWhen we want to design a successful and efficient emergency medical system, the crucial task is to determine the number of ambulances operating in a given region and the deployment of stations where the ambulances are kept. In the Slovak Republic, the number and locations of stations are specified by the Ministry of Health for the whole state territory. In the Czech Republic, the network of stations is established by the local authority for each administrative region. Due to geographical and population diversity, there are significant differences in population served by individual ambulances. Assuming that the number of ambulances is given, we want to investigate whether a different location of the ambulances might result in a more even distribution of their workload and, consequently, shorter response time. The problem is modelled as a capacitated p-median problem and solved using mathematical programming. The capacitated p-median problem is known to be NP-complete. As a consequence, it cannot be solved to optimality even for moderate-sized problem instances. However, we face a large-scale problem instance consisting of almost 3,000 demand nodes. Therefore heuristic approaches need to be used to get a sufficiently good solution in an acceptable time. Two decomposition mathematical heuristics are described in the paper and a new heuristic method based on previously developed approaches is presented. A redeployment of existing EMS stations in the Slovak Republic is calculated using these methods. The results are compared mutually and with the current deployment. The benefits and limitations of the presented methodology are discussed.en
dc.formattext
dc.format.extent30-40 s.cs
dc.identifier.doi10.15240/tul/001/2015-3-003
dc.identifier.eissn2336-5604
dc.identifier.issn12123609
dc.identifier.urihttps://dspace.tul.cz/handle/15240/13239
dc.language.isoen
dc.publisherTechnická Univerzita v Libercics
dc.publisherTechnical university of Liberec, Czech Republicen
dc.publisher.abbreviationTUL
dc.relation.isbasedonARAZ, C., SELIM, H., OZKARAHAN, I. A fuzzy multi-objective covering-based vehicle location model for emergency services. Computers & Operations Research. 2007, Vol. 34, Iss. 3, pp. 705-726. ISSN 0305-0548. DOI: 10.1016/j.cor.2005.03.021.Load balancing location of emergency medical service stations
dc.relation.isbasedonAringhieri, R., Carello, G., Morale, D. Ambulance location through optimization and simulation: the case of Milano urban area. Proceedings of the XXXVIII Annual Conference of the Italian Operations Society - Optimization and Decisions Sciences, 2007, pp. 1-29.
dc.relation.isbasedonBAHELKA, M. Analýza systému záchrannej zdravotnej služby po reforme [online]. Bratislava: Health Policy Institute, 2008 [cit. 2014-03-03]. Available from: http://www.hpi.sk/hpi/sk/view/3795/analyza-systemu-zachrannej-zdravotnej-sluzby-po-reforme.html.
dc.relation.isbasedonBrezina, I., DUPAĽ, A., PEKÁR, J. Zelená a reverzná logistika ako nástroj zefektívnenia spaľovania odpadu v  Slovenskej republike. Ekonomický časopis. 2011, Vol. 59, No. 2, pp. 132-147. ISSN 0013-3035.
dc.relation.isbasedonBrotcorne, L., Laporte, G., Semet, F. Ambulance location and relocation models. European Journal of Operational Research. 2003, Vol. 147, Iss. 3, pp. 451-463. ISSN 0377-2217. DOI: 10.1016/s0377-2217(02)00364-8.
dc.relation.isbasedonChanta, 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. 2014, Vol. 221, Iss. 1, pp. 133-159. ISSN 0254-5330. DOI: 10.1007/s10479-011-0972-6.
dc.relation.isbasedoncOMBER, a.j., SASAKI, s., suzuki, h., bRUNSDON, c. A modified grouping genetic algorithm to select ambulance site locations. International Journal of Geographical Information Science. 2011, Vol. 25, Iss. 5, pp. 807-823. ISSN 1365-8816. DOI: 10.1080/13658816.2010.501334.
dc.relation.isbasedonFICOTM Xpress Optimization Suite [online]. [cit. 2011-10-10]. Available from: http://www.fico.com.
dc.relation.isbasedonGábrišová, L., Janáček, J. Návrh rozmiestnenia staníc záchrannej služby v Žilinskom kraji. Sborník příspěvků semináře Úlohy diskrétní optimalizace v  dopravní praxi 2013. Pardubice: Univerzita Pardubice, 2013. pp. 16-25. ISBN 978-80-7395-662-2.
dc.relation.isbasedonHenderson, S.G., MASON, A.J. Ambulance service planning: Simulation and Data Visualisation. In: BRANDEAU, M.L., SAINFORT, F., PIERSKALLA, W.P. (Eds.). Operations Research and Health Care: A Handbook of Methods and Applications. Springer, 2004. pp. 77-102. ISBN 978-1-4020-7629-9.
dc.relation.isbasedonHOGAN, K., REVELLE, C. Concepts and applications of backup coverage. Management Science. 1986, Vol. 32, No. 11, pp. 1434-1444. ISSN 0025-1909. DOI: 10.1287/mnsc.32.11.1434.
dc.relation.isbasedonINGOLFSSON, A., BUDGE, S., ERKUT, E. Optimal ambulance location with random delays and travel times. Health Care Management Science. 2008, Vol. 11, Iss. 3, pp. 262-274. ISSN 1386-9620. DOI: 10.1007/s10729-007-9048-1.
dc.relation.isbasedonJANÁČEK, J., et al. Navrhovanie územne rozľahlých obslužných systémov. Žilina: EDIS – Vydavateľstvo Žilinskej univerzity, 2010. 404 p. ISBN 978-80-554-0219-2.
dc.relation.isbasedonJánošíková, Ľ., Žarnay, M. Location of emergency stations as the capacitated p-median problem. Proceedings of the International Scientific Conference Quantitative Methods in Economics – Multiple Criteria Decision Making XVII. Bratislava: Ekonóm, 2014. pp. 116-122. ISBN 978-80-225-3868-8.
dc.relation.isbasedonJánošíková, Ľ., Žarnay, M., Márton, P., Kvet, M. Modely pre umiestnenie staníc záchrannej zdravotnej služby a  ich porovnanie pomocou počítačovej simulácie. Sborník příspěvků semináře Úlohy diskrétní optimalizace v  dopravní praxi 2013. Pardubice: Univerzita Pardubice, 2013. pp. 52-61. ISBN 978-80-7395-744-5.
dc.relation.isbasedonJEŽEK, B., Vaněk, J., Procházka, M. Estimation of response time for ground ambulance transport. Journal of System and Management Science. 2011, Vol. 1, No. 5, pp. 69-77. ISSN 1816-6075.
dc.relation.isbasedonLawson, C., Nemec, J., Šagát, V. Health care reforms in the Slovak and Czech Republics 1989-2011: The same or different tracks? E+M Ekonomie a Management. 2012, Vol. 15, Iss. 4, pp. 19-33. ISSN 1212-3609.
dc.relation.isbasedonMARIANOV, V., SERRA, D. Location problems in the public sector. In: DREZNER, Z., HAMACHER, H.W. (Eds.). Facility Location: Applications and Theory. 1st ed. Heidelberg: Springer-Verlag Berlin, 2004. ISBN 3-540-21345-7.
dc.relation.isbasedonPeško, Š., Černý, J. Uniform splitting in managerial decision making. E+M Ekonomie a Management. 2006, Vol. 9, Iss. 4, pp. 67-71. ISSN 1212-3609.
dc.relation.isbasedonPIRKUL, H., SCHILLING, D. The capacitated maximal covering location problem with backup service. Annals of Operations Research. 1989, Vol. 18, Iss. 1, pp. 141-154. ISSN 0254-5330. DOI: 10.1007/BF02097800.
dc.relation.isbasedonREVELLE, C.S., eiselt, h.a. Location analysis: A synthesis and survey. European Journal of Operational Research. 2005, Vol. 165, Iss. 1, pp. 1-19. ISSN 0377-2217. DOI: 10.1016/j.ejor.2003.11.032.
dc.relation.isbasedonSASAKI, s., cOMBER, a.j., suzuki, h., bRUNSDON, c. Using genetic algorithms to optimise current and future health planning – the example of ambulance location. International Journal of Health Geographics. 2010, Vol. 9, Iss. 4. ISSN 1476-072X. DOI: 10.1186/1476-072X-9-4.
dc.relation.isbasedonsilva, p.m.s., pinto, L.R. Emergency medical systems analysis by simulation and optimization. In: Proceedings of the 2010 Winter Simulation Conference, 2010. pp. 2422-2432. ISBN 978-1-4244-9866-6.
dc.relation.isbasedonTaillard, É.D., Voß S. POPMUSIC: Partial Optimization Metaheuristic Under Special Intensification Conditions. In: RIBEIRO, C.C., HANSEN, P. (Eds.). Essays and Surveys in Metaheuristics. Springer, 2001. pp. 613-629. ISBN 978-0-7923-7520-3.
dc.relation.isbasedonTaillard, É.D. Heuristic methods for large centroid clustering problems. Journal of Heuristics. 2003, Vol. 9, Iss. 1, pp. 51-73. ISSN 1381-1231. DOI: 10.1023/A:1021841728075.
dc.relation.ispartofEkonomie a Managementcs
dc.relation.ispartofEconomics and Managementen
dc.relation.isrefereedtrue
dc.rightsCC BY-NC
dc.subjectemployees’ evaluationen
dc.subjectorganisational learningen
dc.subjectleisure & sports clubsen
dc.subject.classificationC61
dc.subject.classificationI18
dc.titleLoad balancing location of emergency medical service stationsen
dc.typeArticleen
local.accessopen
local.citation.epage40
local.citation.spage30
local.facultyFaculty of Economics
local.fulltextyes
local.relation.abbreviationE&Men
local.relation.abbreviationE+Mcs
local.relation.issue3
local.relation.volume18
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
10.15240tul0012015-3-003.pdf
Size:
1.38 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
licence.txt
Size:
1.74 KB
Format:
Plain Text
Description:
Download
Collections
Číslo 3