工业工程 ›› 2014, Vol. 17 ›› Issue (3): 18-21.

• 专题论述 • 上一篇    下一篇

基于改进粒子群算法的多目标应急物资调度

  

  1. 南京信息工程大学 1.气象灾害预报预警与评估协同创新中心;2.中国制造业发展研究院, 江苏 南京 210044
  • 出版日期:2014-06-30 发布日期:2014-07-14
  • 作者简介:于小兵(1983-) ,男,江苏省人,副教授,博士,主要研究方向为应急管理.
  • 基金资助:

    国家自然基金资助项目(71273139);教育部人文社会科学研究青年基金(12YJC630271);江苏省高校自然基金(13KJB120008);中国制造业发展研究院项目(SK2013009015);江苏高校优势学科建设工程资助项目

Mult-objective Emergency Supplies Scheduling Based on Improved Particle Swarm Optimization

  1. 1.Collaborative Innovation Center on Forecast and Evaluation of Meteorological Disasters,2.China Institute for Manufacture Developing, Nanjing University of Information Science & Technology, Nanjing 210044, China
  • Online:2014-06-30 Published:2014-07-14

摘要: 〖HT5”H〗摘要: 〖HTSS〗围绕突发事件应急的特点,建立了运输成本最小、延误时间最短的多目标数学模型。通过范数理想点将多目标模型转化为单目标模型。设计粒子群优化算法,采用将学习因子、惯性权重设为线性变化和增加局部扰动的方式,建立了针对性的优化算法。结合实际应急案例进行了数值实验与案例分析,证明了算法的有效性,从而为应急条件下的物资调度提供了有效和可靠的方法。

关键词: 应急管理, 物资调度, 粒子群算法

Abstract: For the problem of emergency supply scheduling, it should minimize both transportation cost and time delay. A multiobjective optimization model is established for this problem. This model is converted to a single objective model by using technique for order preference by similarity to ideal solution. Then, particle swarm optimization algorithm is designed to solve the problem by setting learning factor and inertia weight to linear and increasing local perturbation. With the help of an empirical analysis in combination with the example, the algorithm is proved suitable and valid. This is an effective and reliable approach for emergency supply scheduling.

Key words: emergency management, supply scheduling, particle swarm optimization