Robust humanitarian relief logistics network planning

Article history: Received September 10, 2013 Received in revised format 10 December 2013 Accepted January 12 2014 Available online January 24 2014 In recent years, death toll of natural and man-made disasters has increased at an appalling rate. Thus, disaster management and especially efficient management of humanitarian relief efforts seem to be essential. This paper presents a bi-objective mixed-integer mathematical model for Humanitarian Relief Logistics (HRL) operations planning, as an important part of the humanitarian relief efforts. This model determines optimal policies including location of warehouses, quantity of emergency relief items that should be held at each warehouse, and distribution plan to provide an emergency response pre-positioning strategy for disasters by considering two objectives. The first one minimizes the average response time and the second one minimizes the total operational cost including the fixed cost of establishing warehouses, the holding cost of unused supplies and the penalty cost of unsatisfied demand. The survival of prepositioned supplies, demand amount and routes condition following an event are considered under uncertainty in the model solved by a robust scenario-based approach. The robust approach is applied to reduce the effects of fluctuations of the uncertain parameters with regards to all the possible future scenarios. The research demonstrates the applicability and usefulness of the proposed model on a case study on earthquake preparation in the Seattle area in USA. In addition, the work applies the Reservation Level Tchebycheff Procedure (RLTP) method to solve the bi-objective model in an interactive way with decision maker. This work provides practitioners, specifically planning teams, with a new approach to assist with disaster preparedness and to improve their logistics decisions. © 2014 Growing Science Ltd. All rights reserved.

[1]  Anisya S. Thomas,et al.  Logistics training: necessity or luxury? , 2005 .

[2]  Jomon Aliyas Paul,et al.  Improving Bid Pricing for Humanitarian Logistics , 2009 .

[3]  Lorraine R. Gardiner,et al.  Unified interactive multiple objective programming , 1994 .

[4]  Günter Fandel,et al.  Multiple criteria decision making : theory and application : proceedings of the 3rd conference, Hagen/Königswinter, West Germany, August 20-24, 1979 , 1980 .

[5]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[6]  Mark A. Turnquist,et al.  Pre-positioning of Emergency Supplies for Disaster Response , 2006, 2006 IEEE International Symposium on Technology and Society.

[7]  João C. N. Clímaco,et al.  A note on a decision support system for multiobjective integer and mixed-integer programming problems , 2004, Eur. J. Oper. Res..

[8]  Minghe Sun,et al.  Interactive multiple objective programming using Tchebycheff programs and artificial neural networks , 2000, Comput. Oper. Res..

[9]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[10]  Christos Douligeris,et al.  Optimal location and capacity of emergency cleanup equipment for oil spill response , 1997 .

[11]  J. Wallenius,et al.  A reference direction approach to multiple objective integer linear programming , 1995 .

[12]  Ezgi Aktar Demirtaş,et al.  An integrated multiobjective decision making process for supplier selection and order allocation , 2008 .

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

[14]  Simon French,et al.  Multiple Criteria Decision Making: Theory and Application , 1981 .

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

[16]  Subhash C. Narula,et al.  An interactive procedure for multiple objective integer linear programming problems , 1993 .

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

[18]  Gary R. Reeves,et al.  Some experiments in Tchebycheff-based approaches for interactive multiple objective decision making , 1999, Comput. Oper. Res..

[19]  Han-Lin Li,et al.  A robust optimization model for stochastic logistic problems , 2000 .

[20]  J. Mulvey,et al.  Making a case for robust optimization models , 1997 .

[21]  Wout Dullaert,et al.  A multi-objective robust optimization model for logistics planning in the earthquake response phase , 2013 .

[22]  Vassil Vassilev,et al.  A Reference Direction Algorithm for Solving Multiple Objective Integer Linear Programming Problems , 1993 .

[23]  Zvi Drezner,et al.  Allocation of demand when cost is demand-dependent , 1999 .

[24]  Wilbert E. Wilhelm,et al.  A Strategic, Area-wide Contingency Planning Model for Oil Spill Cleanup Operations with Application Demonstrated to the Galveston Bay Area* , 1996 .

[25]  Valerie M. McCall Designing and Pre-Positioning Humanitarian Assistance Pack-Up Kits (HA PUKs) to Support Pacific Fleet Emergency Relief Operations , 2006 .

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

[27]  Hai Jiang,et al.  A robust counterpart approach to the bi-objective emergency medical service design problem , 2014 .

[28]  S. Deming Multiple-criteria optimization , 1991 .

[29]  Subhash C. Narula,et al.  An interactive algorithm for solving multiple objective integer linear programming problems , 1994 .

[30]  Hong-Zhong Huang,et al.  Intelligent interactive multiobjective optimization method and its application to reliability optimization , 2005 .

[31]  Kees Roos,et al.  Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems , 2002, SIAM J. Optim..

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

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

[34]  Minghe Sun,et al.  Solving Multiple Objective Programming Problems Using Feed-Forward Artificial Neural Networks: The Interactive FFANN Procedure , 1996 .

[35]  Mark A. Turnquist,et al.  Pre-positioning and dynamic delivery planning for short-term response following a natural disaster , 2012 .

[36]  G. Kovács,et al.  Humanitarian logistics in disaster relief operations , 2007 .

[37]  Mohamad Saeed Jabalameli,et al.  A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty , 2011, OR Spectrum.

[38]  Peter A. Rogerson,et al.  A logistics model for emergency supply of critical items in the aftermath of a disaster , 2011 .

[39]  Claus-Dieter Volko Robust Discrete Optimization , 2012 .

[40]  Harilaos N. Psaraftis,et al.  Optimal Response to Oil Spills: The Strategic Decision Case , 1986, Oper. Res..

[41]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[42]  Ralph E. Steuer,et al.  An interactive weighted Tchebycheff procedure for multiple objective programming , 1983, Math. Program..

[43]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[44]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Supply Chain Management , 2004, IPCO.

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