A two-echelon stochastic facility location model for humanitarian relief logistics

We develop a two-stage stochastic programming model for a humanitarian relief logistics problem where decisions are made for pre- and post-disaster rescue centers, the amount of relief items to be stocked at the pre-disaster rescue centers, the amount of relief item flows at each echelon, and the amount of relief item shortage. The objective is to minimize the total cost of facility location, inventory holding, transportation and shortage. The deterministic equivalent of the model is formulated as a mixed-integer linear programming model and solved by a heuristic method based on Lagrangean relaxation. Results on randomly generated test instances show that the proposed solution method exhibits good performance up to 25 scenarios. We also validate our model by calculating the value of the stochastic solution and the expected value of perfect information.

[1]  Hasan Pirkul,et al.  Planning and coordination of production and distribution facilities for multiple commodities , 2001, Eur. J. Oper. Res..

[2]  Hanif D. Sherali,et al.  A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse , 2002, J. Glob. Optim..

[3]  Nikolaos V. Sahinidis,et al.  A finite branch-and-bound algorithm for two-stage stochastic integer programs , 2004, Math. Program..

[4]  D. Eaton,et al.  Determining Ambulance Deployment in Santo Domingo, Dominican Republic , 1986 .

[5]  Gloria Pérez,et al.  An Approach for Strategic Supply Chain Planning under Uncertainty based on Stochastic 0-1 Programming , 2003, J. Glob. Optim..

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

[7]  Gwo-Hshiung Tzeng,et al.  Multi-objective optimal planning for designing relief delivery systems , 2007 .

[8]  Leen Stougie,et al.  Approximation in Stochastic integer programming , 2003 .

[9]  Maarten H. van der Vlerk,et al.  Stochastic integer programming:General models and algorithms , 1999, Ann. Oper. Res..

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

[11]  Mingzhou Jin,et al.  Sheltering network planning and management with a case in the Gulf Coast region , 2011 .

[12]  Nilay Noyan,et al.  Risk-averse two-stage stochastic programming with an application to disaster management , 2012, Comput. Oper. Res..

[13]  John R. Birge,et al.  Introduction to Stochastic programming (2nd edition), Springer verlag, New York , 2011 .

[14]  Mark A. Turnquist,et al.  Pre-positioning planning for emergency response with service quality constraints , 2011, OR Spectr..

[15]  Panos M. Pardalos,et al.  Network Design: Connectivity and Facilities Location , 1998 .

[16]  Richard L. Church,et al.  The Team/Fleet Models for Simultaneous Facility and Equipment Siting , 1979 .

[17]  Jørgen Tind,et al.  L-shaped decomposition of two-stage stochastic programs with integer recourse , 1998, Math. Program..

[18]  M. H. van der Vlerk,et al.  Optimizing electricity distribution using two-stage integer recourse models , 2000 .

[19]  Lewis Ntaimo,et al.  Computations with disjunctive cuts for two-stage stochastic mixed 0-1 integer programs , 2008, J. Glob. Optim..

[20]  Benita M. Beamon,et al.  Facility location in humanitarian relief , 2008 .

[21]  Maged M. Dessouky,et al.  Solution approaches for facility location of medical supplies for large-scale emergencies , 2007, Comput. Ind. Eng..

[22]  Vladimir Marianov,et al.  The P-median problem in a changing network: The case of Barcelona , 1998 .

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

[24]  M. Rönnqvist,et al.  Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem , 1997 .

[25]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[26]  R. Schultz,et al.  Solving stochastic programs with integer recourse by enumeration: a framework using Gro¨bner basis reductions , 1998 .

[27]  Gilbert Laporte,et al.  The integer L-shaped method for stochastic integer programs with complete recourse , 1993, Oper. Res. Lett..

[28]  Alexandra Bibbee,et al.  Economic Effects of the 1999 Turkish Earthquakes: An Interim Report , 2000 .

[29]  Atilla Ansal,et al.  Probabilistic evaluation of observed earthquake damage data in Turkey , 2007 .

[30]  Rajan Batta,et al.  Locating an Ambulance on the Amherst Campus of the State University of New York at Buffalo , 1990 .

[31]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..

[32]  David A. Schilling,et al.  STRATEGIC FACILITY PLANNING: THE ANALYSIS OF OPTIONS , 1982 .

[33]  S. Uryasev,et al.  Stochastic optimization : Algorithms and Applications , 2001 .

[34]  Mauro Dell'Amico,et al.  Annotated Bibliographies in Combinatorial Optimization , 1997 .

[35]  Rüdiger Schultz,et al.  Risk Aversion via Excess Probabilities in Stochastic Programs with Mixed-Integer Recourse , 2003, SIAM J. Optim..

[36]  F. Sibel Salman,et al.  Locating disaster response facilities in Istanbul , 2011, J. Oper. Res. Soc..

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

[38]  Amr S. Elnashai,et al.  Loss Assessment Study for the Zeytinburnu District of Istanbul Using Maeviz-Istanbul (HAZTURK) , 2008 .

[39]  Maged Dessouky,et al.  A modeling framework for facility location of medical services for large-scale emergencies , 2007 .

[40]  Benita M. Beamon,et al.  Performance measurement in humanitarian relief chains , 2008 .

[41]  Mikael Rönnqvist,et al.  An exact method for the two-echelon, single-source, capacitated facility location problem , 2000, Eur. J. Oper. Res..

[42]  Rüdiger Schultz,et al.  Stochastic programming with integer variables , 2003, Math. Program..

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

[44]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[45]  Rüdiger Schultz,et al.  Dual decomposition in stochastic integer programming , 1999, Oper. Res. Lett..