基于改进混合遗传算法的柔性车间调度问题研究

作者：唐艺军; 李雪^*

来源：现代制造工程, 2023, (10): 8-14.

DOI：10.16731/j.cnki.1671-3133.2023.10.002

• 柔性作业车间调度
• 遗传算法
• 模拟退火算法
• 莱维飞行

针对柔性作业车间调度问题，提出了一种将模拟退火算法和莱维(Levy)飞行扰动策略引入传统遗传算法(Genetic Algorithm, GA)的改进混合遗传算法。基于传统遗传算法，增加了自适应交叉概率和变异概率，生成初始种群后，对优秀个体进行保护，对性能较差的个体进行模拟退火和Levy飞行操作，克服了传统遗传算法的“早熟”和易陷入局部最优解的问题。通过仿真对比实验的测试，证明了该算法的有效性和优越性。

• 单位
  辽宁工程技术大学