[发明专利]瓦楞纸板材切割面积效率优化方法及系统

权利要求书

1.一种瓦楞纸板材切割面积效率优化方法，其特征在于，包括：

生成所有待放置纸件形状类型中每种形状的纸件相对于剩余各形状纸件的偏置多边形；

生成每种形状类型的纸件在原料纸板内形成的内适应矩形；

基于制图序列确定出当前的待放置纸件，对该待放置纸件与各已放置纸件之间的偏置多边形取并集，并计算该并集在该待放置纸件的内适应矩形内的补集，得到该待放置纸件的可放置区域；

计算该待放置纸件在所述可放置区域内各位置点的版面契合度，并将版面契合度最高的位置点作为待放置纸件的放置位置；

基于制图序列确定出下一待放置纸件并计算其的可放置区域和放置位置，直至完成所有待放置纸件在原料纸板上的放置。

2.如权利要求1所述的方法，其特征在于，在所述生成所有待放置纸件形状类型中每种形状的纸件相对于剩余各形状纸件的偏置多边形之前：

先依据纸箱生产计划提取出待切割的展开纸板作为待放置纸件，获取待放置纸件的数量信息和形状信息，将待放置纸件按照所述数量信息和所述形状信息进行分类和排序，得到待放置纸件形状类型，并生成待放置纸件的制图序列。

3.如权利要求1或2所述的方法，其特征在于，所述制图序列的排序方式为：

将所有待放置纸件按照面积进行从大到小排序；或，

将所有待放置纸件按照具有的最长边长度进行从大到小排序；或，

将所有待放置纸件按照所有边长的方差进行从大到小排序；或，

将所有待放置纸件按照具有的最长边和最短边的长度差值进行从大到小排序。

4.如权利要求3所述的方法，其特征在于，该方法基于不同排序方式的制图序列得到对应的所有待放置纸件在原料纸板上的放置位置信息，并分别计算对应的原料纸板使用长度，原料纸板使用长度最短的放置位置信息作为切割依据。

5.如权利要求1所述的方法，其特征在于，在所述生成所有待放置纸件形状类型中每种形状的纸件相对于剩余各形状纸件的偏置多边形之前：

先将各类待放置纸件进行两两不重合拼接，并计算拼接后得到的拼接件的最小包络矩形面积与拼接前两纸件的最小包络矩形面积之和的比值，并在比值小于设定阈值时，将拼接件作为新生成的待放置纸件形状类型参加所述偏置多边形和所述内适应矩形。

6.一种瓦楞纸板材切割面积效率优化系统，其特征在于，包括：

偏置形状生成模块，用于生成所有待放置纸件形状类型中每种形状的纸件相对于剩余各形状纸件的偏置多边形；

内适应形状生成模块，用于生成每种形状类型的纸件在原料纸板内形成的内适应矩形；

可放区域计算模块，用于基于制图序列确定出当前的待放置纸件，对该待放置纸件与各已放置纸件之间的偏置多边形取并集，并计算该并集在该待放置纸件的内适应矩形内的补集，得到该待放置纸件的可放置区域；

放置位置选取模块，用于计算该待放置纸件在所述可放置区域内各位置点的版面契合度，并将版面契合度最高的位置点作为待放置纸件的放置位置；

迭代放置模块，用于基于制图序列确定出下一待放置纸件并计算其的可放置区域和放置位置，直至完成所有待放置纸件在原料纸板上的放置。

7.如权利要求6所述的系统，其特征在于，该系统还包括：制图序列生成模块，用于在所述偏置形状生成模块生成所有待放置纸件形状类型中每种形状的纸件相对于剩余各形状纸件的偏置多边形之前：

先依据纸箱生产计划提取出待切割的展开纸板作为待放置纸件，获取待放置纸件的数量信息和形状信息，将待放置纸件按照所述数量信息和所述形状信息进行分类和排序，得到待放置纸件形状类型，并生成待放置纸件的制图序列。

8.如权利要求6或7所述的系统，其特征在于，所述制图序列的排序方式为：

将所有待放置纸件按照面积进行从大到小排序；或，

将所有待放置纸件按照具有的最长边长度进行从大到小排序；或，

将所有待放置纸件按照所有边长的方差进行从大到小排序；或，

将所有待放置纸件按照具有的最长边和最短边的长度差值进行从大到小排序。