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

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