楊怡潔　陳敏之

摘??要：服裝生產(chǎn)是典型的多品種小批量模式，為減少服裝生產(chǎn)中產(chǎn)品內(nèi)部多樣性的影響，實(shí)現(xiàn)用工業(yè)化方式進(jìn)行個(gè)性化生產(chǎn)，提出了基于多層次劃分的產(chǎn)品成組分類方法。通過服裝構(gòu)成分解和成組技術(shù)，基于特征編碼構(gòu)建適用于服裝生產(chǎn)的產(chǎn)品信息模型;采用改進(jìn)的K-means聚類算法對(duì)同一品類下不同款式的服裝進(jìn)行產(chǎn)品族劃分，并引入有效性評(píng)價(jià)指標(biāo)CSI確定最佳聚類數(shù)，降低人為因素的干擾;最后采用BP神經(jīng)網(wǎng)絡(luò)實(shí)現(xiàn)新產(chǎn)品的族匹配。通過實(shí)例驗(yàn)證，提出的方法能有效構(gòu)建相似件的產(chǎn)品族并進(jìn)行新產(chǎn)品歸類，有助于組織精益化生產(chǎn)，實(shí)現(xiàn)服裝生產(chǎn)的快速反應(yīng)與柔性化。

關(guān)鍵詞：成組技術(shù);分類編碼;k-means聚類;BP神經(jīng)網(wǎng)絡(luò);產(chǎn)品族

中圖分類號(hào)：TS941 ????????文獻(xiàn)標(biāo)識(shí)碼：A?????文章編號(hào)：1674-2346（2021）04-0018-07

多品種小批量短周期的市場(chǎng)環(huán)境下，降低產(chǎn)品內(nèi)部多樣性，實(shí)現(xiàn)服裝生產(chǎn)的快速反應(yīng)是中小型服裝企業(yè)應(yīng)對(duì)客戶個(gè)性化需求的有效途徑。成組技術(shù)（GT）通過分析相似特性，將產(chǎn)品或零件基于一定的標(biāo)準(zhǔn)進(jìn)行歸類形成零件族，并以此為基礎(chǔ)采取類似方法進(jìn)行生產(chǎn)組織管理，使得款多量少的生產(chǎn)模式轉(zhuǎn)化為接近大批量的生產(chǎn)模式，從而提高生產(chǎn)效率。

服裝成組技術(shù)目前多應(yīng)用于產(chǎn)品的快速設(shè)計(jì)與開發(fā)，程碧蓮等通過服裝款式結(jié)構(gòu)分析，進(jìn)行模塊化設(shè)計(jì)，構(gòu)建旗袍紙樣產(chǎn)品族，驗(yàn)證了個(gè)性化定制服裝設(shè)計(jì)的可行性。^[1]產(chǎn)品族設(shè)計(jì)的研究并不完全適用于生產(chǎn)，不同款式的產(chǎn)品可能擁有相似工藝，純粹基于結(jié)構(gòu)特征，會(huì)導(dǎo)致標(biāo)準(zhǔn)過于嚴(yán)格、形成過多產(chǎn)品族，使得通過聚類提高批量生產(chǎn)的效果不夠明顯。^[2]機(jī)械生產(chǎn)中成組技術(shù)的研究較為成熟，殷勝昔等通過零件或機(jī)器成組劃分產(chǎn)品族，基于結(jié)構(gòu)和工藝特點(diǎn)，提出了適用于空空導(dǎo)彈零件的成組編碼和分層次劃分產(chǎn)品族的方法，為建立精益單元提供了基礎(chǔ)。^[3]鄭華林等面向工藝規(guī)劃提出了基于相似系數(shù)的零件族構(gòu)造以及建立了基于累加矩陣的模式識(shí)別方法，實(shí)現(xiàn)了零件的分類與歸類。^[4]由于服裝不同于機(jī)械零件，其產(chǎn)品和生產(chǎn)工序缺乏標(biāo)準(zhǔn)性和通用性，不能簡(jiǎn)單地從加工工藝進(jìn)行分類;同時(shí)，服裝制造過程復(fù)雜，設(shè)備簡(jiǎn)單但人工參與程度高，同一設(shè)備可以完成多種工藝，難以單純進(jìn)行設(shè)備成組。因此需要探尋適用于服裝生產(chǎn)的成組技術(shù)應(yīng)用方法。

服裝整體工序流程長(zhǎng)、工藝復(fù)雜，難以直接進(jìn)行成組分類。本文通過將服裝產(chǎn)品按部件、款式進(jìn)行分層次解構(gòu)，基于P-R分析法分析部件工藝路線的相似性，形成典型款式部件組，以此為基礎(chǔ)進(jìn)行服裝特征的分類編碼，引用改進(jìn)的K-means算法對(duì)產(chǎn)品編碼矩陣進(jìn)行產(chǎn)品族劃分，并引入有效性指標(biāo)CSI對(duì)聚類結(jié)果進(jìn)行評(píng)價(jià)，構(gòu)造能有效識(shí)別產(chǎn)品特征的BP神經(jīng)網(wǎng)絡(luò)，最終實(shí)現(xiàn)已有產(chǎn)品的成組劃分和新產(chǎn)品的匹配，為服裝快速反應(yīng)生產(chǎn)的組織提供參考。

1 ?基于部件成組的服裝分類編碼

通過分類編碼構(gòu)建適用于生產(chǎn)的產(chǎn)品信息模型是實(shí)現(xiàn)計(jì)算機(jī)自動(dòng)劃分產(chǎn)品族的前提。不同款式的服裝雖然在造型上千差萬別，但作為組合式結(jié)構(gòu)的產(chǎn)品，服裝基本結(jié)構(gòu)部件大同小異，整體工藝流程具有高度一致性，生產(chǎn)工藝的改變?cè)从诓考钍降母淖儯虼顺山M工藝的對(duì)象應(yīng)為通用的服裝部件。以女式襯衫為例，其構(gòu)成可以分解為衣身、門襟、衣領(lǐng)、衣袖、下擺、口袋模塊。對(duì)不同部件模塊內(nèi)的不同款式進(jìn)行相似性分析，形成典型款式部件組，并將其定義為區(qū)分產(chǎn)品的特征屬性，據(jù)此設(shè)計(jì)產(chǎn)品編碼的碼位表。（圖1）

1.1 基于工藝特征的部件成組

應(yīng)用P-R分析法根據(jù)現(xiàn)有零件的工藝路徑，判斷其在生產(chǎn)加工上存在的相似之處，由此進(jìn)行零件成組。^[3]

相較于機(jī)械加工，服裝生產(chǎn)中的部件裁片可視作待加工的零件，縫制環(huán)節(jié)可以視作零件的組裝配置。通過市場(chǎng)調(diào)研和相關(guān)資料收集，選擇目前廣泛生產(chǎn)和流行的款式，通過P-R法對(duì)模塊內(nèi)不同款式的部件進(jìn)行分析，根據(jù)工藝特征進(jìn)行部件成組。

1.1.1 定義工藝相似性

通過服裝制作工藝表達(dá)產(chǎn)品的工藝路線，按照類型可分為車縫、熨燙、特種、裝飾工藝這四大類，各大類下可細(xì)分多個(gè)小類，由于手工作業(yè)較為靈活、受限很小，不納入工藝路線。編號(hào)見表1。

設(shè)部件的細(xì)分工序集合為{a0，b1，…，c3，…，d2，… }，根據(jù)圖論定義工藝路線的表達(dá)方式為若干節(jié)點(diǎn)相連的一條路徑，每個(gè)節(jié)點(diǎn)即該道工序，以花邊立領(lǐng)為例，其工藝路線見圖2。

由此，兩個(gè)部件的路徑相似可視作工藝流程相似，同時(shí)考慮工藝類型和流程長(zhǎng)度，將路徑相似度定義^[5]為下式：

式中：Gij代表部件i關(guān)于部件j的工藝相似度，Gij≠Gji;Sij代表部件i、j工藝路線圖中相同的節(jié)點(diǎn)數(shù);Ni代表部件i的總節(jié)點(diǎn)數(shù)。

1.1.2 基于相似度指標(biāo)的部件成組

根據(jù)工藝路徑，定義部件之間的工藝相似度指標(biāo)，用以劃分部件組。指標(biāo)如下：

① 完全不同：Gij=0，說明兩個(gè)部件的工序完全不同，無法成組;

② 完全相同：Gij=1，說明兩個(gè)部件所有的工序和數(shù)量完全一致，可以成組;

③ 部分相同：Gij∈（0，1），說明兩個(gè)部件的工序部分相同，生產(chǎn)上有一定參考價(jià)值，成組時(shí)需根據(jù)實(shí)際生產(chǎn)情況確定閾值k，Gij大于k即可成組;

④ 包含關(guān)系：Gij=1，Gji∈（0，1），說明部件j的工藝流程包含部件i的所有工序，且比部件i更復(fù)雜。以翻領(lǐng)和翻立領(lǐng)為例，翻立領(lǐng)的工藝即在翻領(lǐng)的基礎(chǔ)上加上領(lǐng)座的制作及領(lǐng)座領(lǐng)面的組合，如圖3所示，前4道工序完全一致，因此Sij=4，Gij=1，Gji=0.57，此時(shí)可將部件i劃分入部件j的組內(nèi)，同時(shí)也可用部件j代替部件i，以便與其他部件進(jìn)行相似度比較，進(jìn)一步成組。

1.2 基于款式特征的產(chǎn)品編碼

良好的編碼規(guī)則應(yīng)具備實(shí)用性、完整性和可擴(kuò)充性，以表述、存儲(chǔ)零件信息。款式面料規(guī)格等因素影響實(shí)際生產(chǎn)，服裝款式相同，僅從工藝角度出發(fā)，認(rèn)為生產(chǎn)屬于相同重復(fù)。^[6]因此在形成服裝部件組的基礎(chǔ)上，基于款式特征進(jìn)行碼位設(shè)計(jì)，服裝產(chǎn)品聚類的基礎(chǔ)是同一品類，因此將產(chǎn)品編碼包含屬性碼、部件碼：屬性碼包含性別、著裝位置及品類，不同品類的服裝具有不同的部件構(gòu)成;部件碼又可細(xì)分為款式碼，涵蓋不同的典型款式。以女式襯衫為例，其編碼體系如圖4。

2 ?基于K-means算法的產(chǎn)品族劃分

在產(chǎn)品編碼的基礎(chǔ)上，聚類分析能定義產(chǎn)品間的相似性，構(gòu)成各部件款式屬性相似的產(chǎn)品族，并盡可能用相同的制造方法加工制造，實(shí)現(xiàn)高效生產(chǎn)。^[7]

2.1 聚類屬性的權(quán)重確定

產(chǎn)品的編碼中，列向量是不同屬性的體現(xiàn)，產(chǎn)品集合則是多維的空間，產(chǎn)品的聚類需經(jīng)過綜合。^[8]由上文可知，影響服裝產(chǎn)品聚類的屬性是部件的款式特征，首先確定聚類指標(biāo)，以女式襯衫為例，產(chǎn)品聚類影響指標(biāo)見圖5。

不同部件模塊對(duì)整體的影響程度不同，因此需要確定相應(yīng)的權(quán)重值，但每次待聚類的產(chǎn)品情況不同，無法用單一加權(quán)計(jì)算，例如待聚類的產(chǎn)品集合中，衣領(lǐng)款式遠(yuǎn)遠(yuǎn)多于其他部件款式，此時(shí)衣領(lǐng)對(duì)產(chǎn)品的影響程度較高。

熵值法基于數(shù)據(jù)的不確定性判定權(quán)重，熵越小，權(quán)重越大。若某項(xiàng)指標(biāo)的樣本值差距較大，則該指標(biāo)對(duì)于被評(píng)價(jià)對(duì)象的作用較大。^[9]

假設(shè)產(chǎn)品集中有n個(gè)對(duì)象，每個(gè)對(duì)象有p個(gè)特征指標(biāo)，利用熵值法確定的權(quán)重方法如下：

（1）構(gòu)建原始數(shù)據(jù)矩陣：

（2）計(jì)算各項(xiàng)指標(biāo)值的權(quán)重：

（3）計(jì)算第j項(xiàng)指標(biāo)的熵值：

（4）計(jì)算各項(xiàng)指標(biāo)的權(quán)重：

由此，可以得到指標(biāo)的權(quán)重向量W=（w₁，w₂，…，w_p）。式中0?i?n，0?j?p;x_ij是第j個(gè)指標(biāo)在第i個(gè)產(chǎn)品中的指標(biāo)值;a_ij是第j個(gè)指標(biāo)在第i個(gè)產(chǎn)品中指標(biāo)值的權(quán)重;e_j是第j個(gè)指標(biāo)的熵值，k=1/lnn;W_j是第j個(gè)指標(biāo)的權(quán)重。

2.2 基于編碼的K-means聚類

K-means算法是通過度量樣本關(guān)系，將給定的樣本集劃分為k類。最小化類內(nèi)樣本點(diǎn)距離，最大化簇間距離。相似度的定義是聚類的關(guān)鍵^[10]，經(jīng)典的K-means算法采用歐氏距離進(jìn)行相似性度量，但由于歐氏距離將目標(biāo)的不同屬性（指標(biāo)）等同看待，不符合服裝產(chǎn)品的聚類要求，因此本文采用加權(quán)的歐氏距離度量相似性，誤差平方和作為準(zhǔn)則函數(shù)以評(píng)估聚類質(zhì)量。

用產(chǎn)品集編碼矩陣作為聚類的數(shù)據(jù)結(jié)構(gòu)。設(shè)待聚類的產(chǎn)品集合U有n個(gè)對(duì)象，令U={X₁，X₂，…，X_n}，每個(gè)對(duì)象具有p項(xiàng)屬性，即編碼的部件碼位，Xi=（x_i1，x_i2，…，x_ip），產(chǎn)品集合編碼矩陣可表示為：

式中x_if 代表第i個(gè)產(chǎn)品的第f位屬性。

采用加權(quán)的歐氏距離進(jìn)行產(chǎn)品聚類的相似性度量，由2.1可知該產(chǎn)品集合的權(quán)重向量W，對(duì)于X_i=（x_i1，x_i2，…，x_ip）和X_j=（x_j1，x_j2，…，x_jp），其歐氏距離計(jì)算如下式：

2.3 產(chǎn)品族聚類有效性評(píng)價(jià)

傳統(tǒng)的K-means算法需要提前設(shè)置聚類數(shù)且難以獲取最優(yōu)結(jié)果，由此引入有效性指標(biāo)判定聚類效果，確定最佳的聚類方案，以期降低人為因素的影響。本文采用基于緊湊度和分離度的CSI指標(biāo)進(jìn)行聚類結(jié)果評(píng)價(jià)，簇內(nèi)緊湊，簇間分離即是有效的聚類結(jié)果。^[11]改進(jìn)的K-means聚類算法流程見圖6。

假設(shè)產(chǎn)品集合U={X₁，X₂，…，X_n}被劃分為k個(gè)彼此獨(dú)立的類簇：{U₁，U₂，…，U_k}，類簇U_i包含的產(chǎn)品數(shù)為|m_i|，各簇類中心為{c₁，c₂，…，c_k}，產(chǎn)品集U的全局中心點(diǎn)位為c。類內(nèi)緊湊度T、類間分離度S、有效性指標(biāo)CSI的定義為下式：

當(dāng)CSI指標(biāo)取得極大值時(shí)，聚類結(jié)果為最優(yōu)。

2.4?算例

根據(jù)上文給出的基于工藝特征和款式特征的產(chǎn)品編碼方法，以某品牌25款女式襯衫為研究對(duì)象，經(jīng)P-R法進(jìn)行工藝分析后，進(jìn)行產(chǎn)品編碼，通過實(shí)例驗(yàn)證基于編碼的K-means聚類算法對(duì)產(chǎn)品族劃分性能。產(chǎn)品集編碼見表2。

知聚類數(shù)k的較佳范圍為，n為待聚類的對(duì)象數(shù)，在實(shí)際應(yīng)用中，聚類數(shù)的范圍可根據(jù)生產(chǎn)情況與企業(yè)需求制定。本例選擇k∈[2，5]的范圍，經(jīng)過2.2提出的基于加權(quán)歐氏距離的K-means改進(jìn)算法進(jìn)行數(shù)據(jù)集的迭代，得到聚類結(jié)果，再由2.3提出的有效性指標(biāo)CSI進(jìn)行結(jié)果評(píng)價(jià)，輸出最佳聚類結(jié)果。

可知當(dāng)CSI指標(biāo)值達(dá)到極大值時(shí)，即為最佳聚類結(jié)果，由圖7可知，25個(gè)女式襯衫產(chǎn)品的最佳聚類數(shù)為3，聚類結(jié)果為{9，10，17，22}; {1，2，4，6，7，8，11，12，14，15，16，18，19，21，23，24，25}; {3，5，13，20}。經(jīng)產(chǎn)品款式圖和工藝再分析可知，各類簇內(nèi)的產(chǎn)品在各個(gè)部件模塊中有極大的相似性，特別是領(lǐng)子和袖子的造型，對(duì)于產(chǎn)品聚類的影響較大，結(jié)合實(shí)際生產(chǎn)可知，女式襯衫生產(chǎn)流程中，工藝變化最為復(fù)雜的正是這幾個(gè)部位。因此，按劃分的產(chǎn)品族對(duì)不同款式的服裝集中生產(chǎn)，減少了產(chǎn)品內(nèi)部多樣性，實(shí)現(xiàn)了用工業(yè)化的生產(chǎn)方式進(jìn)行個(gè)性化的生產(chǎn)。

3??基于BP網(wǎng)絡(luò)的新產(chǎn)品匹配

完整的產(chǎn)品族構(gòu)造方法不僅要對(duì)現(xiàn)有產(chǎn)品進(jìn)行聚類形成產(chǎn)品族，也要具備識(shí)別新的產(chǎn)品，并將其劃分至已有的產(chǎn)品族的功能。BP神經(jīng)網(wǎng)絡(luò)是有監(jiān)督的學(xué)習(xí)模型，通過大量的學(xué)習(xí)和存儲(chǔ)相關(guān)映射關(guān)系^[12]，實(shí)現(xiàn)期望。其優(yōu)勢(shì)在于能充分考慮數(shù)據(jù)自身特點(diǎn)且有較強(qiáng)推廣能力，由此提出基于BP網(wǎng)絡(luò)的新產(chǎn)品匹配方法，通過實(shí)例表述新產(chǎn)品的匹配過程。

3.1 BP網(wǎng)絡(luò)創(chuàng)建與訓(xùn)練

給定輸入樣本和期望響應(yīng)，運(yùn)用MATLAB函數(shù)newff創(chuàng)建前向型BP網(wǎng)絡(luò)并進(jìn)行仿真，輸入輸出神經(jīng)元由相應(yīng)矩陣維數(shù)決定。

3.1.1?定義網(wǎng)絡(luò)的輸入矩陣P與期望響應(yīng)T

根據(jù)2.4得到的產(chǎn)品族聚類結(jié)果，在每個(gè)產(chǎn)品族中隨機(jī)選取4個(gè)對(duì)象，構(gòu)成編碼矩陣，經(jīng)轉(zhuǎn)置后作為輸入矩陣P;期望響應(yīng)即產(chǎn)品聚類結(jié)果的關(guān)系矩陣，采用0-1矩陣表達(dá)，矩陣的列代表各產(chǎn)品，行代表族類，1代表該產(chǎn)品屬于該族。

3.1.2 BP網(wǎng)絡(luò)的訓(xùn)練

標(biāo)準(zhǔn)的梯度下降法在調(diào)整過程中會(huì)發(fā)生振蕩，導(dǎo)致不穩(wěn)定和收斂速度慢的問題，本文的網(wǎng)絡(luò)訓(xùn)練采用帶動(dòng)量的梯度下降算法，避免陷入局部最小點(diǎn)。設(shè)定學(xué)習(xí)算法為trainlm，訓(xùn)練次數(shù)為3000，訓(xùn)練精度為0.001。

訓(xùn)練之后得到的網(wǎng)絡(luò)誤差性能曲線如圖8，可知經(jīng)7次迭代之后誤差值以達(dá)到訓(xùn)練精度;通過比較神經(jīng)網(wǎng)絡(luò)輸出的仿真結(jié)果與期望響應(yīng)得到誤差矩陣，可以看出二者之間的誤差值極小，說明經(jīng)過訓(xùn)練的BP神經(jīng)網(wǎng)絡(luò)完成了輸入輸出樣本的映射。

3.2?BP網(wǎng)絡(luò)的匹配

利用現(xiàn)有產(chǎn)品集中的某一產(chǎn)品與訓(xùn)練好的神經(jīng)網(wǎng)絡(luò)進(jìn)行匹配，以24號(hào)產(chǎn)品為例，進(jìn)行產(chǎn)品族的劃分，輸入向量X為該產(chǎn)品的編碼數(shù)組：X=[4，6，3，3，2，1，1]。BP神經(jīng)網(wǎng)絡(luò)的輸出結(jié)果為：Z=[0.0304; 0.9885; 0.0039]，可知該產(chǎn)品與第二類產(chǎn)品族的匹配度達(dá)到0.9885，因此被劃入該類簇。由上文可知，24號(hào)產(chǎn)品歸屬于第二產(chǎn)品族，由此證明基于BP網(wǎng)絡(luò)的產(chǎn)品族匹配方法是合理有效的。

4??結(jié)論

（1）基于工藝路線相似性對(duì)服裝部件成組，實(shí)現(xiàn)了部件的典型款式分類，將部件作為產(chǎn)品的特征屬性，進(jìn)行分類編碼構(gòu)建服裝產(chǎn)品信息模型。針對(duì)傳統(tǒng)的K-means算法相似性度量的不足以及無法確定最佳聚類數(shù)的問題，利用加權(quán)距離和有效性評(píng)價(jià)指標(biāo)CSI進(jìn)行改進(jìn)，最終用于服裝產(chǎn)品族的劃分;

（2）產(chǎn)品族構(gòu)造不僅要對(duì)現(xiàn)有產(chǎn)品進(jìn)行劃分，也要對(duì)新的產(chǎn)品進(jìn)行族匹配，基于BP神經(jīng)網(wǎng)絡(luò)處理歸類問題，盡可能降低在產(chǎn)品分類時(shí)人為因素的參與影響，實(shí)現(xiàn)新產(chǎn)品的快速匹配。經(jīng)實(shí)例驗(yàn)證，由已完成劃分的產(chǎn)品族信息訓(xùn)練的神經(jīng)網(wǎng)絡(luò)能對(duì)新產(chǎn)品進(jìn)行高效準(zhǔn)確的識(shí)別，說明結(jié)合聚類算法和BP網(wǎng)絡(luò)的方法對(duì)實(shí)現(xiàn)產(chǎn)品匹配具備有效性和合理性。

參考文獻(xiàn)[1]程碧蓮，劉正.以旗袍紙樣為例的模塊化設(shè)計(jì)方法[J].毛紡科技，2020，48（10）：46-51.

[10]蘇迪，宋海草，陳永成.基于模糊聚類K-means播種機(jī)焊接零件的編碼分類[J].石河子大學(xué)學(xué)報(bào)（自然科學(xué)版），2016，34（02）：238-243.