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

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

作　　者：李玉东[1] 张松[1] 马超[1] 陈华平[1,2] 

机构地区：[1]中国科学技术大学管理学院,合肥230026 [2]中国科学技术大学计算机科学与技术学院,合肥230027

出　　处：《计算机工程》2013年第2期317-320,F0003,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(71171184);水利部专项基金资助项目"治淮工程建设控制技术研究与应用"

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]