A stochastic programming model for emergency supply planning considering transportation network mitigation and traffic congestion

• Published in: Socio-economic planning sciences Vol. 79; p. 101119
• Main Authors: Wang, Qingyi, Nie, Xiaofeng
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.02.2022; Elsevier Science Ltd
• Subjects: Case studies; Disaster relief; Disasters; Efficiency; Emergency preparedness; Emergency supply planning; Flexibility; Generalized Benders decomposition; Hurricanes; Mitigation; Natural disasters; Networks; Optimization; Planning; Positioning; Pre-positioning; Stochastic models; Traffic; Traffic congestion; Transportation; Transportation network mitigation; Transportation planning; Pre-positioning; Transportation network mitigation; Emergency supply planning; Generalized Benders decomposition; Traffic congestion
• ISSN: 0038-0121; 1873-6041
• DOI: 10.1016/j.seps.2021.101119

How to conduct effective and efficient emergency supply planning is a challenging task. In this paper, we tackle a general emergency supply planning problem. The problem not only integrates the decisions of transportation network mitigation and emergency supply pre-positioning before disasters, but also considers post-disaster dynamic transportation planning with traffic congestion effects incorporated. We formulate this problem as a two-stage stochastic programming model, which aims to minimize the expected total cost related to various disaster mitigation, preparedness, and response decisions. A variant of the model is optimally solved by applying a generalized Benders decomposition algorithm, which significantly outperforms state-of-the-art global optimization solvers. Finally, a case study for a hurricane threat in the southeastern U.S. is conducted to demonstrate the advantages of our model and to illustrate insights on the optimal network mitigation and pre-positioning plan as well as the transportation plan. It is shown that considering traffic congestion effects and dynamic transportation plans brings about spatial and temporal flexibility for achieving better emergency supply plans. •Transportation network mitigation and emergency supply pre-positioning before disasters.•Post-disaster dynamic transportation planning with traffic congestion effects incorporated.•A two-stage stochastic programming model with the aim of minimizing the expected total cost.•A case study for a hurricane threat in the southeastern U.S.