应急救援物资多目标分配与调度问题建模与求解

张国富^1,2，王永奇¹，苏兆品^1,2，蒋建国^1,2

1. 合肥工业大学计算机与信息学院2. 合肥工业大学安全关键工业测控技术教育部工程研究中心

摘 要：应急救援物资多目标分配和调度集成优化是灾害应急决策中的一个难点问题.为此,构建一种面向多储备点、多发放点、多种应急救援物资的并发分配与调度多目标优化模型,提出一种基于二维NSGA-II与蚁群优化的混合智能搜索算法.在所提算法中,设计二维二进制编码、个体修正策略以解决多发放点之间潜在的应急救援物资冲突,并改进蚁群优化中的信息素全局更新策略以实现多个调度路径的同时优化.对比实验结果表明,所提出的混合算法可以在合理的时间内给出更高质量的应急救援物资分配和调度方案.

关键词：应急救援物资分配与调度;多目标优化;NSGA-II;蚁群优化;个体修正;