应用改进TPX的IAGA求解不相关并行机混合流水车间调度问题

作者：郑堃; 练志伟; 顾新艳; 朱长建; 徐慧; 冯雪晴

来源：中国机械工程, 2023, 1-15.

• 混合流水车间调度问题
• 不相关并行机
• 自适应遗传算法
• 改进型TPX
• 激素调节机制

针对遗传算法应用至不相关并行机的混合流水车间出现的问题，提出了改进型两点交叉算子(Improved Two-Points Crossover， ITPX)的自适应遗传算法。首先，两点交叉算子(Two-Points Crossover， TPX)存在冗余度高、效率低等缺陷，利用精确交叉取点方式可提高TPX的求解性能；其次，论证基于激素调节的自适应选择门槛，表明通过门槛可筛选迭代过程中种群的个体，引导种群的收敛趋势；然后，建立优质染色体池和记忆因子记录种群迭代的优质染色体，同时基于ITPX，实现两种不同区域性的交叉，并在变异算子中引入了多种扰动；最后，实验结果表明，ITPX不仅节省优化时间，且具有更好的求解性能；基于激素调节的自适应门槛可提高算法的收敛性；ITPX-IAGA可降低40%以上求解时间，同时在求解质量上具有更加优越的性能。

• 单位
  大全集团有限公司; 南京工程学院