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

摘要

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