应急救援物资多目标分配与调度问题建模与求解
CSTR:
作者:
作者单位:

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

作者简介:

张国富(1979-), 男, 副教授, 博士, 从事演化 计算和智能决策等研究;王永奇(1992-), 男, 硕士生, 从事演化计算和灾害应急决策的研究

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61573125, 61174170, 61371155);安徽省自然科学基金项目(1608085MF131, 150808 5MF132, 1508085QF129);安徽省科技攻关项目(1301b042023)


Modeling and solving multi-objective allocation-scheduling of emergency relief supplies
Author:
Affiliation:

(1. School of Computer and Information,Hefei University of Technology,Hefei 230009,China;2. Engineering Research Center of Safety Critical Industrial Measurement and Control Technology of Ministry of Education,Hefei University of Technology,Hefei 230009,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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 individual repairs are designed to solve the potential conflicts over emergency relief supplies among multiple dispatch points.Moreover, an improved strategy is presented for updating the global pheromone in ACO to search for different scheduling routes at the same time.Finally, the experimental results show that the proposed hybrid algorithm can obtain higher quality schemes of emergency relief supplies allocation-scheduling in a reasonable time.

    参考文献
    相似文献
    引证文献
引用本文

张国富,王永奇,苏兆品,等.应急救援物资多目标分配与调度问题建模与求解[J].控制与决策,2017,32(1):86-92

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-12-08
  • 最后修改日期:2015-12-08
  • 录用日期:
  • 在线发布日期: 2017-01-01
  • 出版日期:
文章二维码