A dynamic model and parallel tabu search heuristic for real-time ambulancerelocation

Authors
Gendreau, M Laporte, G Semet, F
Citation
M. Gendreau et al., A dynamic model and parallel tabu search heuristic for real-time ambulancerelocation, PARALLEL C, 27(12), 2001, pp. 1641-1653
Citations number
13
Categorie Soggetti
Computer Science & Engineering
Journal title
PARALLEL COMPUTING
ISSN journal
01678191 → ACNP
Volume
27
Issue
12
Year of publication
2001
Pages
1641 - 1653
Database
ISI
SICI code
0167-8191(200111)27:12<1641:ADMAPT>2.0.ZU;2-C
Abstract
This paper considers the redeployment problem for a fleet of ambulances. Th is problem is encountered in the real-time management of emergency medical services. A dynamic model is proposed and a dynamic ambulance management sy stem is described. This system includes a parallel tabu search heuristic to precompute redeployment scenarios. Simulations based on real-data confirm the efficiency of the proposed approach. (C) 2001 Elsevier Science B.V. All rights reserved.