A Capacitated Location-Allocation Model for Flood Disaster Service Operations with Border Crossing Passages and Probabilistic Demand Locations

Potential consequences of flood disasters, including severe loss of life and property, induce emergency managers to find the appropriate locations of relief rooms to evacuate people from the origin points to a safe place in order to lessen the possible impact of flood disasters. In this research, a p-center location problem is considered in order to determine the locations of some relief rooms in a city and their corresponding allocation clusters. This study presents a mixed integer nonlinear programming model of a capacitated facility location-allocation problem which simultaneously considers the probabilistic distribution of demand locations and a fixed line barrier in a region. The proposed model aims at minimizing the maximum expected weighted distance from the relief rooms to all the demand regions in order to decrease the evacuation time of people from the affected areas before flood occurrence. A real-world case study has been carried out to examine the effectiveness and applicability of the proposed model.

[1]  Kathrin Klamroth,et al.  The K-Connection Location Problem in a Plane , 2005, Ann. Oper. Res..

[2]  Mahdi Bashiri,et al.  Stochastic models for transfer point location problem , 2012 .

[3]  S. Raghavan,et al.  The Mobile Facility Routing Problem , 2011, Transp. Sci..

[4]  Alain Martel,et al.  Prepositioning Emergency Supplies to Support Disaster Relief : A Stochastic Programming Approach , 2013 .

[5]  Shaligram Pokharel,et al.  Optimization models in emergency logistics: A literature review , 2012 .

[6]  Kathrin Klamroth,et al.  The multi-facility location-allocation problem with polyhedral barriers , 2009, Comput. Oper. Res..

[7]  B. Pelegrín,et al.  The 1-center problem in the plane with independent random weights , 2008, Comput. Oper. Res..

[8]  George O. Wesolowsky THE WEBER PROBLEM WITH RECTANGULAR DISTANCES AND RANDOMLY DISTRIBUTED DESTINATIONS , 1977 .

[9]  Zvi Drezner,et al.  A Probabilistic Minimax Location Problem on the Plane , 2003, Ann. Oper. Res..

[10]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[11]  A. Mehrez,et al.  On the Implementation of Quantitative Facility Location Models: The Case of a Hospital in a Rural Region , 1996 .

[12]  George O. Wesolowsky,et al.  A planar single facility location and border crossing problem , 2012, Comput. Oper. Res..

[13]  Xiao Lei,et al.  Hazmats Transportation Network Design Model with Emergency Response under Complex Fuzzy Environment , 2013 .

[14]  A. Mehrez,et al.  Note—The Single Facility Minimax Distance Problem Under Stochastic Location of Demand , 1980 .

[15]  Mohammad Saeed Jabalameli,et al.  Improving the Efficiency of Medical Services Systems: A New Integrated Mathematical Modeling Approach , 2013 .

[16]  Pinar Keskinocak,et al.  Pre-Positioning of Emergency Items for CARE International , 2011, Interfaces.

[17]  Kathrin Klamroth,et al.  A Wavefront Approach to Center Location Problems with Barriers , 2005, Ann. Oper. Res..

[18]  George O. Wesolowsky,et al.  On the use of the Varignon frame for single facility Weber problems in the presence of convex barriers , 2012, Eur. J. Oper. Res..

[19]  L. Cooper,et al.  An Always-Convergent Numerical Scheme for a Random Locational Equilibrium Problem , 1974 .

[20]  Jing Li,et al.  Risk assessment and validation of flood disaster based on fuzzy mathematics , 2009 .

[21]  Mark A. Turnquist,et al.  Pre-positioning of emergency supplies for disaster response , 2010 .

[22]  Sergey Bereg,et al.  Facility location problems with uncertainty on the plane , 2005, Discret. Optim..

[23]  George O. Wesolowsky,et al.  The rectilinear distance Weber problem in the presence of a probabilistic line barrier , 2010, Eur. J. Oper. Res..

[24]  Some Constrained Minimax and Maximin Location Problems , 2000 .

[25]  Kathrin Klamroth,et al.  An efficient solution method for Weber problems with barriers based on genetic algorithms , 2007, Eur. J. Oper. Res..

[26]  Qingmei Tan,et al.  Delivery Time Reliability Model of Logistics Network , 2013 .

[27]  Ronald G. McGarvey,et al.  A global optimal approach to facility location in the presence of forbidden regions , 2003, Comput. Ind. Eng..

[28]  N. C. Simpson,et al.  Fifty years of operational research and emergency response , 2009, J. Oper. Res. Soc..

[29]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[30]  Mahmut Parlar,et al.  Technical Note - Algorithms for Weber Facility Location in the Presence of Forbidden Regions and/or Barriers to Travel , 1994, Transp. Sci..

[31]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[32]  Horst W. Hamacher,et al.  Restricted planar location problems and applications , 1995 .

[33]  Rajan Batta,et al.  Review of recent developments in OR/MS research in disaster operations management , 2013, Eur. J. Oper. Res..

[34]  Steven E. Butt,et al.  An efficient algorithm for facility location in the presence of forbidden regions , 1996 .

[35]  Rakesh Nagi,et al.  Placing a finite size facility with a center objective on a rectangular plane with barriers , 2007, Eur. J. Oper. Res..

[36]  Kathrin Klamroth,et al.  Planar Location Problems with Block Distance and Barriers , 2005, Ann. Oper. Res..

[37]  L. Cooper,et al.  Facility location in the presence of forbidden regions, I: Formulation and the case of Euclidean distance with one forbidden circle , 1981 .

[38]  Kathrin Klamroth,et al.  A Bi-Objective Median Location ProblemWith a Line Barrier , 2002, Oper. Res..

[39]  Zelda B. Zabinsky,et al.  Stochastic optimization of medical supply location and distribution in disaster management , 2010 .

[40]  Soumia Ichoua,et al.  Relief Distribution Networks: Design and Operations , 2011 .

[41]  Mei-Shiang Chang,et al.  A scenario planning approach for the flood emergency logistics preparation problem under uncertainty , 2007 .

[42]  Li Lin,et al.  Hospital capacity planning for disaster emergency management , 2010 .

[43]  Antoine G. Hobeika,et al.  A LOCATION-ALLOCATION MODEL AND ALGORITHM FOR EVACUATION PLANNING UNDER HURRICANE/FLOOD CONDITIONS , 1991 .

[44]  Leon Cooper,et al.  A RANDOM LOCATIONAL EQUILIBRIUM PROBLEM , 1974 .

[45]  K. Klamroth Planar weber location problems with line barriers , 2001 .

[46]  Rakesh Nagi,et al.  Locating a 1-Center on a Manhattan Plane with “Arbitrarily” Shaped Barriers , 2003, Ann. Oper. Res..

[47]  Kathrin Klamroth,et al.  Algebraic properties of location problems with one circular barrier , 2004, Eur. J. Oper. Res..

[48]  Mustafa S. Canbolat,et al.  Locating emergency facilities with random demand for risk minimization , 2011, Expert Syst. Appl..

[49]  Abdelaziz Foul,et al.  A 1-center problem on the plane with uniformly distributed demand points , 2006, Oper. Res. Lett..

[50]  D. Hearn,et al.  Geometrical Solutions for Some Minimax Location Problems , 1972 .

[51]  I. Kuban Altinel,et al.  Discrete approximation heuristics for the capacitated continuous location-allocation problem with probabilistic customer locations , 2009, Comput. Oper. Res..

[52]  Rakesh Jain,et al.  Service recovery: Literature review and research issues , 2011, J. Serv. Sci. Res..

[53]  Mark S. Daskin,et al.  α-reliable p-minimax regret: a new model for strategic facility location modeling , 1997 .