.684 北京科技大学学报 第30卷 通过上面的实验可以得到以下对比结果： factor.Syst Eng Theory Methodol Appl,2004.13(3):199 (1)与LF℉规则十策略A”的算法相比，本文 (胡琨元，陈文明，汪定伟，等.考虑批量因素的成品匹配与生 产计划联合优化系统工程理论方法应用，2004,13(3)： 提出的启发式算法虽然在匹配订单总质量方面略有 199) 逊色，但是在“以好充次”的比例方面有着非常明显 [2]Kalagnanam J R,Dawande M W,Trumbo M,et al.The surplus 的优势 inventory matching problem in the process industry.Oper Res, (2)与LFF规则十策略B”的算法相比，本文 2000,48:505 提出的启发式算法用少量的“以好充次”为代价，获 [3]Yan C L.Li T K,Zhang W X.Model and solution method for 得了在匹配订单总质量方面非常好的效果. inventory matching in hot milling strip production management Telecommun Eng Ind Eng:2004.44:245 (③)在计算时间方面，本文提出的启发式算法 (闫春丽，李铁克，张文新·热轧带钢生产管理中的库存匹配模 略逊于LF℉规则的算法，其原因在于在每次确定完 型.电讯技术：工业工程版，2004,44：245) 一个订单后，要对每块钢卷重新计算资源需求度 [4]Hu K Y.Zhu Y L.Wang D W.Adaptive PBIL algorithms for RUL值；并根据已经确定的钢卷重新计算剩余合同 order optimal matching problems.Syst Eng.2004.22(12):87 的订单关键度CR值，但本实验的结果表明，即使 (胡琨元，朱云龙，汪定伟.自适应PBL算法求解合同优化匹 配问题，系统工程，2004,22(12)：87) 对1000卷余材100个订单的大规模问题计算时间 [5]Hu K Y,Gao Z W,Wang D W.Optimal multi-objective model 也属于合理范围内，算法的计算效率是完全可以接 and algorithm for order matching problems in ironsteel plants. 受的 J Northeast Univ Nat Sci,2004,25(6):527 (胡琨元，高政威，汪定伟.钢铁企业合同匹配多目标优化模型 4结论 与算法.东北大学学报：自然科学版，2004,25(6)：527) [6]Wang Y.Cai Y,Li T K.ATP &CTP model in order planning 热轧带钢库存匹配是现代钢铁企业生产计划编 for iron &steel plants.Sci Technol Ind,2005.5(11):37 制前对客户订单预处理的关键问题之一，本文利用 (王字，蔡洋，李铁克.钢铁企业订单排产中的ATP与CTP模 近年来发展起来的约束满足方法求解库存匹配问 型.科技和产业，2005,5(11)：37) 题，建立了旨在最大化订单满足率且最小化匹配损 [7]Fromherz M P J.Constraint-based scheduling//American Con- 失的约束满足优化模型，并在此基础上设计了基于 trol Conference (ACC'01).Arlington.2001 [8]Sally C B,Chris N P,Barbara M S.Constraint satisfaction prob- 关键度的变量选择启发式和基于资源需求度的值选 lems:algorithms and applications.Eur J Oper Res,1999,119 择启发式算法，采用约束满足方法能够简洁、灵活 (3):557 地描述库存匹配问题，数据实验表明，本文提出的 [9]Min S S,Albert L.Yung J L.et al.Evaluation of ordering 启发式算法能够很好地求解热轧带钢库存匹配问 strategies for constraint satisfaction reactive scheduling.Decis 题，并具有能够应用于实际问题的计算效率， Support Syst,1998,22:187 [10]Guo D F,Li T K.Constraint satisfaction-based method for steel 参考文献 making continuous casting production scheduling problem.If Control,.2005,34(6):753 [1]Hu K Y.Chen W M.Wang D W.Research for joint optimization (郭冬芬，李铁克·基于约束满足方法求解炼钢一铸生产调度 of inventory matching and production planning considering mass 问题.信息与控制，2005,34(6)：753)通过上面的实验可以得到以下对比结果： （1） 与“LFF 规则＋策略 A”的算法相比‚本文 提出的启发式算法虽然在匹配订单总质量方面略有 逊色‚但是在“以好充次”的比例方面有着非常明显 的优势． （2） 与“LFF 规则＋策略 B”的算法相比‚本文 提出的启发式算法用少量的“以好充次”为代价‚获 得了在匹配订单总质量方面非常好的效果． （3） 在计算时间方面‚本文提出的启发式算法 略逊于 LFF 规则的算法‚其原因在于在每次确定完 一个订单后‚要对每块钢卷重新计算资源需求度 RUL 值；并根据已经确定的钢卷重新计算剩余合同 的订单关键度 CR 值．但本实验的结果表明‚即使 对1000卷余材100个订单的大规模问题计算时间 也属于合理范围内‚算法的计算效率是完全可以接 受的． 4 结论 热轧带钢库存匹配是现代钢铁企业生产计划编 制前对客户订单预处理的关键问题之一．本文利用 近年来发展起来的约束满足方法求解库存匹配问 题‚建立了旨在最大化订单满足率且最小化匹配损 失的约束满足优化模型‚并在此基础上设计了基于 关键度的变量选择启发式和基于资源需求度的值选 择启发式算法．采用约束满足方法能够简洁、灵活 地描述库存匹配问题．数据实验表明‚本文提出的 启发式算法能够很好地求解热轧带钢库存匹配问 题‚并具有能够应用于实际问题的计算效率． 参 考 文 献 ［1］ Hu K Y‚Chen W M‚Wang D W．Research for joint optimization of inventory matching and production planning considering mass factor．Syst Eng Theory Methodol Appl‚2004‚13（3）：199 （胡琨元‚陈文明‚汪定伟‚等．考虑批量因素的成品匹配与生 产计划联合优化．系统工程理论方法应用‚2004‚13（3）： 199） ［2］ Kalagnanam J R‚Dawande M W‚Trumbo M‚et al．The surplus inventory matching problem in the process industry．Oper Res‚ 2000‚48：505 ［3］ Yan C L‚Li T K‚Zhang W X．Model and solution method for inventory matching in hot milling strip production management． Telecommun Eng Ind Eng‚2004‚44：245 （闫春丽‚李铁克‚张文新．热轧带钢生产管理中的库存匹配模 型．电讯技术：工业工程版‚2004‚44：245） ［4］ Hu K Y‚Zhu Y L‚Wang D W．Adaptive PBIL algorithms for order optimal matching problems．Syst Eng‚2004‚22（12）：87 （胡琨元‚朱云龙‚汪定伟．自适应 PBIL 算法求解合同优化匹 配问题．系统工程‚2004‚22（12）：87） ［5］ Hu K Y‚Gao Z W‚Wang D W．Optimal mult-i 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） ［6］ Wang Y‚Cai Y‚Li T K．ATP ＆ CTP model in order planning for iron ＆ steel plants．Sci Technol Ind‚2005‚5（11）：37 （王宇‚蔡洋‚李铁克．钢铁企业订单排产中的 ATP 与 CTP 模 型．科技和产业‚2005‚5（11）：37） ［7］ Fromherz M P J．Constraint-based scheduling∥ A merican Con￾trol Conference （ ACC’01）．Arlington‚2001 ［8］ Sally C B‚Chris N P‚Barbara M S．Constraint satisfaction prob￾lems：algorithms and applications．Eur J Oper Res‚1999‚119 （3）：557 ［9］ Min S S‚Albert L‚Yung J L‚et al．Evaluation of ordering strategies for constraint satisfaction reactive scheduling． Decis Support Syst‚1998‚22：187 ［10］ Guo D F‚Li T K．Constraint satisfaction-based method for steel making-continuous casting production scheduling problem．Inf Control‚2005‚34（6）：753 （郭冬芬‚李铁克．基于约束满足方法求解炼钢—铸生产调度 问题．信息与控制‚2005‚34（6）：753） ·684· 北 京 科 技 大 学 学 报 第30卷