热轧圆钢的轧制批量计划优化模型与算法.pdfVIP

第 19卷第 6期 工 业 工 程 与 管 理 Vo1．19No．6 2014年 12月 IndustrialEngineeringandManagement Dee．2O14 文章编号：1007—5429(2014)060044—07 热轧圆钢的轧制批量计划优化模型与算法 柏 亮 ，李铁克 ，王柏琳 。，董广静 ，许绍云h (1．北京科技大学 东凌经济管理学院，北京 100083； 2．钢铁生产制造执行 系统技术教育部工程研究中心，北京 100083) 摘要 ：针对热轧圆钢的轧制批量计划编制问题 ，以热轧 圆钢的需求为导向，综合考虑热轧和加 热炉阶段的工艺要求，建立了以最小化钢坯余料浪费惩罚和相邻钢坯间跳跃惩罚为 目标的数学模 型，并基于约束满足技术设计求解算法。算法通过变量选择和值选择规则对待轧制钢坯进行选择、 分组和序列生成操作；通过约束传播技术缩减搜索空间，并划分轧制单元；同时，将装箱启发式 BestFitDecreasing(BFD)嵌入到算法 中，以优化钢坯余料浪费惩罚和钢坯属性跳跃惩罚。基于实 际生产数据的仿真实验表明了模型和算法的可行性和有效性。 关键词：批量计划；热轧圆钢；约束满足；装箱 问题 中图分类号：TP29 文献标识码 ：A OptimizationModelandAlgorithm forRollingBatch PlanningofHot—rolledBar BAILiang ，LITie-ke ，WANGBai—lin ，DONG Guangjing ，XU Shao—yun (1．DonlinksSchoolofEconomicsandManagement，UniversityofScienceandTechnologyBeijing， Beijing100083，China；2．EngineeringResearchCenterofMESTechnologyforIron Steel Production，MinistryofEducation，Beijing100083，China) Abstract：Accordingtothedemandofhot—rolledbarsteeIproductsandtherequirementof reheating and hot-rolling production，a hot—rolling batch planning problem is studied．A mathematicmodeliSbuiltwithtWOoptimizationobjectives。theminimizationoftotalsurplus length and the billetbounce cost．Based on the model。an algorithm based on constraint satisfactiontechniqueiSpresentwithvariableselectionrulesandvalueselectionrulesforbillet selecting，groupingandsequencing，andconstraintpropagationforsearching—spacereducingand rolling—unitpartitioning．Meanwhile，BestFitDecreasing (BFD)heuristicisembeddedintothe algorithm tooptimizethetwoobjectives．Thesimulationexperimentswithpracticalproduction datademonstratethefeasibilityandeffectivenessofthemodelandalgorithm． Keywo