带运输考虑的多阶段动态可重入混合流水车间调度.pdfVIP

带运输考虑的多阶段动态可重入混合流水车间调度 轩华;李冰;王薛苑;徐春秋 【摘要】可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出 现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时 间的多阶段动态可重入混合流水车间问题, 目标是最小化总加权完成时间.针对该问 题,建立了整数规划模型,进而基于工件解耦方式提出了两种改进的拉格朗日松弛(LR) 算法.在这些算法中,设计了动态规划的改进策略以加速工件级子问题的求解,提出了 异步次梯度法以得到有效的乘子更新方向.测试结果说明了所提出的两种改进算法 在解的质量和运行时间方面均优于