[發明專利]一種零件排版優化方法、裝置、電子設備和存儲介質

有效

• 申請號: 202010507989.0
• 申請日: 2020-06-05
• 公開（公告）號: CN111666717B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 程然;柏卉;侯章祿
• 申請（專利權）人: 南方科技大學
• 主分類號: G06F30/27
• 分類號: G06F30/27;G06Q10/04;G06N3/126;G06F111/08;G06F111/06;G06F113/12
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 潘登

本發明實施例公開了一種零件排版優化方法、裝置、電子設備和存儲介質，其中，方法包括：獲取待排版的零件，并對所述零件進行預處理，得到至少兩個目標零件；基于遺傳算法以及預設的啟發式排版規則，對所述至少兩個目標零件進行迭代排版，得到最終的排版結果。本發明實施例中，將遺傳算法與啟發式排版規則相結合，通過多次迭代排版，以從中選出最優的排版結果，不但降低了確定最優排版結果的計算量，而且在按照確定的排版結果進行裁剪時，可有效減少切割中形成的邊角廢料，提升面料的利用率。

技術領域

本發明實施例涉及服裝加工技術領域，尤其涉及一種零件排版優化方法、裝置、電子設備和存儲介質。

背景技術

目前，在制衣行業的自動化程度越來越高，服裝的各制作環節都出現了以機器代替手工操作。例如，在面料上進行服裝樣片(即零件)的排版，都可由計算機實現。

現有技術中，通過計算機進行零件排版時，通常采用可行解的排版策略進行零件排版，保證零件與零件始終不重疊，常用的方法包括左底法、重心法等，但是這種方法存在一定的不足：解空間有限，容易漏掉優質解，使得排版結果的準確性低，進而導致面料的利用率低下，造成面料浪費。

發明內容

本發明實施例提供一種零件排版優化方法、裝置、電子設備和存儲介質，以解決現有技術中排版結果準確性低，使得面料利用率低下的技術問題。

第一方面，本發明實施例提供了一種零件排版優化方法，所述方法包括：

獲取待排版的零件，并對所述零件進行預處理，得到至少兩個目標零件；

基于遺傳算法以及預設的啟發式排版規則，對所述至少兩個目標零件進行迭代排版，得到最終的排版結果

第二方面，本發明實施例提供了一種零件排版優化裝置，所述裝置包括：

預處理模塊，用于獲取待排版的零件，并對所述零件進行預處理，得到至少兩個目標零件；

排版模塊，用于基于遺傳算法以及預設的啟發式排版規則，對所述至少兩個目標零件進行迭代排版，得到最終的排版結果。

第三方面，本發明實施例還提供了一種電子設備，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如本發明任一實施例所述的零件排版優化方法。

第四方面，本發明實施例還提供了一種計算機可讀存儲介質，其上存儲有計算機程序，該程序被處理器執行時實現如本發明任一實施例所述的零件排版優化方法。

本發明實施例中，通過對待排版的零件進行預處理，得到至少兩個目標零件，并基于遺傳算法以及預設的啟發式排版規則，對所述至少兩個目標零件進行迭代排版，得到最終的排版結果。本發明實施例中，將遺傳算法與啟發式排版規則相結合，通過多次迭代排版，以從中選出最優的排版結果，不但降低了確定最優排版結果的計算量，而且在按照確定的排版結果進行裁剪時，可有效減少切割中形成的邊角廢料，提升面料的利用率。

附圖說明

圖1a為本發明實施例一中的零件排版優化方法的流程圖；

圖1b本發明實施例一中的兩個零件進行多邊形拼接的過程的示意圖；

圖1c本發明實施例一中的基于預設的啟發式排版規則對初始化種群中各個體進行排版的過程示意圖；

圖1d本發明實施例一中的零件排版具體流程的示意圖；

圖2是本發明實施例二中的零件排版優化裝置的結構示意圖；

圖3是本發明實施例三中的電子設備的結構示意圖。