Article ID: | iaor201526782 |
Volume: | 66 |
Issue: | 7 |
Start Page Number: | 1169 |
End Page Number: | 1181 |
Publication Date: | Jul 2015 |
Journal: | Journal of the Operational Research Society |
Authors: | Saydam Cem, Mayorga Maria E, Rajagopalan Hari K, McLay Laura A, Toro-Daz Hector |
Keywords: | planning, heuristics: tabu search, queues: applications |
Emergency Medical Service (EMS) systems operate under the pressure of knowing that human lives might be directly at stake. In the public eye there is a natural expectation of efficient response. There is abundant literature on the topic of efficient planning of EMS systems (maximizing expected coverage or minimizing response time). Other objectives have been considered but the literature available is very sparse compared to efficiency‐based works. Furthermore, while real size EMS systems have been studied, the use of exact models is usually hindered by the amount of computational time required to obtain solutions. We approach the planning of large‐scale EMS systems including fairness considerations using a Tabu Search‐based heuristic with an embedded approximation procedure for the queuing submodel. This allows for the analysis of large‐scale real systems, extending the approach in which strategic decisions (location) and operative decisions (dispatching) are combined to balance efficiency and fairness.