为达到降低在制品库存及保证生产连续性等目标,将炼钢—连铸—热轧一体化生产过程归结为中间阶段为批处理机的多阶段柔性流水车间调度问题,建立了一体化生产模型.该模型以总加权完成时间和总加权滞留时间之和为优化目标,综合考虑了机器加工能力、浇次处理要求、炉次释放时间等约束条件.将拉格朗日松弛算法应用于模型中,利用该算法的批分解方式和子问题的双向动态规划求解策略,提高了算法的收敛速度和下界.不同规模问题的测试结果表明了模型和算法的有效性.
钢铁一体化生产 柔性流水车间 双指标目标问题 拉格朗日松弛 批解耦