[发明专利]一种基于组化技术的矩形件排样方法

权利要求书

1.一种基于组化技术的矩形件排样方法，其特征在于：包括有以下步骤：

A、将所有矩形件中长度或者宽度相同的矩形件组合成组合矩形件；

B、将上述步骤中的所有矩形件和组合矩形件记录在辅助存储结构中；

C、利用组合矩形件及辅助存储结构，根据待排矩形的尺寸特征，快速检索优先排样的组合矩形件；

D、结合上述组合矩形件的快速检索方法，依据原材料的几何特征，通过排样与优化相结合的方式进行最优排样方案的搜索。

2.根据权利要求1所述的一种基于组化技术的矩形件排样方法，其特征在于：所述步骤A中，若所有矩形件中存在一个矩形件，其长度或者宽度与一个组合矩形件的长度或者宽度相同，且该组合矩形件不包含该矩形件，则该矩形件与该组合矩形件组合成一个新的组合矩形件。

3.根据权利要求1或2所述的一种基于组化技术的矩形件排样方法，其特征在于：所述步骤A还包括有组合的终止条件，所述终止条件为组合成组合矩形件的矩形件超过限定值，或者所述终止条件为任意组合矩形件的长度或宽度超过限定值。

4.根据权利要求1所述的一种基于组化技术的矩形件排样方法，其特征在于：所述步骤B中，所述辅助存储结构包括有长度方向辅助存储结构和宽度方向辅助存储结构；所述长度方向辅助存储结构中按照矩形件和组合矩形件的长度降序排列，当存在长度相等的情况时，在相等长度的矩形件和/或组合矩形件中按照宽度降序排列，相等长度的矩形件和/或组合矩形件构成一个段，并记录每个段的起始位置；所述宽度方向辅助存储结构中按照矩形件和组合矩形件的宽度降序排列，当存在宽度相等的情况时，在相等宽度的矩形件和/或组合矩形件中按照长度降序排列，相等宽度的矩形件和/或组合矩形件构成一个段，并记录每个段的起始位置。

5.根据权利要求1所述的一种基于组化技术的矩形件排样方法，其特征在于：所述步骤C中利用上述辅助存储结构进行检索的具体步骤包括有：

       获取待排样材料的长度值；

       在辅助存储结构中找到不大于该长度值的最大长度的矩形件或组合矩形件，读取该矩形件或组合矩形件所在段的起始位置；

       从起始位置开始，读取辅助存储结构中的矩形件或组合矩形件，判断其是否能排放到当前的待排样材料中，如果可以，则选择该矩形件或组合矩形件作为长度方向的最优矩形件；

       获取待排样材料的宽度值；

       在辅助存储结构中找到不大于该宽度值的最大宽度的矩形件或组合矩形件，读取该矩形件或组合矩形件所在段的起始位置；

       从起始位置开始，读取辅助存储结构中的矩形件或组合矩形件，判断其是否能排放到当前的待排样材料中，如果可以，则选择该矩形件或组合矩形件作为宽度方向的最优矩形件；

       对比上述长度方向的最优矩形件与宽度方向的最优矩形件，选择面积最大的矩形件作为最终检索结果。