钢铁一体化生产调度模型与优化算法

作者：轩华,王薛苑,李冰

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

发文机构：郑州大学管理工程学院

关键词：钢铁一体化生产柔性流水车间双指标目标问题拉格朗日松弛批解耦integrated steel productionflexible flowshopmultiple criteria objectiveproblemLagrangian relaxationbatch decoupling

分类号： TB49[一般工业技术]