[發明專利]一種基于組化技術的矩形件排樣方法

有效

• 申請號: 201410196607.1
• 申請日: 2014-05-09
• 公開（公告）號: CN104008145B
• 公開（公告）日: 2017-03-29
• 發明（設計）人: 劉強
• 申請（專利權）人: 劉強
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州嘉權專利商標事務所有限公司44205
• 代理人: 譚英強

1.一種基于組化技術的矩形件排樣方法，其特征在于：包括有以下步驟：

A、將所有矩形件中長度或者寬度相同的矩形件組合成組合矩形件；

B、將上述步驟中的所有矩形件和組合矩形件記錄在輔助存儲結構中；

C、利用組合矩形件及輔助存儲結構，根據待排矩形的尺寸特征，快速檢索優先排樣的組合矩形件；

D、結合上述組合矩形件的快速檢索方法，依據原材料的幾何特征，通過排樣與優化相結合的方式進行最優排樣方案的搜索。

2.根據權利要求1所述的一種基于組化技術的矩形件排樣方法，其特征在于：所述步驟A中，若所有矩形件中存在一個矩形件，其長度或者寬度與一個組合矩形件的長度或者寬度相同，且該組合矩形件不包含該矩形件，則該矩形件與該組合矩形件組合成一個新的組合矩形件。

3.根據權利要求1或2所述的一種基于組化技術的矩形件排樣方法，其特征在于：所述步驟A還包括有組合的終止條件，所述終止條件為組合成組合矩形件的矩形件超過限定值，或者所述終止條件為任意組合矩形件的長度或寬度超過限定值。

4.根據權利要求1所述的一種基于組化技術的矩形件排樣方法，其特征在于：所述步驟B中，所述輔助存儲結構包括有長度方向輔助存儲結構和寬度方向輔助存儲結構；所述長度方向輔助存儲結構中按照矩形件和組合矩形件的長度降序排列，當存在長度相等的情況時，在相等長度的矩形件和/或組合矩形件中按照寬度降序排列，相等長度的矩形件和/或組合矩形件構成一個段，并記錄每個段的起始位置；所述寬度方向輔助存儲結構中按照矩形件和組合矩形件的寬度降序排列，當存在寬度相等的情況時，在相等寬度的矩形件和/或組合矩形件中按照長度降序排列，相等寬度的矩形件和/或組合矩形件構成一個段，并記錄每個段的起始位置。

5.根據權利要求1所述的一種基于組化技術的矩形件排樣方法，其特征在于：所述步驟C中利用上述輔助存儲結構進行檢索的具體步驟包括有：

???????獲取待排樣材料的長度值；

???????在輔助存儲結構中找到不大于該長度值的最大長度的矩形件或組合矩形件，讀取該矩形件或組合矩形件所在段的起始位置；

???????從起始位置開始，讀取輔助存儲結構中的矩形件或組合矩形件，判斷其是否能排放到當前的待排樣材料中，如果可以，則選擇該矩形件或組合矩形件作為長度方向的最優矩形件；

???????獲取待排樣材料的寬度值；

???????在輔助存儲結構中找到不大于該寬度值的最大寬度的矩形件或組合矩形件，讀取該矩形件或組合矩形件所在段的起始位置；

???????從起始位置開始，讀取輔助存儲結構中的矩形件或組合矩形件，判斷其是否能排放到當前的待排樣材料中，如果可以，則選擇該矩形件或組合矩形件作為寬度方向的最優矩形件；

???????對比上述長度方向的最優矩形件與寬度方向的最優矩形件，選擇面積最大的矩形件作為最終檢索結果。