相互依存
弹性(材料科学)
计算机科学
列生成
调度(生产过程)
流量网络
自然灾害
拉格朗日松弛
运筹学
随机规划
布线(电子设计自动化)
应急管理
数学优化
工程类
计算机网络
物理
数学
气象学
政治学
法学
热力学
作者
Chuanzhou Jia,Chi Zhang,Yan‐Fu Li,Quan‐Lin Li
标识
DOI:10.1016/j.ress.2022.109023
摘要
Pre-disaster planning and post-disaster scheduling are common strategies to increase the resilience of critical infrastructure. In this paper, we propose a new two-stage stochastic optimization model to simultaneously determine the locations for building stations of restoration teams before disasters and their routing of conducting restoration tasks after disasters. Two layers of interdependent infrastructures are explicitly considered in the proposed model: The first layer for the transmission of flows to satisfy customers’ demands (e.g., a power transmission or telecommunication network) and the second layer for the transportation of restoration crews (i.e., the transportation nework). We seek to minimize the total cost, including the station building cost and the penalty cost incurred by performance loss. To deal with the computational complexity of the proposed problem, we propose a Column-generation-based Lagrangian Relaxation algorithm with a dynamic programming algorithm embedded to solve the included pricing problem. Extensive computational experiments, including the real-world infrastructures (i.e., French natural gas network), are conducted to illustrate the merits of the proposed approach.
科研通智能强力驱动
Strongly Powered by AbleSci AI