Full metadata record
DC FieldValueLanguage
dc.contributor.authorJánošíková, Ľudmila
dc.contributor.authorGábrišová, Lýdia
dc.contributor.authorJežek, Bruno
dc.identifier.citationE+M. Ekonomie a Management = Economics and Management. 2015, č. 3, s. 30-40.cs
dc.identifier.issn2336-5604 (Online)
dc.identifier.issn1212-3609 (Print)
dc.format11 s.cs
dc.publisherTechnická univerzita v Libercics
dc.relation.ispartofseriesE+M. Ekonomie a Management = Economics and Managementcs
dc.rights© Technická univerzita v Libercics
dc.rightsCC BY-NC 4.0cs
dc.subjectpohotovostní lékařská službacs
dc.subjectdimenzovaný p-mediánový problémcs
dc.subjectNP obtížný problémcs
dc.subjectmístní optimalizacecs
dc.subjectceločíselné programovánícs
dc.titleLoad balancing location of emergency medical service stationsen
dc.description.abstract-translatedWhen 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.subject.translatedemergency medical serviceen
dc.subject.translatedcapacitated p-median problemen
dc.subject.translatedNP-hard problemen
dc.subject.translatedlocal optimizationen
dc.subject.translatedinteger programmingen
dc.subject.translateddecomposition heuristics techniqueen
Appears in Collections:Číslo 3 (2015)
Číslo 3 (2015)

Files in This Item:
File Description SizeFormat 
03_LOAD BALANCING LOCATION OF.pdfPlný text1,42 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/17622

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.