炼钢组炉问题优化模型及其动态规划算法.pdfVIP

第 卷第 期 东 北 大 学 学 报 （ 自 然 科 学 版 ） ， 2 7 2 Vol .27 No. 2 年 月 （ ） 2 0 0 6 2 Journal of Northeastern university Natural science Feb . 2 0 0 6 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 1005-3026 2006 02-0138-04 炼钢组炉问题优化模型 及其动态规划算法 1 2 1 黄可为 ，卢克斌 ，汪定伟 （ 东北大学 信息科学与工程学院，辽宁 沈阳 ； 上海宝山钢铁股份有限公司 自动化研究所，上海 ） 1 . 110004 2 . 201900 摘 要：针对炼钢组炉计划编制中的集约优化问题，建立了各优化目标下的数学模型，并利 用动态规划法，对该优化问题进行了求解 经算法时间复杂性分析和实际生产数据仿真演算，结果 · 表明在一定的生产条件下，该算法能在合理的时间范围内给出一批合同最优的组炉方案，使得生 产余材最小，可显著降低组炉计划余材量，经济效益非常显著· 关 键 词：炼钢；炉次计划；约束优化；动态规划；数学模型；算法 中图分类号：TP 393 文献标识码：A 炼钢组炉问题属于炼钢 连铸段的生产批量 记号种类越少越有利于生产厂家进行组织生产及 - ［］ 1 计划中的炉次计划（ ）问题 ，由于 管理，但太少则根本满足不了用户日益小批量、多 charge design 生产成本及连续规模生产的需要，炼钢最小的生 样化的需求 厂家一般根据自身的实际情况，以及 · 产单位为一炉，按炼钢炉的大小不同而定，最大的 用户的需求，制订合理的产品大纲 在对用户合同 · 如宝钢转炉每一炉的最大生产量为300 t 在连铸 进行预处理时，一般进行归类，使所有的用户合同 · ［ ］ 组炉生产中，根据用户合同连铸板坯订单要求（规 归类到某一产品大纲，然后再组织生产8!10 · 格+ 成分），需要把多个用户合同组成一炉进行组 为便于用户合同组炉计划的编制，一般情况 批生产，在连铸中浇铸多种规格（同宽同厚）的板 下，先进行材料板坯设计：根据用户合同，依据其 ［ ］ 坯2 !4 如用户的合同量不满一炉，仍然以一炉 合同主出钢记号，生成板坯材料号，使得每一板坯 · 的量进行组织生产，一炉中