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

摘要：

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

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

所属期刊栏目：24

分类号：TP18(自动化基础理论)

在线出版日期：2012-04-28（万方平台首次上网日期，不代表论文的发表时间）

页码：603-607