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