The multi-covering emergency service facility location problem with considering disaster losses

Locating emergency service facilities is a fundamental problem in emergency management. In practice, major disasters (such as fire, earthquake, and flood) often cause enormous property losses. How to reduce the losses caused by disasters is an important issue in emergency management. In this paper, the multi-covering emergency service facility location problem is investigated. It is the first time that disaster losses are considered in the problem and are formulated into a quadratic function of the distance (time) from emergency service facilities to disaster sites (demand points). An integer linear programming model is constructed to determine the number and location of required emergency service facilities, as well as the allocation of demand points covered by each emergency service facility. The objective function of the model is to minimize the sum of disaster losses and the total costs of emergency service facilities. Numerical simulation results on a concrete fire station location problem show that the location sites found by the model with considering disaster losses are more reasonable than the traditional model without considering disaster losses. The proposed model and algorithm in this study can also be adapted for solving other facility location problems.

[1]  Charles ReVelle,et al.  Optimal location under time or distance constraints , 1972 .

[2]  LI Bo-wen Research on Regional Emergency Logistics Center Location Based on Pre-value , 2009 .

[3]  Guan Xian-jun A Multi-Covering Model and Its Algorithm for Facility Location Response for Large-Scale Emergencies , 2011 .

[4]  H. Pirkul,et al.  The Maximal Covering Location Problem with Capacities on Total Workload , 1991 .

[5]  Guo Qiang Study on problem of location and its ambulance distribution for first-aid center , 2011 .

[6]  Richard L. Church,et al.  The Multi-level Location Set Covering Model , 2003 .

[7]  Fang Lei,et al.  Optimal Location Model of Emergency Systems by a Given Deadline , 2004 .

[8]  Mohammad Abdulrahman Al-Fawzan,et al.  A tabu search approach to the uncapacitated facility location problem , 1999, Ann. Oper. Res..

[9]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..

[10]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..

[11]  Yinzhen Li,et al.  Research on location problem of emergency service facilities based on genetic-simulated annealing algorithm , 2012, Int. J. Wirel. Mob. Comput..

[12]  Xia Wang,et al.  Models and Algorithms for Hub and Spoke Locations for Emergency Service Facilities in Response to Serious Emergency Incidents , 2013 .

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

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