一种求解FJSP的混合遗传算法

• 作者: 毋涛 贾培豪
• 来源期刊: 西安工程大学学报
• 关键词: 柔性作业车间调度 遗传算法 鲸鱼群算法 编码重组
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 计算机科学
• 页码范围: 80-86
• 页数: 7页
• 分类号: TP301
• 语种: 中文
• DOI: 10.13338/j.issn.1674-649x.2020.05.013

摘要

探讨以车间生产最大完工时间为优化目标的单目标柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP).将遗传算法(genetic algorithm,GA)与鲸鱼群算法(whale swarm algorithm,WSA)相结合,提出一种基于混合遗传算法的柔性作业车间调度方法.通过将鲸鱼群算法的鲸鱼个体与遗传算法的染色体进行编码重组,改进传统遗传算法后期的局部搜索能力,进而提高算法求解质量.为了验证算法的有效性与可行性,使用Kacem01～Kacem05标准算例对算法进行仿真实验.结果显示,鲸鱼群混合遗传算法在算例测试中均获得了当前最优解,具有一定的有效性与可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毋涛		14	112	6.0	10.0
2	贾培豪		3	0	0.0	0.0