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

• 作者: 刘三阳 刘延风
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 置换流水车间调度 电磁算法 启发式算法 贪婪随机自适应
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 603-607
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学数学系	662	5562	32.0	51.0
2	刘延风	西安电子科技大学数学系	6	79	6.0	6.0