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

第32 卷 第1 期 控 制 与 决 策 Vol. 32 No. 1 2017 年 1 月 Control and Decision Jan. 2017 文章编号: 1001-0920 (2017) 01-0086-07 DOI: 10.13195/j.kzyjc.2015.1518 应急救援物资多目标分配与调度问题建模与求解 张国富 , 王永奇 , 苏兆品 , 蒋建国 (合肥工业大学a. 计算机与信息学院，b. 安全关键工业测控技术教育部工程研究中心，合肥230009) 摘 要: 应急救援物资多目标分配和调度集成优化是灾害应急决策中的一个难点问题. 为此, 构建一种面向多储备 点、多发放点、多种应急救援物资的并发分配与调度多目标优化模型, 提出一种基于二维NSGA-II 与蚁群优化的混 合智能搜索算法. 在所提算法中, 设计二维二进制编码、个体修正策略以解决多发放点之间潜在的应急救援物资冲 突, 并改进蚁群优化中的信息素全局更新策略以实现多个调度路径的同时优化. 对比实验结果表明, 所提出的混合算 法可以在合理的时间内给出更高质量的应急救援物资分配和调度方案. 关键词: 应急救援物资分配与调度；多目标优化；NSGA-II ；蚁群优化；个体修正 中图分类号: TP273 文献标志码: A Modeling and solving multi-objective allocation-scheduling of emergency relief supplies ZHANG Guo-fu , WANG Yong-qi , SU Zhao-pin , JIANG Jian-guo (a. School of Computer and Information，b. Engineering Research Center of Safety Critical Industrial Measurement and Control Technology of Ministry of Education，Hefei University of Technology ，Hefei 230009 ，China) Abstract: The multi-objective allocation-scheduling of emergency relief supplies is a very challenging topic in the field of disaster emergency decision-making. Therefore, a multi-objective optimization model of allocation-scheduling is developed, taking reserve points, dispatch points, and emergency relief supplies altogether. A hybrid algorithm on the basis of NSGA- II and ant colony optimization(ACO) is proposed for solving the problem. Then NSGA-II with two-dimensional binary chromosome encoding and the corresponding strategy for