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

• 作者: 徐春秋 李冰 王薛苑 轩华
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 动态可重入混合流水车间 运输时间 拉格朗日松弛 改进动态规划 异步次梯度优化
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 357-366
• 页数: 10页
• 分类号: TB49
• 字数: 6541字
• 语种: 中文
• DOI: 10.7641/CTA.2017.70465

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李冰	郑州大学管理工程学院	106	566	12.0	17.0
2	轩华	郑州大学管理工程学院	42	228	9.0	12.0
3	王薛苑	郑州大学管理工程学院	16	35	4.0	5.0
4	徐春秋	郑州大学管理工程学院	8	31	4.0	5.0