科研之友
微信
新浪微博
Facebook
分享链接
摘要
在大规模突发事件发生后,基础设施恢复任务之间会形成复杂的依赖关系,本文考虑了在此条件下基础设施系统的恢复设计与调度决策问题。基于网络流理论,以累积恢复效能最大化与成本最小化为目标,构建了涵盖阻塞依赖、选项依赖和效率依赖三类恢复依赖关系的集成恢复设计与调度决策混合整数规划模型,并且设计了求解模型的启发式算法。最后,以长沙市真实基础设施数据集为基础,构造了突发事件后的损毁场景实例,利用模型求解得出了受损基础设施的恢复设计与调度决策方案,并且分析了决策周期长度与工作组数量对累积恢复效能和成本的影响。结果表明:(1)该模型在突发事件后的基础设施恢复决策中具有应用可行性;(2)决策周期长度显著影响累积恢复效能,随着决策周期长度与恢复过程中各组件恢复耗时契合度的提升,累积恢复效能获得有效增长,并且,在决策周期长度的取值范围内,总成本存在最小值;(3)随工作组数量的增加,累积恢复效能呈增长趋势,增长率逐渐减小,同时,总成本呈减少趋势,减少率也逐渐减小。
- 出版日期2022
- 单位西安交通大学
