A simple search heuristic for the MCLP : Application to the location of ambulance bases in a rural region.
In the location of ambulance bases for medical assistance, an adequate time of response must be guaranteed for each area in the region covered, incurring the minimum operating costs.
Several linear models (such as the maximal covering location problem, MCLP) have been developed for designing these emergency systems which guarantee a certain cover whilst minimising determined costs.
The computational difficulty involved in resolving large scale problems occasionally means trying to offer solutions using metaheuristics.
This article presents the solution to the problem of locating ambulance bases in the province of Leon (Spain), using the taba search metaheuristic, which in its simplest version already offers good results, and which makes it a tool to be kept very much in mind when a rapid solution is needed to such problems.
Mots-clés Pascal : Ambulance, Organisation santé, Urgence, Répartition spatiale, Localisation, Modèle linéaire, Recherche tabou, Diminution coût, Milieu rural, Transport sanitaire, Espagne, Planification
Mots-clés Pascal anglais : Ambulances, Public health organization, Emergency, Spatial distribution, Localization, Linear model, Tabu search, Cost lowering, Rural environment, Medical transport, Spain, Planning
Notice produite par :
Inist-CNRS - Institut de l'Information Scientifique et Technique
Cote : 97-0340120
Code Inist : 002B30A01C. Création : 12/09/1997.