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

有效

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

本發明提供一種矩形件排樣方法，包括步驟：將利用率達到閾值的排樣圖轉換為排樣方案信息，將排樣方案信息存入排樣庫和排樣庫詳細工件庫；提取用戶輸入訂單的工件信息，將工件信息存入工件庫；將工件信息與歷史搜索庫中的信息進行匹配，從排樣庫中輸出與匹配歷史信息關聯的排樣圖；通過剩余工件數更新剩余庫，在排樣庫中查找與剩余庫中剩余工件數對應的工件信息相似的結果集。本發明涉及電子設備與可讀存儲介質，用于執行上述方法；本發明通過將排樣訂單的工件信息與歷史搜索庫中的排樣方案信息進行匹配，具有較強的學習能力；對未匹配的工件信息采用啟發式搜索算法進行矩形優化排樣，提高板材利用率，提高余料的可再用性，提高工廠的生產效率。

技術領域

本發明涉及智能化家居技術領域，尤其涉及一種矩形件排樣方法、電子設備、存儲介質。

背景技術

當前家具企業的生產成本越來越高，加上市場競爭日益激烈，如何提高材料利用率，降低生產成本是每個家具企業面臨的難題。目前，發達國家同行業的材料利用率達到75％以上，國內只有50％-70％左右，差距巨大。

材料利用率的提高最重要的一步是排樣下料方案的生成。排樣是優化組合的一類典型問題，其實質是對定量資源進行合理分配，使得剩余的數量最小。傳統的排樣是由熟練工人完成，太依賴于個人的技巧，而且需要耗費大量的時間，此外培養工人擁有熟練的技巧也需要很長的一段時間。

目前，對排料問題的處理大多使用直接排料的方法，但是此方法的復雜度高，難度大，而且效果不是很理想，需要大量的嘗試，缺乏有效的迭代停止條件，遭遇局部最優的問題，導致排樣生成的排樣圖時間過長。

發明內容

為了克服現有技術的不足，本發明的目的之一在于提供一種矩形件排樣方法，解決了現有排樣方法依賴于人工技巧，需要耗費大量的時間，人才培養成本高，直接排料方法的復雜度高，難度大，效果不理想，需要大量的嘗試，缺乏有效的迭代停止條件，遭遇局部最優的問題，導致排樣生成的排樣圖時間過長的問題。

本發明提供一種矩形件排樣方法，包括以下步驟：

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

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

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

相似信息搜索，將所述待排樣工件數減去所述已使用工件數，得到剩余工件數，通過所述剩余工件數更新剩余庫，在所述排樣庫中查找與所述剩余庫中剩余工件數對應的工件信息相似的結果集，得到排樣圖，通過所述排樣圖更新所述已使用工件數，將所述排樣圖存儲至輸出庫。

進一步地，在所述導入排樣圖步驟和所述提取訂單信息步驟之間還包括配置管理數據庫步驟，配置工件庫、歷史搜索庫、排樣庫、剩余庫、輸出庫、排樣庫詳細工件庫；

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

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

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

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

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

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