·1204· 北京科技大学学报 第34卷 配率、匹配总质量和匹配时间等方面都具有明显优 (孙树慧，肖拥军，李铁克，基于约束满足方法求解热轧带钢 势，为钢铁企业余材匹配问题提供了更为有效的匹 库存匹配问题.北京科技大学学报，2008,30(6)：680) 配方法 [10]Lu K B,Huang K W,Wang D W,et al.Integrated optimization approach of contract planning and surplus inventory matching of steel mill.Control Decis,2009,24(1)71 参考文献 (卢克斌，黄可为，汪定伟，等.钢铁企业合同计划与余材匹 [Yu C Y,Wang C N.Multi-objective order-planning model and al- 配的集成优化方法.控制与决策，2009,24(1)：71) gorithm for integrated steel production.Control Theory Appl, [11]Zhang T,Cheng H G,Zhang Y J,et al.A method based on 2009,26(12):1452 MTO-MTS for the order planning of the steel plant.Syst Eng The- (於春月，王成恩.钢铁一体化生产多目标合同计划建模与算 ory Pract,2008,28(11):85 法.控制理论与应用，2009,26(12)：1452) (张涛，程海刚，张钥杰，等.基于MTO-MTS的钢厂合同计 2]Lv Z M,Zhang W J,Xu J W.Optimization method for operation 划方法.系统工程理论与实践，2008,28(11)：85) planning of special fumace hot charge mode.Unie Sci Technol [12]Tian Z B,Tang L X,Ren Y M,et al.Solving open-order slab Beijing,2009,31(7):929 matching problem by ACO with compound neighborhood.Acta (吕志民，张武军，徐金悟.专用炉混装模式下作业计划优化 Autom Sin,2009,35(2):186 方法.北京科技大学学报，2009,31(7)：929) (田志波，唐立新，任一鸣，等.基于合成邻域的蚁群算法求 B3]Lu Y M,Xu A J.He D F,et al.Hot-tolling batch planning meth- 解无委托板坯匹配问题.自动化学报，2009,35(2)：186) od available to improve DHCR proportion.JUni Sci Technol Bei- D3] Bai X Z,Ji S L.Application of genetic algorithm to the match of ing,2011,33(10):1301 no-entrusted slabs and contracts.Control Eng China,2008,15 (芦永明，徐安军，贺东风，等.一种有利于提高DHCR比例 (1):97 的热轧批量计划编制方法.北京科技大学学报，2011,33 (白小振，吉守龙.遗传算法在无委托板坯与合同匹配中的 (10):1301) 应用.控制工程，2008,15(1)：97) 4]Xue Y C,Zheng D L,Yang Q W.Optimum steel making cast 04] Ugur A,Korukoglu S,Caliskan A,et al.Genetic algorithm plan with unknown cast number based on the modified discrete par- based solution for TSP on a sphere.Math Comput Appl,2009,14 ticle swarm optimization.Control Theory Appl,2010,27(2):273 (3):219 (薛云灿，郑东亮，杨启文.基于改进离散粒子群算法的炼钢 [15]Xing L N,Chen Y W,Yang K W,et al.A hybrid approach 连铸最优浇次计划.控制理论与应用，2010,27(2)：273) combining an improved genetic algorithm and optimization strate- 5]Zhu B L,Yu H B.Production scheduling model and algorithm for gies for the asymmetric traveling salesman problem.Eng Appl Ar- steelmaking-continuous casting-hot rolling processes.Comput Inte- tif Intell,2008,21(8):1370 gr Manuf Syst,2003,9(1)33 16] Rajkumar R,Shahabudeen P.An improved genetic algorithm for (朱宝琳，于海斌.炼钢一连铸一热轧生产调度模型及算法研 the flowshop scheduling problem.Int J Prod Res,2009,47(1): 究.计算机集成制造系统，2003,9(1)：33) 233 [6 Wang H B,Xu A J,Yao L,et al.Appling an improved genetic al- [17]Pezzella F,Morganti G,Ciaschetti G.A genetic algorithm for the gorithm for solving the production scheduling problem of steelmak- flexible job-shop scheduling problem.Comput Oper Res,2008 ing and continuous casting.J Unir Sci Technol Beijing,2010,32 35(10):3202 (9):1232 [18]Goncalves J F.A hybrid genetic algorithm-heuristic for a two-di- (汪红兵，徐安军，姚琳，等.应用改进遗传算法求解炼钢连 mensional orthogonal packing problem.Eur Oper Res,2007, 铸生产调度问题.北京科技大学学报，2010,32(9)：1232) 183(3):1212 Hu K Y,Zhu Y L,Wang D W.Adaptive PBIL algorithms for or- 19] Song H S,Fu R Y,Xu R S,et al.Hybrid genetic algorithm for der optimal matching problems.Syst Eng,2004,22 (12):87 multi-knapsack problem.Comput Eng Appl,2009.45(20):45 (胡琨元，朱云龙，汪定伟.自适应PBL算法求解合同优化 (宋海生，傅仁毅，徐瑞松，等.求解多背包问题的混合遗传 匹配问题.系统工程，2004,22(12)：87) 算法.计算机工程与应用，2009,45(20)：45) [8]Hu K Y,Gao Z W,Wang D W.Optimal multibjective model 20] Rahman K M,Ahmed S I.Performance analysis of genetic algo- and algorithm for order matching problems in iron steel plants.J rithm for solving the multiple-choice multi-dimensional knapsack Northeast Univ Nat Sci,2004,25(6):527 problem.Int J Recent Trends Eng,2009,2(2):103 (胡琨元，高政威，汪定伟.钢铁企业合同匹配多目标优化模 D1]Li S J,Chang Z M.Continuous Casting and Rolling Production 型与算法.东北大学学报：自然科学版，2004,25(6)：527) Logistics Management.Beijing:Metallurgical Industry Press, [9]Sun S H,Xiao Y J,Li T K.Solving the inventory matching prob- 2001 lem of hot rolling strips based on the constraint satisfaction meth- (李苏剑，常志明.连铸一连轧生产物流管理.北京：治金工 od.J Unig Sci Technol Beijing,2008,30(6):680 业出版社，2001)）北 京 科 技 大 学 学 报 第 34 卷 配率、匹配总质量和匹配时间等方面都具有明显优 势，为钢铁企业余材匹配问题提供了更为有效的匹 配方法． 参 考 文 献 ［1］ Yu C Y，Wang C N． Multi-objective order-planning model and al￾gorithm for integrated steel production． Control Theory Appl， 2009，26( 12) : 1452 ( 於春月，王成恩． 钢铁一体化生产多目标合同计划建模与算 法． 控制理论与应用，2009，26( 12) : 1452) ［2］ Lv Z M，Zhang W J，Xu J W． Optimization method for operation planning of special furnace hot charge mode． J Univ Sci Technol Beijing，2009，31( 7) : 929 ( 吕志民，张武军，徐金悟． 专用炉混装模式下作业计划优化 方法． 北京科技大学学报，2009，31( 7) : 929) ［3］ Lu Y M，Xu A J，He D F，et al． Hot-rolling batch planning meth￾od available to improve DHCR proportion． J Univ Sci Technol Bei￾jing，2011，33( 10) : 1301 ( 芦永明，徐安军，贺东风，等． 一种有利于提高 DHCR 比例 的热轧批量计划 编 制 方 法． 北京科技大学学报，2011，33 ( 10) : 1301) ［4］ Xue Y C，Zheng D L，Yang Q W． Optimum steel making cast plan with unknown cast number based on the modified discrete par￾ticle swarm optimization． Control Theory Appl，2010，27( 2) : 273 ( 薛云灿，郑东亮，杨启文． 基于改进离散粒子群算法的炼钢 连铸最优浇次计划． 控制理论与应用，2010，27( 2) : 273) ［5］ Zhu B L，Yu H B． Production scheduling model and algorithm for steelmaking-continuous casting-hot rolling processes． Comput Inte￾gr Manuf Syst，2003，9( 1) : 33 ( 朱宝琳，于海斌． 炼钢--连铸--热轧生产调度模型及算法研 究． 计算机集成制造系统，2003，9( 1) : 33) ［6］ Wang H B，Xu A J，Yao L，et al． Appling an improved genetic al￾gorithm for solving the production scheduling problem of steelmak￾ing and continuous casting． J Univ Sci Technol Beijing，2010，32 ( 9) : 1232 ( 汪红兵，徐安军，姚琳，等． 应用改进遗传算法求解炼钢连 铸生产调度问题． 北京科技大学学报，2010，32( 9) : 1232) ［7］ Hu K Y，Zhu Y L，Wang D W． Adaptive PBIL algorithms for or￾der optimal matching problems． Syst Eng，2004，22( 12) : 87 ( 胡琨元，朱云龙，汪定伟． 自适应 PBIL 算法求解合同优化 匹配问题． 系统工程，2004，22( 12) : 87) ［8］ Hu K Y，Gao Z W，Wang D W． Optimal multi-objective model and algorithm for order matching problems in iron ＆ steel plants． J Northeast Univ Nat Sci，2004，25( 6) : 527 ( 胡琨元，高政威，汪定伟． 钢铁企业合同匹配多目标优化模 型与算法． 东北大学学报: 自然科学版，2004，25( 6) : 527) ［9］ Sun S H，Xiao Y J，Li T K． Solving the inventory matching prob￾lem of hot rolling strips based on the constraint satisfaction meth￾od． J Univ Sci Technol Beijing，2008，30( 6) : 680 ( 孙树慧，肖拥军，李铁克． 基于约束满足方法求解热轧带钢 库存匹配问题． 北京科技大学学报，2008，30( 6) : 680) ［10］ Lu K B，Huang K W，Wang D W，et al． Integrated optimization approach of contract planning and surplus inventory matching of steel mill． Control Decis，2009，24( 1) : 71 ( 卢克斌，黄可为，汪定伟，等． 钢铁企业合同计划与余材匹 配的集成优化方法． 控制与决策，2009，24( 1) : 71) ［11］ Zhang T，Cheng H G，Zhang Y J，et al． A method based on MTO-MTS for the order planning of the steel plant． Syst Eng The￾ory Pract，2008，28( 11) : 85 ( 张涛，程海刚，张钥杰，等． 基于 MTO-MTS 的钢厂合同计 划方法． 系统工程理论与实践，2008，28( 11) : 85) ［12］ Tian Z B，Tang L X，Ren Y M，et al． Solving open-order slab matching problem by ACO with compound neighborhood． Acta Autom Sin，2009，35( 2) : 186 ( 田志波，唐立新，任一鸣，等． 基于合成邻域的蚁群算法求 解无委托板坯匹配问题． 自动化学报，2009，35( 2) : 186) ［13］ Bai X Z，Ji S L． Application of genetic algorithm to the match of no-entrusted slabs and contracts． Control Eng China，2008，15 ( 1) : 97 ( 白小振，吉守龙． 遗传算法在无委托板坯与合同匹配中的 应用． 控制工程，2008，15( 1) : 97) ［14］ Ugˇur A，Korukogˇlu S，aliskan A，et al． Genetic algorithm based solution for TSP on a sphere． Math Comput Appl，2009，14 ( 3) : 219 ［15］ Xing L N，Chen Y W，Yang K W，et al． A hybrid approach combining an improved genetic algorithm and optimization strate￾gies for the asymmetric traveling salesman problem． Eng Appl Ar￾tif Intell，2008，21( 8) : 1370 ［16］ Rajkumar R，Shahabudeen P． An improved genetic algorithm for the flowshop scheduling problem． Int J Prod Res，2009，47( 1) : 233 ［17］ Pezzella F，Morganti G，Ciaschetti G． A genetic algorithm for the flexible job-shop scheduling problem． Comput Oper Res，2008， 35( 10) : 3202 ［18］ Gonalves J F． A hybrid genetic algorithm-heuristic for a two-di￾mensional orthogonal packing problem． Eur J Oper Res，2007， 183( 3) : 1212 ［19］ Song H S，Fu R Y，Xu R S，et al． Hybrid genetic algorithm for multi-knapsack problem． Comput Eng Appl，2009，45( 20) : 45 ( 宋海生，傅仁毅，徐瑞松，等． 求解多背包问题的混合遗传 算法． 计算机工程与应用，2009，45( 20) : 45) ［20］ Rahman K M，Ahmed S I． Performance analysis of genetic algo￾rithm for solving the multiple-choice multi-dimensional knapsack problem． Int J Recent Trends Eng，2009，2( 2) : 103 ［21］ Li S J，Chang Z M． Continuous Casting and Rolling Production Logistics Management． Beijing: Metallurgical Industry Press， 2001 ( 李苏剑，常志明． 连铸—连轧生产物流管理． 北京: 冶金工 业出版社，2001) ·1204·