带线性恶化工件的零等待流水车间调度

作者：轩华^*; 赵凤娟; 李冰

来源：控制工程, 2021, 28(12): 2305-2311.

DOI：10.14107/j.cnki.kzgc.20200312

• 零等待流水车间
• 线性恶化工件
• 总加权完成时间
• 混合启发式算法

研究了以最小化总加权完成时间为目标的带线性恶化工件的零等待流水车间调度,其中工件的加工时间表示为开始时间的线性恶化函数,每个工件在不同机器有各自的恶化率。为了对该问题进行求解,提出了一种融合CDS启发式算法、局部搜索和自适应遗传算法的混合启发式算法。引入CDS启发式算法改善初始工件加工序列群,设计遗传参数自适应更新策略以执行交叉和变异算子。为扩展遗传算法解的搜索空间,基于交换和插入操作提出四种邻域结构,以完成局部搜索二次优化过程。最后,通过仿真实验测试不同规模的实例。实验结果表明,所提出的混合启发式算法在求解质量和运行时间方面均有良好表现。

• 单位
  郑州大学