%0 Journal Article %T 含串行批处理机的三阶段混合流水车间调度问题 %A 轩华 %J 计算机集成制造系统 %P 0-0 %D 2012 %X 基于钢铁行业炼钢-连铸-热轧一体化生产作业,提炼出新的三阶段混合流水车间调度问题。其中第二阶段有多台串行批处理机而其他阶段为离散机,批加工时间等于同一批内所有工件在第二阶段的加工时间之和,且考虑了设备需要调整时间等实际生产特征。以最小化总加权完成时间为目标函数,对该问题建立数学模型,提出基于工件分解策略的拉格朗日松弛算法,引入拉格朗日乘子将机器能力约束和批加工约束松弛到目标函数中,进而将形成的松弛问题分解为较易求解的多个工件级子问题,利用动态规划算法求解子问题,设计启发式算法将松弛问题的解转换为原问题的可行解。仿真实验表明,所设计的算法能够在可接受的运行时间内得到较好的近优解。 %K 混合流水车间 %K 调度 %K 串行批处理机 %K 机器调整时间 %K 拉格朗日松弛 %U http://www.cims-journal.cn/CN/abstract/abstract3391.shtml