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

为了求解置换流水车间调度问题,提出了一种基于混合电磁算法的调度算法。首先,采用最小位置值法将算法中连续向量转换为工件排列顺序。其次,对随机生成的一部分初始解用基于启发式信息的贪婪随机自适应算法得到的结果加以改造,使其质量得到提高。最后,加入局部搜索增强算法性能。通过对Car系列和Rec系列基准测试结果表明,提出的算法性能优良。另外,还讨论了一些参数对算法优化性能的影响。

Hybrid Electromagnetism-based Algorithm for Permutation Flow Shop Scheduling

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.