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

摘要：

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

关键词：批量计划、热轧圆钢、约束满足、装箱问题

所属期刊栏目：19

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目71231001;中央高校基本科研业务费专项资金资助FRF-SD-12-011B,FRF-SD-12-012B;教育部博士学科点专项科研基金20100006110006

在线出版日期：2015-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：44-50