带运输考虑的多阶段动态可重入混合流水车间调度
轩华
李冰
王薛苑
徐春秋
1.郑州大学管理工程学院,河南郑州,4500012.郑州大学管理工程学院,河南郑州,4500013.郑州大学管理工程学院,河南郑州,4500014.郑州大学管理工程学院,河南郑州,450001
摘要：可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时间的多阶段动态可重入混合流水车间问题,目标是最小化总加权完成时间.针对该问题,建立了整数规划模型,进而基于工件解耦方式提出了两种改进的拉格朗日松弛(LR)算法.在这些算法中,设计了动态规划的改进策略以加速工件级子问题的求解,提出了异步次梯度法以得到有效的乘子更新方向.测试结果说明了所提出的两种改进算法在解的质量和运行时间方面均优于常规LR算法,两种算法都能在可接受的计算时间内得到较好的近优解.
关键词：动态可重入混合流水车间运输时间拉格朗日松弛改进动态规划异步次梯度优化
分类号：TB49(工业通用技术与设备)
论文发表日期：2018-03-02
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 357-366 )
英文信息