%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