考虑恶化效应的绿色可重入混合流水车间调度

在实际生产过程中,随着设备运行时间的增长,设备性能会逐渐下降,导致加工时间延长。对此,本文针对一个考虑恶化效应的可重入混合流水车间调度问题,提出了一种改进NSGA-Ⅱ(Improved Nondominated Sorting Genetic Algorithm II)算法。首先,构建了一个以最大完工时间和加工能耗为优化目标的数学模型;其次,结合问题的特点,在算法采用基于工件序列的编码方式,并设计一种考虑恶化效应的节能调度解码方法;再次,为了提高种群的多样性设计了多种变异算子,通过算法参数的自适应调整避免算法陷入局部最优,并设计变邻域搜索策略强化了算法的局部搜索能力;最后,通过与其他算法比较,在十个不同规模的实验算例中验证了所提算法具有较高的解集质量,同时也有较好的多样性和收敛性。