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 条
[81]  
Rockafellar R., 2000, Journal of Risk, V2, P21
[82]   Integrated infrastructure systems-A review [J].
Saidi, Saeid ;
Kattan, Lina ;
Jayasinghe, Poornima ;
Hettiaratchi, Patrick ;
Taron, Joshua .
SUSTAINABLE CITIES AND SOCIETY, 2018, 36 :1-11
[83]   Interdependent network restoration: On the value of information-sharing [J].
Sharkey, Thomas C. ;
Cavdaroglu, Burak ;
Nguyen, Huy ;
Holman, Jonathan ;
Mitchell, John E. ;
Wallace, William A. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (01) :309-321
[84]   Resilience analysis: a mathematical formulation to model resilience of engineering systems [J].
Sharma, Neetesh ;
Tabandeh, Armin ;
Gardoni, Paolo .
SUSTAINABLE AND RESILIENT INFRASTRUCTURE, 2018, 3 (02) :49-67
[85]   Controlling Cascading Failures in Interdependent Networks under Incomplete Knowledge [J].
Tootaghaj, Diman Zad ;
Bartolini, Novella ;
Khamfroush, Hana ;
La Porta, Thomas .
2017 IEEE 36TH INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS), 2017, :54-63
[86]  
Unsihuay C., 2007, P IEEEPES GEN M, P24, DOI [10.1109/PES.2007.386124, DOI 10.1109/PES.2007.386124]
[87]  
Van Hentenryck C., 2012, P NAT C ART INT, V1, P455
[88]   Optimal recovery sequencing for enhanced resilience and service restoration in transportation networks [J].
Vugrin, Eric D. ;
Turnquist, Mark A. ;
Brown, Nathanael J. K. .
INTERNATIONAL JOURNAL OF CRITICAL INFRASTRUCTURES, 2014, 10 (3-4) :218-246
[89]  
Wallace W.A., 2003, SEPTEMBER 11, P165
[90]  
Wolfram C., 2021, Measuring the economic costs of the PGE outages