%0 Journal Article %T 考虑多约束的混合流水车间MOJ 调度 %A 周炳海 %A 王腾 %J 控制与决策 %D 2016 %R 10.13195/j.kzyjc.2015.0399 %X 考虑晶圆加工过程中的多品种和与次序相关的换模时间约束, 以系统总完工时间最小为优化目标, 建立混合流水车间MOJ调度模型. 在此基础上, 提出了基于作业-产品-机器三层析取网络流的列生成算法. 为进一步改善列生成算法存在的尾效应, 将基于次梯度优化的拉格朗日松弛算法嵌入列生成算法框架中, 构建了采用双重迭代的改进型列生成(MCG) 算法. 最后, 通过理论分析和仿真实验表明了MCG算法是有效、可行的. %K 多品种 %K 换模时间 %K 析取网络流 %K 改进型列生成 %U http://kzyjc.alljournals.cn/ch/reader/view_abstract.aspx?file_no=2015-0399&flag=1