Hits:

Date of Publication:2021-01-01

Journal:运筹与管理

Volume:30

Issue:05

Page Number:21-30

Abstract:科学合理制定相互依赖关键基础设施网络（Interdependent Critical Infrastructure Network, ICINs）遭灾后毁坏组件的修复计划是其安全管理的至关重要内容。本文首先明确了ICINs的韧性测度,分析了其灾后修复策略;然后基于网路流理论,以最大化ICINs的韧性为目标,构建了在有限灾后修复资源约束下,ICINs的灾后修复任务选择与调度的混合整数规划模型,并设计了遗传算法进行求解;最后通过不同规模的用例实验对模型和遗传算法进行了测试。研究表明:（1）该模型具有解决相关问题的可行性与有效性;（2）设计的遗传算法能获得质量较高的满意解,且对于大规模问题,遗传算法的求解时间与求解结果优于Cplex软件;（3）将网络之间的功能与空间相互依赖同时纳入模型中,能使ICINs的韧性达到更高。研究可为ICINs的灾后修复决策提供辅助。

Note:新增回溯数据