This paper considers the redeployment problem for a fleet of ambulances. This problem is encountered in the real-time management of emergency medical services. A dynamic model is proposed and a dynamic ambulance management system is described. This system includes a parallel tabu search heuristic to precompute redeployment scenarios. Simulations based on realdata confirm the efficiency of the proposed approach. Keywords : emergency vehicles, coverage models, tabu search heuristic, real-time. On considère dans cet article le problème de redéploiement d'une flotte d'ambulances. Ce problème intervient lors de la gestion en temps réel d'un système de véhicules d'urgence. On propose pour ce problème un modèle dynamique et l'on décrit un système de gestion en temps réel de la flotte d'ambulance. Ce système comprend une méthode heuristique parallèle afin de déterminer à l'avance des scénarios de redéploiement. Des simulations produites à partir de données réelles confirment la pertinence de l'approche proposée. Mots-clefs : véhicules d'urgence, modèles de couverture, heuristique avec recherche tabou, temps réel.
Moreover, in REF , a parallel tabu search heuristic is used for the real-time redeployment of ambulances.
A dynamic model and parallel tabu search heuristic for real-time ambulance relocation
Parallel Computing
Computer Science