Design of Capacitated Emergency Service System Cover Image

Design of Capacitated Emergency Service System
Design of Capacitated Emergency Service System

Author(s): Lydia Gabrisova, Jaroslav Janáček
Subject(s): Labor relations, ICT Information and Communications Technologies
Published by: Žilinská univerzita v Žilině
Keywords: Capacitated p-median problem; NP-hard problem; local optimization; integer programming; decomposition heuristic technique; emergency medical service;

Summary/Abstract: 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.

  • Issue Year: 17/2015
  • Issue No: 2
  • Page Range: 42-48
  • Page Count: 7
  • Language: English