零等待混合流水车间问题优化研究

摘要：

研究了带零等待的混合流水车间调度问题,考虑工件动态到达的实际生产特征,以最小化总加权完成时间为目标,建立整数规划模型,然后设计一种基于代理次梯度法的改进拉格朗日松弛算法.基于工件分解策略将拉格朗日松弛问题分解为多个工件级子问题,不同于每次迭代要求最优求解所有子问题的次梯度法,所设计的代理次梯度法通过每次迭代最优求解几个子问题得到松弛问题的近似解,进而获得搜索拉格朗日乘子的代理次梯度方向,最后设计启发式构造可行时间表.通过仿真实验,证明了所设计的算法在解的质量和收敛性方面均优于传统的使用次梯度法的拉格朗日松弛算法.

关键词：零等待混合流水车间、工件动态到达、代理次梯度法、拉格朗日松弛

所属期刊栏目：19

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

资助基金：国家自然科学基金资助项目71001090,71001091;中国博士后科学基金面上资助项目2013M531683;2013年河南省教育厅科学技术研究重点项目13A410645;河南省科技攻关计划资助项目142102310335,142102310313

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

页数：共6页

页码：13-17,30