Load balancing location of emergency medical service stations

Show simple item record
dc.contributor.authorJánošíková, Ľudmila
dc.contributor.authorGábrišová, Lýdia
dc.contributor.authorJežek, Bruno
dc.date.accessioned2016-01-26T10:03:24Z
dc.date.available2016-01-26T10:03:24Z
dc.date.issued2015
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.format11 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationE+M. Ekonomie a Management = Economics and Management. 2015, č. 3, s. 30-40.cs
dc.identifier.doidx.doi.org/10.15240/tul/001/2015-3-003
dc.identifier.issn2336-5604 (Online)
dc.identifier.issn1212-3609 (Print)
dc.identifier.urihttp://www.ekonomie-management.cz/download/1441645351_7b19/03_LOAD+BALANCING+LOCATION+OF.pdf
dc.identifier.urihttp://hdl.handle.net/11025/17622
dc.language.isoenen
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.rights.accessopenAccessen
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.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
dc.titleLoad balancing location of emergency medical service stationsen
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
03_LOAD BALANCING LOCATION OF.pdf
Size:
1.38 MB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Číslo 3 (2015)
Číslo 3 (2015)