Title:	Load balancing location of emergency medical service stations
Authors:	Jánošíková, Ľudmila Gábrišová, Lýdia Ježek, Bruno
Citation:	E+M. Ekonomie a Management = Economics and Management. 2015, č. 3, s. 30-40.
Issue Date:	2015
Publisher:	Technická univerzita v Liberci
Document type:	článek article
URI:	http://www.ekonomie-management.cz/download/1441645351_7b19/03_LOAD+BALANCING+LOCATION+OF.pdf http://hdl.handle.net/11025/17622
ISSN:	2336-5604 (Online) 1212-3609 (Print)
Keywords:	pohotovostní lékařská služba;dimenzovaný p-mediánový problém;NP obtížný problém;místní optimalizace;celočíselné programování
Keywords in different language:	emergency medical service;capacitated p-median problem;NP-hard problem;local optimization;integer programming;decomposition heuristics technique
Abstract in different language:	When 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.
Rights:	© Technická univerzita v Liberci CC BY-NC 4.0
Appears in Collections:	Číslo 3 (2015) Číslo 3 (2015)

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