Název:	Load balancing location of emergency medical service stations
Autoři:	Jánošíková, Ľudmila Gábrišová, Lýdia Ježek, Bruno
Citace zdrojového dokumentu:	E+M. Ekonomie a Management = Economics and Management. 2015, č. 3, s. 30-40.
Datum vydání:	2015
Nakladatel:	Technická univerzita v Liberci
Typ dokumentu:	č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)
Klíčová slova:	pohotovostní lékařská služba;dimenzovaný p-mediánový problém;NP obtížný problém;místní optimalizace;celočíselné programování
Klíčová slova v dalším jazyce:	emergency medical service;capacitated p-median problem;NP-hard problem;local optimization;integer programming;decomposition heuristics technique
Abstrakt v dalším jazyce:	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.
Práva:	© Technická univerzita v Liberci CC BY-NC 4.0
Vyskytuje se v kolekcích:	Číslo 3 (2015) Číslo 3 (2015)

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.