Robust reliable humanitarian relief network design: an integration of shelter and supply facility location

The human societies are threatened by natural disasters. Thus, preparedness and response planning is necessary to eliminate or mitigate their negative effects. Relief network design plays an important role in the efficient response to the affected people. This paper addresses the problem of relief logistics network design under interval uncertainty and the risk of facility disruption. A mixed-integer linear programming model is proposed (1) to consider distribution center (DC) disruption (2) to support the disrupted DC by backup plan (3) to take in to the account both supply and evacuation issues (4) and finally, to mitigate disruption impact by investment. Moreover, robust optimization methodology is applied to hedge against uncertain environments. We conduct computational experiments by using generated instances and a real-world case to perform sensitivity analysis and provide managerial insights. The results show that the total cost of relief network increases by increasing the conservatism level. Moreover, the result show that the total cost of the network can be decrease by reducing the interval of uncertain parameters. As a result, providing more information and better estimation about uncertain parameters can reduce network costs. Disruption probability effect is also investigated and the result indicates that the network tries to establish more reliable facilities as the disruption probability increases. To demonstrate superiority of reliable network described in this paper over the classic network, a Monte Carlo procedure is used to compare two networks and results confirmed superiority of reliable network.

[1]  Liang Liang,et al.  Reserving relief supplies for earthquake: a multi-attribute decision making of China Red Cross , 2016, Ann. Oper. Res..

[2]  Seokjin Kim,et al.  Facility location for large-scale emergencies , 2010, Ann. Oper. Res..

[3]  Abbas Seifi,et al.  A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district , 2015 .

[4]  Rachel A. Davidson,et al.  Shelter location and transportation planning under hurricane conditions , 2012 .

[5]  Lu Zhen,et al.  Disaster Relief Facility Network Design in Metropolises , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[7]  Babiga Birregah,et al.  Connecting a population dynamic model with a multi-period location-allocation problem for post-disaster relief operations , 2016, Ann. Oper. Res..

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

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

[10]  Majid Salari,et al.  A GRASP algorithm for a humanitarian relief transportation problem , 2015, Eng. Appl. Artif. Intell..

[11]  Diatha Krishna Sundar,et al.  Two substitutable perishable product disaster inventory systems , 2015, Ann. Oper. Res..

[12]  Xing Hong,et al.  Stochastic network design for disaster preparedness , 2015 .

[13]  Walter J. Gutjahr,et al.  A math-heuristic for the warehouse location-routing problem in disaster relief , 2014, Comput. Oper. Res..

[14]  Georgios K. D. Saharidis,et al.  Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach , 2013, Ann. Oper. Res..

[15]  Erik T. Verhoef,et al.  Airline Route Structure Competition and Network Policy , 2013 .

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

[17]  Kyungsup Kim,et al.  A logistics model for the transport of disaster victims with various injuries and survival probabilities , 2015, Ann. Oper. Res..

[18]  Cheng Pan,et al.  A method for designing centralized emergency supply network to respond to large-scale natural disasters , 2014 .

[19]  A. Bozorgi-Amiri,et al.  A dynamic multi-objective location–routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters , 2016 .

[20]  F. Barzinpour,et al.  A multi-objective relief chain location distribution model for urban disaster management , 2014 .

[21]  Harpreet Kaur,et al.  Sustainable procurement and logistics for disaster resilient supply chain , 2019, Ann. Oper. Res..

[22]  Bahar Yetis Kara,et al.  Locating temporary shelter areas after an earthquake: A case for Turkey , 2015, Eur. J. Oper. Res..

[23]  Reza Tavakkoli-Moghaddam,et al.  International Journal of Computer Integrated Manufacturing a Credibility-constrained Programming for Reliable Forward–reverse Logistics Network Design under Uncertainty and Facility Disruptions a Credibility-constrained Programming for Reliable Forward–reverse Logistics Network Design under Uncertai , 2022 .

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

[25]  Mohammad Saadatseresht,et al.  Evacuation planning using multiobjective evolutionary optimization approach , 2009, Eur. J. Oper. Res..

[26]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[27]  Seyed Jafar Sadjadi,et al.  A robust optimization model for humanitarian relief chain design under uncertainty , 2016 .

[28]  F. Sibel Salman,et al.  Emergency facility location under random network damage: Insights from the Istanbul case , 2015, Comput. Oper. Res..

[29]  S. Afshin Mansouri,et al.  Humanitarian logistics network design under mixed uncertainty , 2016, Eur. J. Oper. Res..

[30]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[31]  Gülay Barbarosoglu,et al.  A two-echelon stochastic facility location model for humanitarian relief logistics , 2012, Optim. Lett..