[發(fā)明專利]一種矩形件排樣方法、電子設備、存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811242714.8
• 申請日: 2018-10-24
• 公開（公告）號: CN109614387B
• 公開（公告）日: 2022-04-15
• 發(fā)明（設計）人: 黃睿
• 申請（專利權）人: 廣州緯綸信息科技有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/245
• 代理公司: 廣州市越秀區(qū)哲力專利商標事務所(普通合伙) 44288
• 代理人: 趙賽;蔡碧慧

1.一種矩形件排樣方法，其特征在于包括以下步驟：

導入排樣圖，將利用率達到閾值的排樣圖轉換為排樣方案信息，并將所述排樣方案信息存入排樣庫和排樣庫詳細工件庫；

提取訂單信息，提取用戶輸入訂單的工件信息，將所述工件信息存入工件庫，所述工件信息包括待排樣工件數(shù)；

歷史信息搜索，將所述工件信息與歷史搜索庫中的信息進行匹配，得到匹配歷史信息，從所述排樣庫中輸出與所述匹配歷史信息關聯(lián)的排樣圖，通過所述排樣圖得到已使用工件數(shù)，將所述排樣圖存儲至輸出庫；

相似信息搜索，將所述待排樣工件數(shù)減去所述已使用工件數(shù)，得到剩余工件數(shù)，通過所述剩余工件數(shù)更新剩余庫，在所述排樣庫中查找與所述剩余庫中剩余工件數(shù)對應的工件信息相似的結果集，得到排樣圖，通過所述排樣圖更新所述已使用工件數(shù)，將所述排樣圖存儲至輸出庫；將所述待排樣工件數(shù)減去更新后的已使用工件數(shù)，得到新的剩余工件數(shù)，通過新的剩余工件數(shù)更新所述剩余庫，將當前搜索記錄存儲至歷史搜索庫，通過優(yōu)化算法對所述剩余庫中的剩余工件數(shù)進行處理，得到排樣圖，將所述排樣圖存儲至輸出庫，若所述排樣圖的利用率達到閾值，則將所述排樣圖存儲至排樣庫；

優(yōu)化排樣步驟，通過優(yōu)化算法對所述剩余庫中的剩余工件數(shù)進行處理，得到排樣圖，將所述排樣圖存儲至輸出庫，若所述排樣圖的利用率達到閾值，則將所述排樣圖存儲至排樣庫；

所述優(yōu)化排樣步驟中，所述優(yōu)化算法為啟發(fā)式搜索算法；啟發(fā)式搜索算法將工件的選擇和位置的排放問題綜合考慮，對各個可排位置選擇出最優(yōu)解的工件組合，根據(jù)各可排的位置與最優(yōu)解的工件組合的匹配程度，選擇最優(yōu)的排放位置優(yōu)先排放；將排放的矩形工件組按低到高排序后再排放，按照此排放過程，直到排放完所有的工件或者排放不下。

2.如權利要求1所述的一種矩形件排樣方法，其特征在于：在所述導入排樣圖步驟和所述提取訂單信息步驟之間還包括配置管理數(shù)據(jù)庫步驟，配置工件庫、歷史搜索庫、排樣庫、剩余庫、輸出庫、排樣庫詳細工件庫；

所述工件庫包括編號、長度、寬度、紋路、數(shù)量、附加信息、名稱、備注信息；

所述歷史搜索庫包括編號、工件編號、迭代次數(shù)、排樣圖編號、搜索的批次號；

所述排樣庫包括編號、板材總長、板材總寬、利用率、總層數(shù)、排樣圖的層級字符串；

所述剩余庫包括編號、長度、寬度、紋路、數(shù)量、附加信息、名稱、備注信息；

所述輸出庫包括編號、排樣圖方案、利用率、總層數(shù)、板材總長、板材總寬；

所述排樣庫詳細工件庫包括編號、排樣庫編號、層級號、長度、寬度、起點X、起點Y、終點X、終點Y、在括號層級中的位置、合并長寬后若干位長度的字符串。

3.如權利要求2所述的一種矩形件排樣方法，其特征在于：所述提取訂單信息步驟中，工件信息還包括長度、寬度、紋路、板材尺寸。

4.如權利要求1所述的一種矩形件排樣方法，其特征在于：在所述優(yōu)化排樣步驟之后還包括自動學習排樣步驟，從所述工件庫隨機取任意若干個工件編號組成新的訂單，重復所述導入排樣圖步驟至所述優(yōu)化排樣步驟，得到利用率達到閾值的排樣圖，通過所述排樣圖填充排樣庫。

5.一種電子設備，其特征在于包括：處理器；

存儲器；以及程序，其中所述程序被存儲在所述存儲器中，并且被配置成由處理器執(zhí)行，所述程序包括用于執(zhí)行權利要求1-4任意一項所述的方法。

6.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于：所述計算機程序被處理器執(zhí)行如權利要求1-4任意一項所述的方法。