Two-stage distributionally robust programming based on worst-case mean-CVaR criterion and application to disaster relief management

Abstract In this paper, we simultaneously capture several practical features in disaster relief management: integrated facility location, inventory pre-positioning and delivery decisions, relief resource priority, partial probability information of demand and risk-averse criterion. We cast the problem as a two-stage distributionally robust mean-conditional value-at-risk (CVaR) optimization model, for which we derive computationally tractable counterparts under the box and polyhedral ambiguity sets. We further identify the relationship between the proposed distributionally robust model and the traditional two-stage stochastic programming model. We assess the performance of the proposed model by an illustrative small-sized example. From the out-of-sample analysis, we show the superiority of the distributionally robust model compared to the two-stage stochastic programming model in terms of stability. We also implement the proposed model in a realistic large-scale case study of hurricane threats in the southeastern US. We finally achieve the managerial implications and insights of using the distributionally robust optimization method.

[1]  Nilay Noyan,et al.  A chance-constrained two-stage stochastic programming model for humanitarian relief network design , 2018 .

[2]  Changjun Wang,et al.  A distributionally robust optimization for blood supply network considering disasters , 2020 .

[3]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

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

[5]  Xiaoguang Yang,et al.  Robust two-stage stochastic linear optimization with risk aversion , 2017, Eur. J. Oper. Res..

[6]  Masao Fukushima,et al.  Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management , 2009, Oper. Res..

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

[8]  Ying Liu,et al.  Distributionally robust design for bicycle-sharing closed-loop supply chain network under risk-averse criterion , 2020 .

[9]  Zhi-Hai Zhang,et al.  Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints , 2019, Transportation Research Part B: Methodological.

[10]  Patrizia Beraldi,et al.  Designing robust emergency medical service via stochastic programming , 2004, Eur. J. Oper. Res..

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

[12]  Andrew E. B. Lim,et al.  Conditional value-at-risk in portfolio optimization: Coherent but fragile , 2011, Oper. Res. Lett..

[13]  Lixing Yang,et al.  Train timetabling with dynamic and random passenger demand: A stochastic optimization method , 2021 .

[14]  Lixing Yang,et al.  Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty , 2020, Transportation Research Part B: Methodological.

[15]  Lauren B. Davis,et al.  Inventory planning and coordination in disaster relief efforts , 2013 .

[16]  David W. Coit,et al.  A risk-averse stochastic program for integrated system design and preventive maintenance planning , 2019, Eur. J. Oper. Res..

[17]  Gregorio Tirado,et al.  A three-stage stochastic facility routing model for disaster response planning , 2014 .

[18]  Melih Çelik,et al.  Pre-positioning of relief items under road/facility vulnerability with concurrent restoration and relief transportation , 2019, IISE Trans..

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

[20]  Zhe George Zhang,et al.  Technical Note - A Risk-Averse Newsvendor Model Under the CVaR Criterion , 2009, Oper. Res..

[21]  Pei Liu,et al.  A robust and energy-efficient train timetable for the subway system , 2020 .

[22]  Maged M. Dessouky,et al.  A two‐stage vehicle routing model for large‐scale bioterrorism emergencies , 2009, Networks.

[23]  Tao Yao,et al.  Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains , 2011 .

[24]  Philip C. Jones,et al.  Prepositioning supplies in preparation for disasters , 2011, Eur. J. Oper. Res..

[25]  Lei Wang,et al.  The regional cooperation-based warehouse location problem for relief supplies , 2016, Comput. Ind. Eng..

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

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

[28]  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 .

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

[30]  Kathrin Fischer,et al.  An accelerated L-shaped method for solving two-stage stochastic programs in disaster management , 2020, Ann. Oper. Res..

[31]  Mark Goh,et al.  Data-driven two-stage distributionally robust optimization with risk aversion , 2020, Appl. Soft Comput..

[32]  Otto Anker Nielsen,et al.  Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand , 2020 .

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

[34]  Gülay Barbarosoglu,et al.  A two-stage stochastic programming framework for transportation planning in disaster response , 2004, J. Oper. Res. Soc..

[35]  W. Y. Szeto,et al.  A Distributionally Robust Joint Chance Constrained Optimization Model for the Dynamic Network Design Problem under Demand Uncertainty , 2014, Networks and Spatial Economics.

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

[37]  I. Brito,et al.  Disaster relief supply pre-positioning optimization: A risk analysis via shortage mitigation , 2017 .

[38]  James E. Ward,et al.  A Partial Covering Approach to Siting Response Resources for Major Maritime Oil Spills , 1984 .

[39]  Fengxuan Song,et al.  A new distributionally robust p-hub median problem with uncertain carbon emissions and its tractable approximation method , 2019, Applied Mathematical Modelling.

[40]  A. Apte,et al.  Stochastic Optimization for Natural Disaster Asset Prepositioning , 2010 .

[41]  Yankui Liu,et al.  A distributionally robust optimization model for designing humanitarian relief network with resource reallocation , 2020, Soft Comput..

[42]  Karl F. Doerner,et al.  Risk approaches for delivering disaster relief supplies , 2011, OR Spectr..