基于混合电磁算法求解置换流水车间调度问题  

Hybrid Electromagnetism-based Algorithm for Permutation Flow Shop Scheduling

作　　者：刘延风[1] 刘三阳[1] 

机构地区：[1]西安电子科技大学数学系,西安710071

出　　处：《系统仿真学报》2012年第3期603-607,共5页Journal of System Simulation

摘　　要：为了求解置换流水车间调度问题,提出了一种基于混合电磁算法的调度算法。首先,采用最小位置值法将算法中连续向量转换为工件排列顺序。其次,对随机生成的一部分初始解用基于启发式信息的贪婪随机自适应算法得到的结果加以改造,使其质量得到提高。最后,加入局部搜索增强算法性能。通过对Car系列和Rec系列基准测试结果表明,提出的算法性能优良。另外,还讨论了一些参数对算法优化性能的影响。To solve permutation flow shop scheduling problem,a hybrid Electromagnetism-based algorithm was proposed.First,the smallest position value was adopted to convert the continuous vectors to job permutations.Second,the part of initial solutions generated randomly was changed into high quality solutions,through the job sequences generated by Greedy Randomized Adaptive Search based on heuristics.Finally,a swap-based local search was added to improve the algorithm performance.Simulation results based on benchmarks demonstrate the effectiveness of the algorithm.Additionally,the effects of some parameters on optimization performance were also discussed.

关 键 词：置换流水车间调度 电磁算法 启发式算法 贪婪随机自适应 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]