PT Journal
AU Gabrisova, L
   Janacek, J
TI Design of Capacitated Emergency Service System
SO Communications - Scientific Letters of the University of Zilina
PY 2015
BP 42
EP 48
VL 17
IS 2
DI 10.26552/com.C.2015.2.42-48
WP https://komunikacie.uniza.sk/artkey/csl-201502-0007.php
DE capacitated p-median problem; NP-hard problem; local optimization; integer programming; decomposition heuristic technique; emergency medical service
SN 13354205
AB Optimal design of the emergency service systems mostly consists in the decisions on a deployment of service centers, which provide the nearest system users with the associated service. As the demand for emergency service occurs randomly, the nearest service center may be occupied by servicing some previous demand and thus the current demand must be serviced from some more distant available service center. This phenomenon is dealt with in this paper where the center capacity is considered in the service system design to mitigate frequency of the above-mentioned events. For this purpose, two approaches to the capacitated service center deployment were suggested, implemented and tested on several benchmarks to give a relevant comparison of them.
ER