D0I:10.13374.issn1001-053x.2012.10.006 第34卷第10期 北京科技大学学报 Vol.34 No.10 2012年10月 Journal of University of Science and Technology Beijing 0ct.2012 连铸与热轧工序余材集成匹配模型与算法 李海涛)✉李苏剑”芦永明》吴迪” 1)北京科技大学机械工程学院，北京100083 2)治金自动化研究设计院混合流程工业自动化系统及装备技术国家重点实验室，北京100071 ☒通信作者，E-mail:lihaitaojin@163.com 摘要针对钢铁企业连铸工序余材板坯及热轧工序余材钢卷对热轧生产合同的匹配问题，基于一体化的管理思想建立了 余材板坯、钢卷与合同集成匹配的多目标01非线性整数规划模型，在模型中引入板坯材质与合同要求钢种特征差异值矩阵 及钢卷钢种与合同要求钢种特征差异值矩阵，采用分段整数编码、基于启发式修复策略的改进遗传算法求解。最后，通过对 实际生产数据的仿真实验验证了所提模型和算法的有效性，为科学合理地匹配铸轧工序余材板坯、钢卷提供了有效的解决 方法 关键词连铸：热轧：存货管理：非线性规划：遗传算法 分类号T℉406.2 Integrative matching model and algorithm of inventory in continuous casting and hot rolling processes LI Hai-tao,LI Su-jian",LU Yong-ming?,WU Di 1)School of Mechanical Engineering,University of Science and Technology Beijing,Beijing 100083,China 2)National Key Laboratory of Hybrid Process Industrial Automation and Equipment Techniques,Automation Research and Design Institute of Metallurgi- cal Industry,Beijing 100071,China Corresponding author,E-mail:lihaitaojin@163.com ABSTRACT Aimed at the problem of matching open-order slabs and coils with hot rolling production orders in the steel industry,a multi-objective 0-nonlinear integer programming model for integrative matching of inventory in continuous casting and hot rolling processes was established on the basis of the integrative management idea.Two matrices were introduced in the model:one indicated the difference between slab material and steel grade required in orders,and the other reflected the difference between coil grade and steel grade required in orders.An improved genetic algorithm with the sub-integer encoding method and the heuristic repair strategy was proposed.Finally,the effectiveness of the proposed model and algorithm was verified by simulation based on actual production data. The results show that the integrative matching method can produce a significantly better and more scientific way for matching slabs and coils with hot rolling production orders. KEY WORDS continuous casting:hot rolling:inventory management:nonlinear programming:genetic algorithms 现代钢铁企业普遍采用高水平连续化的生产工 决库存造成的资金和场地占用问题，在编制合同计 艺形式和面向客户合同组织生产的管理方式，企业 划、作业计划之前，需要进行库存余材对合同的匹配 中的生产计划与调度问题具有规模大、目标多和约 工作) 束复杂等特征，因此对其进行建模和优化已成为国 胡琨元等网建立匹配总质量最大化和附加成 内外学者研究的热点.钢铁企业的生产计划与调度 本最小化的多目标成品匹配模型，用改进的PBL算 问题分为合同计划0、批量作业计划-)、作业调 法进行求解：孙树慧等回在钢卷与订单匹配中考虑 度和动态调度因，企业为提高及时交货能力、解 钢种的“以优充次”，以最大化钢卷匹配质量为目标 收稿日期：2011-10-10第 34 卷 第 10 期 2012 年 10 月 北京科技大学学报 Journal of University of Science and Technology Beijing Vol． 34 No． 10 Oct． 2012 连铸与热轧工序余材集成匹配模型与算法 李海涛1) ! 李苏剑1) 芦永明2) 吴 迪1) 1) 北京科技大学机械工程学院，北京 100083 2) 冶金自动化研究设计院混合流程工业自动化系统及装备技术国家重点实验室，北京 100071 !通信作者，E-mail: lihaitaojin@ 163． com 摘 要 针对钢铁企业连铸工序余材板坯及热轧工序余材钢卷对热轧生产合同的匹配问题，基于一体化的管理思想建立了 余材板坯、钢卷与合同集成匹配的多目标 0--1 非线性整数规划模型，在模型中引入板坯材质与合同要求钢种特征差异值矩阵 及钢卷钢种与合同要求钢种特征差异值矩阵． 采用分段整数编码、基于启发式修复策略的改进遗传算法求解． 最后，通过对 实际生产数据的仿真实验验证了所提模型和算法的有效性，为科学合理地匹配铸轧工序余材板坯、钢卷提供了有效的解决 方法． 关键词 连铸; 热轧; 存货管理; 非线性规划; 遗传算法 分类号 TF406. 2 Integrative matching model and algorithm of inventory in continuous casting and hot rolling processes LI Hai-tao 1) !，LI Su-jian1) ，LU Yong-ming2) ，WU Di 1) 1) School of Mechanical Engineering，University of Science and Technology Beijing，Beijing 100083，China 2) National Key Laboratory of Hybrid Process Industrial Automation and Equipment Techniques，Automation Research and Design Institute of Metallurgi￾cal Industry，Beijing 100071，China !Corresponding author，E-mail: lihaitaojin@ 163． com ABSTRACT Aimed at the problem of matching open-order slabs and coils with hot rolling production orders in the steel industry，a multi-objective 0-1 nonlinear integer programming model for integrative matching of inventory in continuous casting and hot rolling processes was established on the basis of the integrative management idea． Two matrices were introduced in the model: one indicated the difference between slab material and steel grade required in orders，and the other reflected the difference between coil grade and steel grade required in orders． An improved genetic algorithm with the sub-integer encoding method and the heuristic repair strategy was proposed． Finally，the effectiveness of the proposed model and algorithm was verified by simulation based on actual production data． The results show that the integrative matching method can produce a significantly better and more scientific way for matching slabs and coils with hot rolling production orders． KEY WORDS continuous casting; hot rolling; inventory management; nonlinear programming; genetic algorithms 收稿日期: 2011--10--10 现代钢铁企业普遍采用高水平连续化的生产工 艺形式和面向客户合同组织生产的管理方式，企业 中的生产计划与调度问题具有规模大、目标多和约 束复杂等特征，因此对其进行建模和优化已成为国 内外学者研究的热点． 钢铁企业的生产计划与调度 问题分为合同计划［1］、批量作业计划［2--4］、作 业 调 度［5］和动态调度［6］． 企业为提高及时交货能力、解 决库存造成的资金和场地占用问题，在编制合同计 划、作业计划之前，需要进行库存余材对合同的匹配 工作［7］． 胡琨元等［8］建立匹配总质量最大化和附加成 本最小化的多目标成品匹配模型，用改进的 PBIL 算 法进行求解; 孙树慧等［9］在钢卷与订单匹配中考虑 钢种的“以优充次”，以最大化钢卷匹配质量为目标 DOI:10.13374/j.issn1001-053x.2012.10.006