作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (2): 317-320. doi: 10.3969/j.issn.1000-3428.2013.02.065

• 开发研究与设计技术 • 上一篇    

资源受限项目调度问题的改进类电磁算法

李玉东 1,张 松 1,马 超 1,陈华平 1,2   

  1. (1. 中国科学技术大学管理学院,合肥 230026;2. 中国科学技术大学计算机科学与技术学院,合肥 230027)
  • 收稿日期:2012-04-28 修回日期:2012-05-24 出版日期:2013-02-15 发布日期:2013-02-13
  • 作者简介:李玉东(1988-),男,硕士研究生,主研方向:项目管理,调度优化算法;张 松,博士研究生;马 超,硕士研究生;陈华平,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(71171184);水利部专项基金资助项目“治淮工程建设控制技术研究与应用”

Improved Electromagnetism-like Mechanism Algorithm for Resource-constrained Project Scheduling Problem

LI Yu-dong 1, ZHANG Song 1, MA Chao 1, CHEN Hua-ping 1,2   

  1. (1. School of Management, University of Science and Technology of China, Hefei 230026, China; 2. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China)
  • Received:2012-04-28 Revised:2012-05-24 Online:2013-02-15 Published:2013-02-13

摘要: 在资源受限项目调度中,工序必须在特定时间窗口中执行。为此,在类电磁(EM)算法的基础上提出一种基于变邻域搜索(VNS)的改进类电磁算法(IEMA)。采用VNS作为IEMA的局部搜索策略,对EM算法中的电荷、合力以及粒子解移动的方式做改进。将IEMA应用于求解标准问题库PSPLIB,并与EM、IEM以及基于邻域搜索的改进类电磁算法IEM-NS进行比较分析,仿真结果表明,IEMA具有更好的求解性能。

关键词: 资源受限, 项目调度, 类电磁, 邻域搜索, 变邻域搜索, 优化算法

Abstract: For the processes in the resource-constrained project scheduling problem must be executed in a special time window, an Improved Electromagnetism-like Mechanism Algorithm(IEMA) which is based on Variable Neighborhood Search(VNS) is proposed. A VNS strategy is used as its local search policy and charge calculation, total force and particle moves style are improved. IEMA is applied to solve the standard problem libraries PSPLIB. A comparison between IEMA, EM, IEM and IEM-NS is presented and experimental results show that IEMA has better performance.

Key words: resource-constrained, project scheduling, Electromagnetism-like Mechanism(EM), neighborhood search, Variable Neighborhood Search(VNS), optimization algorithm

中图分类号: