用于分布式置换流水变速车间的双种群算法

作者：曾亮; 石俊洋; 胡迈; 李明

来源：南京信息工程大学学报(自然科学版), 2023, 1-12.

DOI：10.13878/j.cnki.jnuist.20230905003

• 置换流水车间
• 双种群算法
• 分布式
• 变速车间
• 多目标优化

针对加工速度可变的分布式置换流水车间调度问题，以最大完工时间和机器总能量消耗为优化目标，提出了一种双种群算法。首先，采用混合四种策略的初始化方法来生成高质量的初始种群。其次，针对两个种群的特点分别设计了特定的进化方式，并引入了动态引导因子调整种群的进化方式。同时，提出调速节能策略，进一步优化能量消耗。最后，提出动态种群策略用于平衡两个种群的资源。通过仿真实验证明了各个策略的有效性，并与其他算法进行了对比，结果表明所提出的算法具有明显的优越性。

• 单位
  湖北工业大学; 电子工程学院