[发明专利]一种套料方法、装置、设备和存储介质

权利要求书

1.一种套料方法，其特征在于，包括：

在预设时间内，组合零件数据库内的零件，得到零件组合集，并将所述零件组合集放入零件组合包中，从所述零件组合包中选取零件组合，确定多个零件子集；

将所述多个零件子集中的任一个所述零件子集的零件组合在待下料板材上排布，确定与所述零件子集对应的套料模板，所述多个零件子集对应生成套料模板集；

根据寻优算法从所述套料模板集中为所述待下料板材选定最优套料模板；

根据所述最优套料模板对所述待下料板材下料。

2.根据权利要求1所述的套料方法，其特征在于，所述在预设时间内，组合零件数据库内的零件，得到零件组合集，具体包括：

在预设时间内，将所述零件数据库中具有相似功能特征、相似形状特征或互补形状的零件进行组合，得到零件组合集。

3.根据权利要求1所述的套料方法，其特征在于，所述从所述零件组合包中选取零件组合，确定多个零件子集，具体包括：

从所述零件组合包中随机选取多个零件组合，得到零件子集；

或，根据零件配对原则从所述零件组合包中选取多个零件组合，得到零件子集，其中所述零件配对原则包括选取形状特征互补的零件组合的原则和/或选取在工程中作为配套使用的零件组合的原则。

4.根据权利要求1所述的套料方法，其特征在于，所述将所述多个零件子集中的任一个所述零件子集的零件组合在待下料板材上排布，确定与所述零件子集对应的套料模板，具体包括：

当所述零件子集中的零件组合所形成的组合图形不是简单多边形时，通过多个线段逼近所述组合图形的轮廓，得到所述组合图形对应的简单多边形；

按照所述零件组合对应的简单多边形的面积大小，将所述零件子集中所有零件组合进行分类，得到多个零件组合类，并将所述多个零件组合类按照面积大小进行排序，按照排序后的零件组合类依次在所述待下料板材上排布。

5.根据权利要求4所述的套料方法，其特征在于，所述按照排序后的零件组合类依次在所述待下料板材上排布，包括：

确定所述待下料板材中的任意一条边是参照线；

当所述第i个零件组合类中的第j个零件组合R_ij开始排料时，将所述零件组合R_ij所对应的简单多边形的所有边与所述参照线进行比对，其中i，j取值是正整数，且0jm，m是第i个零件组合类中的零件组合的个数；

若所述零件组合R_ij对应的简单多边形中至少存在一条边的长度小于所述参照线的长度，将所述零件组合R_ij最小边与参照线一端对齐且两条边贴合放入所述待下料板材中，并更新所述参照线至所述零件组合R_ij对应的简单多边形的最长的一条边，再按同样的方法排布零件组合R_ij+1，依次排布，直到所述待下料板材中无法再排布任何一个所述零件组合，得到所述零件子集对应的套料模板。

6.根据权利要求1所述的套料方法，其特征在于，所述根据寻优算法从所述套料模板集合中为待下料板材选定套料模板，具体包括：

保留满足工程需求信息的所述套料模板，并计算所述套料模板对应的所述待下料板材的利用率；

选取所述利用率中最高的所述套料模板作为所述待下料板材的最优套料模板。

7.一种套料装置，其特征在于，包括：

组合模块，用于在预设时间内，组合零件数据库内的零件，得到零件组合集，并将所述零件组合集放入零件组合包中，从所述零件组合包中选取零件组合，确定多个零件子集；

套料模块，用于将所述多个零件子集中的任一个所述零件子集的零件组合在待下料板材上排布，确定与所述零件子集对应的套料模板，所述多个零件子集对应生成套料模板集；

寻优模块，用于根据寻优算法从所述套料模板集中为所述待下料板材选定最优套料模板；

下料模块，用于根据所述最优套料模板对所述待下料板材下料。