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

Production Scheduling Model and Optimization Algorithm for Integrated Steel Production

作　　者：轩华[1] 王薛苑[1] 李冰[1] 

机构地区：[1]郑州大学管理工程学院,河南郑州450001

出　　处：《工业工程与管理》2017年第1期22-26,35,共6页Industrial Engineering and Management

基　　金：教育部人文社会科学研究项目(15YJC630148);国家自然科学基金资助项目(U1604150);郑州大学优秀青年教师发展基金(1421326092)

摘　　要：为达到降低在制品库存及保证生产连续性等目标,将炼钢-连铸-热轧一体化生产过程归结为中间阶段为批处理机的多阶段柔性流水车间调度问题,建立了一体化生产模型。该模型以总加权完成时间和总加权滞留时间之和为优化目标,综合考虑了机器加工能力、浇次处理要求、炉次释放时间等约束条件。将拉格朗日松弛算法应用于模型中,利用该算法的批分解方式和子问题的双向动态规划求解策略,提高了算法的收敛速度和下界。不同规模问题的测试结果表明了模型和算法的有效性。In order to reduce work-in-process inventory and ensure production continuity, theintegrated production process of steelmaking-continuous casting-hot rolling is induced as multiplestage flexible flowshop scheduling with batch processors at the middle stage. The objective is tominimize the sum of total weighted completion time and total weighted sojourn time. Theintegrated production model is established considering machine processing capacity, castprocessing requirements and furnace release time etc. Lagrangian relaxation is applied to solve thepreceded problem based on batch decoupling strategy and bidirectional dynamic programming forsubproblems so that the convergence speed and lower bound are improved. Testing results withdifferent sized problems show that the model and algorithm are effective.

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

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