TY - JOUR
T1 - Risk and resilience-based optimal post-disruption restoration for critical infrastructures under uncertainty
AU - Alkhaleel, Basem A.
AU - Liao, Haitao
AU - Sullivan, Kelly M.
N1 - Funding Information:
This work was supported by the U.S. National Science Foundation under Grant No. CMMI-1745353.
Publisher Copyright:
© 2021 Elsevier B.V.
PY - 2022/1/1
Y1 - 2022/1/1
N2 - Post-disruption restoration of critical infrastructures (CIs) often faces uncertainties associated with the required repair tasks and the related transportation network. However, such challenges are often overlooked in most studies on the improvement of CI resilience. In this paper, two-stage risk-averse and risk-neutral stochastic optimization models are proposed to schedule repair activities for a disrupted CI network with the objective of maximizing system resilience. Both models are developed based on a scenario-based optimization technique that accounts for the uncertainties of the repair time and the travel time spent on the underlying transportation network. Given the large number of uncertainty realizations associated with post-disruption restoration tasks, an improved fast forward algorithm based on a wait-and-see solution methodology is provided to reduce the number of chosen scenarios, which results in the desired probabilistic performance metrics. To assess the risks associated with post-disruption scheduling plans, a conditional value-at-risk (CVaR) metric is incorporated into the optimization models through a scenario reduction algorithm. The proposed restoration framework is applied to the French RTE electric power network with a DC power flow procedure, and the results demonstrate the added value of using the stochastic optimization models incorporating the travel times related to repair activities. It is essential that risk-averse decision-making under uncertainty largely impacts the optimum schedule and the expected resilience, especially in the worst-case scenarios.
AB - Post-disruption restoration of critical infrastructures (CIs) often faces uncertainties associated with the required repair tasks and the related transportation network. However, such challenges are often overlooked in most studies on the improvement of CI resilience. In this paper, two-stage risk-averse and risk-neutral stochastic optimization models are proposed to schedule repair activities for a disrupted CI network with the objective of maximizing system resilience. Both models are developed based on a scenario-based optimization technique that accounts for the uncertainties of the repair time and the travel time spent on the underlying transportation network. Given the large number of uncertainty realizations associated with post-disruption restoration tasks, an improved fast forward algorithm based on a wait-and-see solution methodology is provided to reduce the number of chosen scenarios, which results in the desired probabilistic performance metrics. To assess the risks associated with post-disruption scheduling plans, a conditional value-at-risk (CVaR) metric is incorporated into the optimization models through a scenario reduction algorithm. The proposed restoration framework is applied to the French RTE electric power network with a DC power flow procedure, and the results demonstrate the added value of using the stochastic optimization models incorporating the travel times related to repair activities. It is essential that risk-averse decision-making under uncertainty largely impacts the optimum schedule and the expected resilience, especially in the worst-case scenarios.
KW - (O) OR in disaster relief
KW - Restoration
KW - Risk measures
KW - Stochastic optimization
UR - http://www.scopus.com/inward/record.url?scp=85108516979&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85108516979&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2021.04.025
DO - 10.1016/j.ejor.2021.04.025
M3 - Article
AN - SCOPUS:85108516979
SN - 0377-2217
VL - 296
SP - 174
EP - 202
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 1
ER -