Solving an ambulance location model by tabu search

Abstract This paper considers a double coverage ambulance location problem. A model is proposed and a tabu search heuristic is developed for its solution. Computational results using both randomly generated data and real data confirm the efficiency of the proposed approach.

[1]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[2]  James A. Fitzsimmons,et al.  Emergency ambulance location using the contiguous zone search routine , 1982 .

[3]  John J. Bernardo,et al.  Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky , 1994 .

[4]  P. Trudeau,et al.  AN OPERATIONS RESEARCH APPROACH FOR THE PLANNING AND OPERATION OF AN AMBULANCE SERVICE , 1989 .

[5]  Vladimir Marianov,et al.  Siting Emergency Services , 1995 .

[6]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[7]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[8]  Kapil Kumar Gupta,et al.  Ambulance deployment analysis: A case study of Bangkok , 1987 .

[9]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[10]  RICHARD C. LARSON,et al.  A hypercube queuing model for facility location and redistricting in urban emergency services , 1974, Comput. Oper. Res..

[11]  James P. Jarvis,et al.  Optimization in stochastic service systems with distinguishable servers , 1975 .

[12]  Gilbert Laporte,et al.  Metaheuristics: A bibliography , 1996, Ann. Oper. Res..

[13]  Charles S. ReVelle,et al.  The Maximum Availability Location Problem , 1989, Transp. Sci..

[14]  M. Daskin,et al.  Integration of Multiple, Excess, Backup, and Expected Covering Models , 1988 .

[15]  J. Current,et al.  An efficient tabu search procedure for the p-Median Problem , 1997 .

[16]  J. Goldberg,et al.  A simulation model for evaluating a set of emergency vehicle base locations: development, validation, and usage. , 1990, Socio-economic planning sciences.

[17]  J. P. Jarvis,et al.  An application of a spatially distributed queuing model to an ambulance system. , 1992, Socio-economic planning sciences.

[18]  Samuel G. Davis.  Analysis of the deployment of emergency medical services , 1981 .

[19]  Robert Dietrich,et al.  Validating and applying a model for locating emergency medical vehicles in Tuczon, AZ , 1990 .

[20]  Michael O. Ball,et al.  A Reliability Model Applied to Emergency Service Vehicle Location , 1993, Oper. Res..

[21]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .

[22]  Vladimir Marianov,et al.  The Queueing Maximal availability location problem: A model for the siting of emergency vehicles , 1996 .

[23]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[24]  Richard C. Larson,et al.  Urban Operations Research , 1981 .