Model and solution method for mean-risk cost-based post-disruption restoration of interdependent critical infrastructure networks

被引:10
作者
Alkhaleel, Basem A. [1 ]
Liao, Haitao [2 ]
Sullivan, Kelly M. [2 ]
机构
[1] King Saud Univ, Dept Ind Engn, Riyadh 11421, Saudi Arabia
[2] Univ Arkansas, Dept Ind Engn, Fayetteville, AR 72701 USA
基金
美国国家科学基金会;
关键词
Interdependent infrastructure networks; Post-disruption restoration; Mixed-integer linear programming; SCHEDULING PROBLEMS; SCENARIO REDUCTION; ROUTING PROBLEM; RESILIENCE; DESIGN; SIMULATION; SYSTEMS; DECOMPOSITION; ALGORITHM; AVERSE;
D O I
10.1016/j.cor.2022.105812
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Critical infrastructure networks (CINs), such as power grids, water distribution systems, and telecommunication networks, are essential for the functioning of society and the economy. As these infrastructure networks are not isolated from each other, their functions are not independent and may be vulnerable to disruptive events (e.g., component failures, terrorist attacks, natural disasters). For decision makers, how to restore the functions of CINs while accounting for interdependencies and various uncertainties becomes a challenging task. In this work, we study the post-disruption restoration problem for a system of interdependent CINs under uncertainty. We propose a two-stage mean-risk stochastic restoration model using mixed-integer linear programming (MILP) with the goal of minimizing the total cost associated with unsatisfied demands, repair tasks, and flow of interdependent infrastructure networks. The restoration model considers the availability of limited time and resources and provides a prioritized list of components to be restored along with assigning and scheduling them to the available network-specific work crews. Additionally, the model features flexible restoration strategies including multicrew assignment for a single component and a multimodal repair setting along with the consideration of full and partial functioning and dependencies between the multi-network components. The proposed model is illustrated using the power and water networks in Shelby County, Tennessee, United States, under two hypothetical earthquake scenarios.
引用
收藏
页数:24
相关论文
共 95 条
[41]   Modeling the resilience of critical infrastructure: the role of network dependencies [J].
Guidotti, Roberto ;
Chmielewski, Hana ;
Unnikrishnan, Vipin ;
Gardoni, Paolo ;
McAllister, Therese ;
van de Lindt, John .
SUSTAINABLE AND RESILIENT INFRASTRUCTURE, 2016, 1 (3-4) :153-168
[42]  
Haimes Y. Y., 2001, J INFRASTR SYST, V7, P1, DOI [10.1061/(ASCE)1076-0342(2001)7:1(1, DOI 10.1061/(ASCE)1076-0342(2001)7:1(1, DOI 10.1061/(ASCE)1076-0342(2001)7:1(1), 10.1061/(ASCE)1076-0342(2001)7:1(1)]
[43]  
HDR, 2012, CIT RAYM WAT STOR WA
[44]   Scenario reduction algorithms in stochastic programming [J].
Heitsch, H ;
Römisch, W .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 24 (2-3) :187-206
[45]   Globally networked risks and how to respond [J].
Helbing, Dirk .
NATURE, 2013, 497 (7447) :51-59
[46]   Generic metrics and quantitative approaches for system resilience as a function of time [J].
Henry, Devanandham ;
Ramirez-Marquez, Jose Emmanuel .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2012, 99 :114-122
[47]   A network flow model for interdependent infrastructures at the local scale [J].
Holden, Richard ;
Val, Dimitri V. ;
Burkhard, Roland ;
Nodwell, Sarah .
SAFETY SCIENCE, 2013, 53 :51-60
[48]   Evaluation of scenario reduction algorithms with nested distance [J].
Horejsova, Marketa ;
Vitali, Sebastiano ;
Kopa, Milos ;
Moriggia, Vittorio .
COMPUTATIONAL MANAGEMENT SCIENCE, 2020, 17 (02) :241-275
[49]   A review of definitions and measures of system resilience [J].
Hosseini, Seyedmohsen ;
Barker, Kash ;
Ramirez-Marquez, Jose E. .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2016, 145 :47-61
[50]  
Humphreys B.E, 2019, R45809 CRS