[发明专利]一种余材钢板快速自动组板方法

权利要求书

1.一种余材钢板快速自动组板方法，其特征在于，所述余材钢板快速自动组板方法包括以下步骤：

(1)数据抽取：从钢铁企业信息系统中抽取当前余材钢板的余材钢板号、材料尺寸、牌号、工艺参数、物理性能、化学成分、材料堆放的库区、垛位、层号数据；合同钢板的合同钢板号、材料尺寸、牌号、工艺参数要求、材料性能要求、合同欠量、合同交货期和合同客户等级数据；

(2)匹配分组：通过规则匹配将数据划分为隔离的分组；

(3)组板布局：从分组内预排序合同钢板数据中依次选取预置合同钢板，依据布局填充规则对余材钢板进行布局填充并暂存组板方案；

(4)布局调整：依据布局调整规则将组板布局调整为钢材组板规范板型；

(5)全局搜索：对分组内所有备选组板方案进行全局搜索，依据组板评价方法选取最优组板方案；

(6)组板输出：将最优组板方案发送到钢铁企业信息系统中。

2.如权利要求1所述的一种余材钢板快速自动组板方法，其特征在于：所述数据抽取步骤中，组板所需的当前余材钢板数据和合同钢板数据从企业信息系统中一次性抽取并按长度优先，宽度次之升序排列。

3.如权利要求1所述的一种余材钢板快速自动组板方法，其特征在于：所述的规则匹配是通过预先定义好的业务规则对经过预排序处理的余材钢板数据和合同钢板数据进行尺寸、牌号、工艺参数的比较。

4.如权利要求1所述的一种余材钢板快速自动组板方法，其特征在于：所述的布局填充规则是：在不超出余材钢板尺寸和合同钢板欠量的前提下，用选定的预置合同钢板按照从下至上、从右至左的顺序对余材钢板进行填充，填充后的空余部分用比同层和同列最新填充合同钢板排序靠前的合同钢板继续填充。

5.如权利要求1或4所述的一种余材钢板快速自动组板方法，其特征在于：所述的布局填充规则对于宽度方向有一层以上合同钢板的情形，还需满足：待填充合同钢板与长度方向同层已布局合同钢板的宽度可调范围存在交集，且与宽度方向同列已布局合同钢板的长度可调范围存在交集。

6.如权利要求1所述的一种余材钢板快速自动组板方法，其特征在于：所述的组板评价方法是：对任意两个组板方案，依据一组业务指标中的第一优先级指标，对余材钢板和其上的每一件合同钢板依次计算比较，评判组板方案优劣，如无法评判优劣则转而采用次优先级指标按上述相同方法比较直至评判出结果。

7.如权利要求1所述的一种余材钢板快速自动组板方法，其特征在于：所述组板布局步骤中，已综判余材钢板组板暂存各种预置合同钢板条件下依据组板评价方法选取的最优可行方案作为备选组板方案，未综判余材钢板组板暂存一个当前最优可行方案作为备选组板方案。

8.如权利要求1所述的一种余材钢板快速自动组板方法，其特征在于：所述的布局调整规则是：对于长宽可调的合同钢板，按照从右至左，从下至上的顺序调整合同钢板的目标长宽，在满足余材钢板长度方向剖分线和宽度方向切分线一刀切前提下使合同钢板尺寸最大。

9.如权利要求1所述的一种余材钢板快速自动组板方法，其特征在于：所述的组板方案的全局搜索方法是：依据组板评价方法选取分组内每个余材钢板备选组板方案中的最优可行方案，从各个余材钢板的最优可行方案中选定一个全局最优的余材钢板组板方案。

10.如权利要求6所述的一种余材钢板快速自动组板方法，其特征在于：组板评价方法中的业务指标在组板开始前设定保存，业务指标优先级通过优先级序号确定和调整。