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

摘要：

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

关键词：动态可重入混合流水车间、运输时间、拉格朗日松弛、改进动态规划、异步次梯度优化

所属期刊栏目：35

分类号：TB49(工业通用技术与设备)

资助基金：教育部人文社会科学研究项目15YJC630148;国家自然科学基金项目U1604150;郑州大学优秀青年教师发展基金项目1421326092;河南省高等学校重点科研项目17A520058资助.Supported by the Humanities&Social Sciences Research Foundation of Ministry of Education of China15YJC630148;the National Science Foundations of ChinaU1604150;the Distinguished Young Teacher Development Foundation of Zhengzhou University1421326092;the Key Project of Higher University in Henan Province17A520058

在线出版日期：2018-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：357-366