Risk and resilience-based optimal post-disruption restoration for critical infrastructures under uncertainty

被引:44
作者
Alkhaleel, Basem A. [1 ]
Liao, Haitao [1 ]
Sullivan, Kelly M. [1 ]
机构
[1] Univ Arkansas, Dept Ind Engn, Fayetteville, AR 72701 USA
关键词
(O) OR in disaster relief; Stochastic optimization; Restoration; Risk measures; INTEGRATED NETWORK DESIGN; SCENARIO REDUCTION; SCHEDULING PROBLEMS; SYSTEMS; AVERSE; MODEL; ROAD; DECOMPOSITION; PROGRAMS;
D O I
10.1016/j.ejor.2021.04.025
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码:174 / 202
页数:29
相关论文
共 78 条
  • [1] Evaluating project completion times when activity times are Weibull distributed
    Abdelkader, YH
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (03) : 704 - 715
  • [2] A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation
    Aksu, Dilek Tuzun
    Ozdamar, Linet
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 61 : 56 - 67
  • [3] Resilience-driven restoration model for interdependent infrastructure networks
    Almoghathawi, Yasser
    Barker, Kash
    Albert, Laura A.
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 185 : 12 - 23
  • [4] Relief distribution networks: a systematic review
    Anaya-Arenas, A. M.
    Renaud, J.
    Ruiz, A.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2014, 223 (01) : 53 - 79
  • [5] [Anonymous], 2006, RESILIENCE ENG CONCE
  • [6] Scenario reduction for stochastic programs with Conditional Value-at-Risk
    Arpon, Sebastian
    Homem-de-Mello, Tito
    Pagnoncelli, Bernardo
    [J]. MATHEMATICAL PROGRAMMING, 2018, 170 (01) : 327 - 356
  • [7] Defining resilience analytics for interdependent cyber-physical-social networks
    Barker K.
    Lambert J.H.
    Zobel C.W.
    Tapia A.H.
    Ramirez-Marquez J.E.
    Albert L.
    Nicholson C.D.
    Caragea C.
    [J]. Sustainable and Resilient Infrastructure, 2017, 2 (02) : 59 - 67
  • [8] Partitioning procedures for solving mixed-variables programming problems
    Benders, J. F.
    [J]. COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) : 3 - 19
  • [9] Bienstock D., ARXIV150400856
  • [10] Using mixed-integer programming to solve power grid blackout problems
    Bienstock, Daniel
    Mattia, Sara
    [J]. DISCRETE OPTIMIZATION, 2007, 4 (01) : 115 - 141