MCLP and SQM models for the emergency vehicle districting and location problem

Article history: Received March 14, 2014 Accepted July 20, 2014 Available online July 21 2014 Over time, the number of unexpected earthy, oceanic and atmospheric events is rising each year. Hence, disaster management is considered as one of the most important scientific and practical issues in developed and developing countries. Therefore, in this study, we review and develop the problem of locating the emergency units with constraints including the number of available ambulances, limited budget for deployment of ambulances and the minimum acceptable level of covering. The proposed model improves the spatial queuing model (SQM) and Maximal Covering Location Problem (MCLP) by considering the cost of the deployment of the emergency units, which makes it closer to real-world conditions. Because the proposed model is NP-hard, the model is solved using three heuristics including Simulated Annealing (SA), Genetic Algorithm (GA) and a hybrid of both. The preliminary results indicate that the hybrid method had better performance to achieve the optimal or close to optimal solution. © 2014 Growing Science Ltd. All rights reserved.

[1]  Zafer Bingul,et al.  Application of heuristic and hybrid-GASA algorithms to tool-path optimization problem for minimizing airtime during machining , 2009, Eng. Appl. Artif. Intell..

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

[3]  Hasan Pirkul,et al.  The siting of emergency service facilities with workload capacities and backup service , 1988 .

[4]  Gilbert Laporte,et al.  Solving an ambulance location model by tabu search , 1997 .

[5]  Önder Halis Bettemir,et al.  A hybrid genetic algorithm for the discrete time-cost trade-off problem , 2012, Expert Syst. Appl..

[6]  Siddhartha S. Syam,et al.  A location–allocation model for service providers with application to not-for-profit health care organizations , 2010 .

[7]  Aneela Zameer,et al.  Core loading pattern optimization of a typical two-loop 300 MWe PWR using Simulated Annealing (SA), novel crossover Genetic Algorithms (GA) and hybrid GA(SA) schemes , 2014 .

[8]  Ming Dong,et al.  A bottleneck Steiner tree based multi-objective location model and intelligent optimization of emergency logistics systems , 2013 .

[9]  S. P. Ghoshal,et al.  Application of GA/GA-SA based fuzzy automatic generation control of a multi-area thermal generating system , 2004 .

[10]  Alexander Skabardonis,et al.  A spatial queuing model for the emergency vehicle districting and location problem , 2009 .

[11]  Mohd Omar,et al.  Location allocation modeling for healthcare facility planning in Malaysia , 2012, Comput. Ind. Eng..

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

[13]  Charles ReVelle,et al.  Review, extension and prediction in emergency service siting models , 1989 .

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

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

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  Po-Han Chen,et al.  Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints , 2009 .

[18]  Karl F. Doerner,et al.  Ambulance location and relocation problems with time-dependent travel times , 2010, Eur. J. Oper. Res..

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

[20]  Mohammad Hossein Fazel Zarandi,et al.  Maximal covering location problem (MCLP) with fuzzy travel times , 2011, Expert Syst. Appl..

[21]  Pradip Kumar Sadhu,et al.  Deterministic and stochastic approach for safety and reliability optimization of captive power plant maintenance scheduling using GA/SA-based hybrid techniques: A comparison of results , 2007, Reliab. Eng. Syst. Saf..

[22]  Mark L. Burkey,et al.  A Location-based Comparison of Health Care Services in Four U.S. States with Efficiency and Equity , 2012 .

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

[24]  Rakesh Nagi,et al.  A hybrid GA - SA algorithm for Just-in-Time scheduling of multi-level assemblies , 1996 .

[25]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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