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

作者：柏亮,李铁克,王柏琳,董广静,许绍云

摘要：针对热轧圆钢的轧制批量计划编制问题,以热轧圆钢的需求为导向,综合考虑热轧和加热炉阶段的工艺要求,建立了以最小化钢坯余料浪费惩罚和相邻钢坯间跳跃惩罚为目标的数学模型,并基于约束满足技术设计求解算法。算法通过变量选择和值选择规则对待轧制钢坯进行选择、分组和序列生成操作;通过约束传播技术缩减搜索空间,并划分轧制单元;同时,将装箱启发式Best Fit Decreasing（BFD）嵌入到算法中,以优化钢坯余料浪费惩罚和钢坯属性跳跃惩罚。基于实际生产数据的仿真实验表明了模型和算法的可行性和有效性。

发文机构：北京科技大学东凌经济管理学院 钢铁生产制造执行系统技术教育部工程研究中心

关键词：批量计划热轧圆钢约束满足装箱问题Batch planninghot-rolled barconstraint satisfactionbin packing problem

分类号： TP29[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]