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

Aiming at the distributed permutation flowshop scheduling problem with variable processing speed, a du- al-population algorithm is proposed to optimize the makespan and the total energy consumption of the machine. First, an initialization method that mixes four strategies is used to generate a high-quality initial population. Second, specific evolution methods are designed according to the characteristics of the two populations, and the dynamic guide factor is introduced to adjust the evolution mode of the populations. Meanwhile, an energy-saving strategy for speed regulation is proposed to further optimize energy consumption. Finally, a dynamic population strategy is pro- posed to balance the resources of the two populations. Simulation results verify the effectiveness of each strategy, and show that the proposed dual population algorithm outperforms current multi-objective evolutionary algorithms. [ABSTRACT FROM AUTHOR]

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