A scenario-based hybrid robust and stochastic approach for joint planning of relief logistics and casualty distribution considering secondary disasters

Abstract This paper proposes a scenario-based three-stage hybrid robust and stochastic model that optimally designs the response network and distributes casualties effectively under uncertain combinational scenarios of primary and secondary disasters. Following the stochastic severity of combinational disasters, the robust counterparts are derived against the ambiguous uncertainty of evacuee scales and transportation time, respectively. A customized progressive hedging algorithm based on the augmented Lagrangian relaxation is developed to solve the problem. We decompose the problem based on the scenario and iteratively solve the adaptively penalized sub-problems with decision variables independent of stages. The results of an illustrative example show that incorporating secondary disaster scenarios can contribute to improving relief coverage. The proposed algorithm is competitive with some benchmarks.

[1]  Yuchen Li,et al.  A three-stage stochastic model for emergency relief planning considering secondary disasters , 2021 .

[2]  Jomon Aliyas Paul,et al.  Robust Optimization for Hurricane Preparedness , 2020 .

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

[4]  Andrew C. Eberhard,et al.  Combining Progressive Hedging with a Frank-Wolfe Method to Compute Lagrangian Dual Bounds in Stochastic Mixed-Integer Programming , 2017, SIAM J. Optim..

[5]  Brian T. Denton,et al.  A Progressive Hedging Approach for Surgery Planning Under Uncertainty , 2015, INFORMS J. Comput..

[6]  Jie Zhang,et al.  Multi-dual decomposition solution for risk-averse facility location problem , 2018, Transportation Research Part E: Logistics and Transportation Review.

[7]  İhsan Yanıkoğlu,et al.  A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty , 2020, Eur. J. Oper. Res..

[8]  Felix T.S. Chan,et al.  A three-stage and multi-objective stochastic programming model to improve the sustainable rescue ability by considering secondary disasters in emergency logistics , 2019, Comput. Ind. Eng..

[9]  David L. Woodruff,et al.  BBPH: Using progressive hedging within branch and bound to solve multi-stage stochastic mixed integer programs , 2017, Oper. Res. Lett..

[10]  W. Haskell,et al.  Resilient facility location against the risk of disruptions , 2017 .

[11]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[12]  Guido Perboli,et al.  A progressive hedging method for the optimization of social engagement and opportunistic IoT problems , 2019, Eur. J. Oper. Res..

[13]  Minjiao Zhang,et al.  Supply location and transportation planning for hurricanes: A two-stage stochastic programming framework , 2019, Eur. J. Oper. Res..

[14]  Jomon Aliyas Paul,et al.  Robust location-allocation network design for earthquake preparedness , 2019, Transportation Research Part B: Methodological.

[15]  Maria Paola Scaparra,et al.  Optimising shelter location and evacuation routing operations: The critical issues , 2019, Eur. J. Oper. Res..

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

[17]  Chuanfeng Han,et al.  A multi-stage stochastic programming model for relief distribution considering the state of road network , 2019, Transportation Research Part B: Methodological.

[18]  Hande Yaman,et al.  Shelter Location and Evacuation Route Assignment Under Uncertainty: A Benders Decomposition Approach , 2017, Transp. Sci..

[19]  Halit Üster,et al.  Combining Worst Case and Average Case Considerations in an Integrated Emergency Response Network Design Problem , 2017, Transp. Sci..

[20]  Na Cui,et al.  Integrated temporary facility location and casualty allocation planning for post-disaster humanitarian medical service , 2019, Transportation Research Part E: Logistics and Transportation Review.

[21]  Jin Li,et al.  Multiple-resource and multiple-depot emergency response problem considering secondary disasters , 2012, Expert Syst. Appl..

[22]  Halit Üster,et al.  Strategic emergency preparedness network design integrating supply and demand sides in a multi-objective approach , 2017 .

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

[24]  Alfredo Moreno,et al.  Stochastic network models for logistics planning in disaster relief , 2016, Eur. J. Oper. Res..

[25]  Sarah M. Ryan,et al.  Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition , 2016, Eur. J. Oper. Res..

[26]  Alan P. French,et al.  Resource location for relief distribution and victim evacuation after a sudden-onset disaster , 2019, IISE Trans..

[27]  Nilay Noyan,et al.  A Stochastic Optimization Model for Designing Last Mile Relief Networks , 2016, Transp. Sci..

[28]  Melvyn Sim,et al.  Constructing Risk Measures from Uncertainty Sets , 2009, Oper. Res..

[29]  Mingzhe Li,et al.  A location-routing model for prepositioning and distributing emergency supplies , 2016 .

[30]  Sung Hoon Chung,et al.  Disaster relief routing under uncertainty: A robust optimization approach , 2018, IISE Trans..

[31]  Desheng Dash Wu,et al.  A decision support approach for two-stage multi-objective index tracking using improved lagrangian decomposition , 2020, Omega.

[32]  Daniel Kuhn,et al.  Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations , 2015, Mathematical Programming.

[33]  Ali Ghavamifar,et al.  Designing an integrated pharmaceutical relief chain network under demand uncertainty , 2020 .

[34]  Xiaofeng Nie,et al.  A Stochastic Programming Model for Casualty Response Planning During Catastrophic Health Events , 2018, Transp. Sci..

[35]  Jomon Aliyas Paul,et al.  Location and capacity allocations decisions to mitigate the impacts of unexpected disasters , 2016, Eur. J. Oper. Res..

[36]  Wenjun Ni,et al.  Location and Emergency Inventory Pre‐Positioning for Disaster Response Operations: Min‐Max Robust Model and a Case Study of Yushu Earthquake , 2018 .

[37]  Jun Yang,et al.  A robust optimization approach to multi-interval location-inventory and recharging planning for electric vehicles , 2019, Omega.

[38]  Subodha Kumar,et al.  An Integrated Logistic Model for Predictable Disasters , 2016 .

[39]  Reza Zanjirani Farahani,et al.  Disaster Management from a POM Perspective: Mapping a New Domain , 2016 .

[40]  Armin Jabbarzadeh,et al.  Robust supply chain network design: an optimization model with real world application , 2014, Annals of Operations Research.

[41]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[42]  David L. Woodruff,et al.  Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs , 2016, Math. Program..

[43]  Morteza Alizadeh,et al.  A robust stochastic Casualty Collection Points location problem , 2019, Eur. J. Oper. Res..