[發明專利]一種基于遺傳結合最小二乘混合算法的多色服裝裁剪分床方法

有效

• 申請號: 201810916569.0
• 申請日: 2018-08-13
• 公開（公告）號: CN109214657B
• 公開（公告）日: 2021-10-15
• 發明（設計）人: 董輝;林文杰;毛小海;俞立;張文安
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/06;G06Q50/04;G06N3/12
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

一種基于遺傳結合最小二乘混合算法的多色服裝裁剪分床方法，采用遺傳算法(GA)搜索多色分床的配比解，相較于搜索層數來說降低了問題的復雜度；通過最小二乘法解耦合，找到各個配比矩陣對應的最好的層數矩陣，使算法朝最好的方向搜索；利用二進制編碼將解限定在整數范圍，符合實際生產的要求；不用根據人工經驗計算多的分床的裁床范圍，只需輸入一個較大的床數初始值并在適應度計算中加入一個床數的權重項自動優化床數。本發明可以快速對多色服裝訂單設計一個生產誤差小、高效率的生產方案，很好的彌補了人工計算對多色分床的局限性，使服裝廠不再為復雜多色訂單的生產方案設計所困擾。

技術領域

本發明屬于計算機輔助服裝分床技術領域，具體而言，涉及一種基于遺傳結合最小二乘混合算法的多色服裝裁剪分床方法。

背景技術

隨著服裝的消費主力愈加年輕化，傳統的批量化服裝生產模式，已經無法滿足年輕人的個性化需求，服裝定制服務逐漸被社會所認識和接受。服裝工廠也由傳統的單顏色、大批量生產模式向多顏色、個性化的服裝生產模式轉型。然而，個性化服裝定制服務給服裝生產方案的設計提出了更高的要求，其中如何有效的對多顏色服裝訂單進行裁剪分床已成為影響服裝產品成本和效率的關鍵因素。

多色服裝裁剪分床(簡稱多色分床)作為服裝生產的頭道工序，它的優劣直接影響著服裝生產的效率和服裝產品的質量，進而影響著企業的整體經濟效益。多色分床主要包括以下幾個方面：(1)生產訂單裁剪分床床數。裁剪分床床數決定了裁剪工時的消耗；(2)每床需要鋪的號型種類，每個號型鋪布的件數(簡稱配比矩陣)。在生產條件允許的范圍內，套排號型種類越多越節約原材料；(3)每床需要鋪布料的層數，具體又涉及到每種顏色鋪幾層(簡稱層數矩陣)。在生產條件允許的鋪布層數范圍內，鋪布層數越大，裁剪的效率就會越高。配比矩陣和層數矩陣的組合決定了服裝的生產量，兩者的最優組合就是多色分床的結果。

目前，國內對多色分床鮮有研究，現有的多色分床方法依賴人工經驗比較多且耗費時長巨大、裁剪誤差也比較大，針對一些復雜的訂單并一定能得出具體的方案，投入實際生產往往只是差強人意。針對上述問題，本發明引入現代智能優化算法，涉及一種基于遺傳結合最小二乘混合算法的多色服裝裁剪分床方法，能快速計算多色分床方案，且誤差小，很好的彌補了人工計算在多色分床上的缺陷。

發明內容

為了克服現有多色分床方法耗時長、誤差大、效率低的缺點，本發明提出一種基于遺傳結合最小二乘法的多色服裝裁剪分床方法，減少了多色分床方案設計所需的時間、降低了服裝的生產誤差、提高了生產效率。

本發明解決其技術問題所采用的技術方案是：

一種基于遺傳結合最小二乘混合算法的多色服裝裁剪分床方法，包括以下步驟：

第一步，根據服裝訂單為多色分床方案計算可能的分床數最大值Bed_max，計算如公式(1)所示，假設服裝訂單y代表訂單中顏色的數量，n代表規格數量，將y轉化為二進制并記錄位數值yBinary，

式中ceil表示向上取整；

第二步，對多色分床設定初始限制條件和遺傳算法的參數：首先由用戶設定每個號型樣片每床排的數量Pb的上限Pb_max；設置算法的變異率mut和交叉率arc，將Pb_max轉化為二進制并記錄位數值PbBinary，進而計算算法中每條染色體的基因數N_chrom如公式(2)所示，設置算法的染色體數為N，設置算法的迭代次數為iter；

N_chrom＝Bed_max×n×PbBinary+yBinary (2)

第三步，采用算法搜索，過程如下：