含串行批处理机的三阶段混合流水车间调度问题

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