董平軍 俞佳安

摘 要：面對訂單批量小、需求個性化等不確定性高的市場需求環(huán)境，結(jié)合服裝縫制生產(chǎn)中工序多、勞動密集、工人異質(zhì)性等特點，構(gòu)建考慮員工學習—遺忘效應(yīng)的服裝縫制車間混合流水分批調(diào)度模型。模型以最小化最大完成時間和最小化工位空閑均方差為目標函數(shù)，設(shè)計非支配遺傳算法對模型求解，實現(xiàn)“工人—工序—工位”細粒度調(diào)度優(yōu)化。用仿真實驗選出合適的批量大小作為實驗參數(shù)，并以標準加工時間為不考慮學習—遺忘效應(yīng)的加工時間進行對比分析，結(jié)果表明考慮學習—遺忘效應(yīng)比不考慮學習—遺忘效應(yīng)更能適應(yīng)工人的異質(zhì)性和不穩(wěn)定性，在目標函數(shù)值上表現(xiàn)更優(yōu)，驗證了模型算法的有效性。

關(guān)鍵詞：學習—遺忘效應(yīng)；縫制車間；生產(chǎn)調(diào)度；非支配遺傳算法；多目標優(yōu)化

中圖分類號：TS941

文獻標志碼：A

文章編號：1009-265X（2023）03-0081-11

基金項目：國家自然科學基金項目（71872038）

作者簡介：董平軍（1973—），男，河北保定人，副教授，博士，主要從事企業(yè)數(shù)字化轉(zhuǎn)型方面的研究。

中國服裝產(chǎn)業(yè)目前已進入提質(zhì)增效的關(guān)鍵時期。服裝生產(chǎn)企業(yè)一方面需要面對客戶需求日益?zhèn)€性化、交貨周期短的激烈市場競爭環(huán)境，另一方面又要應(yīng)對勞動力成本上升、一線員工流動性高等不確定性因素。因此，構(gòu)建服裝生產(chǎn)車間考慮人員因素及適應(yīng)小批量快返的生產(chǎn)調(diào)度模型及算法，在數(shù)字化轉(zhuǎn)型背景下，對縫制車間生產(chǎn)提質(zhì)增效有重要意義。

縫制車間生產(chǎn)主要有3種模式，捆扎式、推框式以及吊掛式。當前吊掛式生產(chǎn)是行業(yè)內(nèi)較為普及的數(shù)字化生產(chǎn)方式，在吊掛生產(chǎn)系統(tǒng)下，裁片掛在衣架上并根據(jù)系統(tǒng)事先設(shè)定被送到相應(yīng)的工位加工。而縫制車間生產(chǎn)具有工序繁多、工序順序柔性、設(shè)備使用柔性、分批傳輸?shù)忍攸c；同時設(shè)備加工需要工人時刻操作，當工人離開，對應(yīng)工位則相應(yīng)喪失加工能力，具有強人工依賴性。在車間實際生產(chǎn)過程中，工人會因長時間加工相同或類似的任務(wù)，熟練度增加而加工效率提高，同樣亦會因為工序間的差異性以及加工過程的中斷而加工效率降低；前者被稱為學習效應(yīng)，后者則為遺忘效應(yīng)。Biskup［1］在研究兩類單機調(diào)度優(yōu)化問題時，以工件加工位置為基礎(chǔ)構(gòu)建學習效應(yīng)模型，首次將學習效應(yīng)引入生產(chǎn)調(diào)度研究中；杜貞等［2］基于加工位置的學習效應(yīng)模型，以最小化最大完工時間為目標函數(shù)，構(gòu)建基于學習效應(yīng)的置換車間流水調(diào)度模型，并采用螢火蟲算法進行求解；李永林等［3］則在研究多目標流水車間調(diào)度問題時，利用經(jīng)典對數(shù)—線性學習曲線模型表示工件的實際加工時間。他們的研究均假定了每臺機器具有相同的學習率，并未考慮機器或工人的異質(zhì)性。葉春明等［4］則是以半導(dǎo)體最后測試階段為研究對象，構(gòu)建了與加工位置和中斷時間相關(guān)的學習—遺忘效應(yīng)模型，僅考慮了加工位置對學習效應(yīng)的影響；董君等［5］對半導(dǎo)體晶圓制造車間調(diào)度研究時，考慮機器學習效應(yīng)的異質(zhì)性，構(gòu)建了雙因素學習效應(yīng)模型，并未考慮遺忘效應(yīng)。對學習—遺忘效應(yīng)的合理考慮，可使車間生產(chǎn)更加適應(yīng)工人異質(zhì)性與流動性，具有重要指導(dǎo)意義，但在縫制車間調(diào)度問題的研究中，極少考慮員工的學習和遺忘效應(yīng)。因此，本文綜合上述車間生產(chǎn)特點，并基于員工技能水平與學習能力考慮學習與遺忘兩種效應(yīng)，將縫制車間生產(chǎn)調(diào)度問題抽象為考慮學習—遺忘效應(yīng)的混合流水車間調(diào)度（Hybrid flow shop scheduling，HFS）問題。

HFS問題可看作并行機調(diào)度與一般流水車間調(diào)度結(jié)合得到的擴展調(diào)度問題，是一類NP難（NP-Hard）問題，對此研究中多使用啟發(fā)式或元啟發(fā)式算法進行求解，如改進的混合遺傳算法［6］、改進的貪婪算法［7］、模擬退火算法［8］、多策略粒子群算法［9］等。針對HFS問題，學者們在不同生產(chǎn)背景下，考慮多種目標與約束，進行了廣泛研究，Cao等［10］以鋼管生產(chǎn)為研究背景，提出了帶批量調(diào)度的動態(tài)混合流水車間調(diào)度；軒華等［11］考慮工藝特殊性，以最小化總加權(quán)完成時間為目標，研究了帶運輸時間的多階段動態(tài)可重入HFS問題；黃輝等［12］則考慮序列設(shè)置時間，結(jié)合工序可跳躍的生產(chǎn)約束，建立以最大完工時間和負荷均衡指標為目標的混合流水車間多目標調(diào)度模型，所得結(jié)果經(jīng)驗證有效且符合實際需求；袁慶欣等［13］則綜合考慮各機器緩沖區(qū)容積有限、工件以批量形式運輸、運載能力有限等多個約束條件，研究了帶有限緩沖區(qū)的混合流水車間問題，得出運輸時間越短緩沖區(qū)占用越均衡。HFS問題研究在不同領(lǐng)域取得不錯進展，但在服裝縫制領(lǐng)域研究較少，謝子昂等［14］提出一種服裝吊掛流水線的自適應(yīng)滾動窗口機制，綜合考慮服裝生產(chǎn)中的多種約束條件，建立以最小化完工時間和設(shè)備等待時間為目標的多目標動態(tài)調(diào)度模型，但并未考慮工序順序柔性以及員工的學習—遺忘效應(yīng)；黃珍珍等［15］結(jié)合拓撲方法和遺傳算法，構(gòu)建工序編排模型，模型僅適用于大訂單生產(chǎn)，且缺乏對工人異質(zhì)性的考慮。

本文結(jié)合縫制車間實際生產(chǎn)情況，考慮學習—遺忘效應(yīng)、工序順序柔性、設(shè)備使用柔性、分批傳輸以及工人異質(zhì)性等條件，構(gòu)建考慮學習—遺忘效應(yīng)的服裝縫制車間分批調(diào)度模型，并設(shè)計非支配遺傳算法對模型求解，以提高縫制車間生產(chǎn)效率及工位空閑均衡。

1 問題描述及建模

1.1 考慮學習—遺忘效應(yīng)的調(diào)度問題描述

縫制車間生產(chǎn)調(diào)度是分批將各裁片及對應(yīng)工序分配到不同工位上加工，并使最大完成時間等指標達到最優(yōu)。具體可以描述為：某時刻到達訂單O，要求生產(chǎn)Q件服裝，將其分成n個大小相同的子批Oi（i=1，2，…，n）進行加工。可調(diào)度工位集W={w1，w2，…，wu，…，ww}；子批Oi按照給定的工藝流程加工，流程由若干工序{pij|j=1，2，…，m}構(gòu)成，并以鄰接矩陣Z表示工藝流程中各工序間的順序關(guān)系，矩陣Z如式（1）：

每個工人依據(jù)過往經(jīng)驗和崗前培訓等被分配到不同工位，根據(jù)分配工人的技能、學習能力等特征，工位相應(yīng)具有不同的加工能力與效率；對已分配工位的工人，定義初始技能生疏系數(shù)矩陣Ai與學習率矩陣Li，Ai表征各工人對子批Oi不同工序的操作能力，Li則表示各工人對子批Oi不同工序的學習能力，具體如式（2）：

同一類型的設(shè)備不同時刻可承擔多道工序的加工，因此，根據(jù)工位內(nèi)的設(shè)備類型以及所分配工人的加工技能，每道工序pij有其可指派工位集Wij，WijW，工序pij可被Wij內(nèi)任意工位加工；設(shè)定pij所需的標準加工時間為tij，即熟練度100%的一般工人加工pij所需時間。考慮上述條件，將子批的各工序分配到不同工位上加工，并使最大完成時間以及工位空閑均方差達到最優(yōu)。

1.2 基本假設(shè)

為明確與簡化考慮學習—遺忘效應(yīng)的縫制車間調(diào)度問題，本文做出以下基本假設(shè)：

a）同一子批內(nèi)的工序一旦開始加工則不可中斷；

b）一個工位同一時刻只能加工一個子批的工序；

c）同一子批的某道工序只能在一個工位上加工；

d）子批之間無優(yōu)先級，子批內(nèi)部工序之間存在優(yōu)先級。

1.3 學習—遺忘效應(yīng)

在生產(chǎn)調(diào)度研究中，學者們經(jīng)常基于兩種因素考慮學習效應(yīng)，一是基于工件位置，二是基于累積加工時間；在實際加工過程中，已加工時間與工件加工位置都會對實際加工時間產(chǎn)生影響，且員工具有不同的技能生疏系數(shù)與學習率。文獻［5］基于預(yù)加工工件位置和已加工時間兩種因素構(gòu)建了學習效應(yīng)模型，本文借鑒該模型，基于重復(fù)加工次數(shù)和累積已加工時間考慮學習效應(yīng)，以技能生疏系數(shù)矩陣與學習率矩陣體現(xiàn)員工的異質(zhì)性，并引入不可壓縮因子保證效應(yīng)的合理性。對于遺忘效應(yīng)，文獻［16］中以中斷時間的指數(shù)函數(shù)來表示，本文借鑒該函數(shù)，考慮工人的非連續(xù)加工會使加工效率降低，以加工中斷時間的指數(shù)函數(shù)來表示遺忘效應(yīng)。綜合上述考慮，構(gòu)建了基于技能、學習能力與中斷時間3個因素的學習—遺忘效應(yīng)模型，具體如下：

1.4 考慮學習—遺忘效應(yīng)的多目標模型建立

1.4.1 目標函數(shù)

本文以調(diào)度決策單元最小化最大完成時間以及工位空閑均方差為目標，建立優(yōu)化目標函數(shù)如式（6）、式（7）所示。

1.4.2 約束條件

本文的縫制車間生產(chǎn)調(diào)度模型，引入上文的學習—遺忘效應(yīng)，同時考慮加工設(shè)備、加工工藝、工序順序以及批量容量等相關(guān)約束，具體如下所示：

a）加工時間約束

式中：Rij表示pij的優(yōu)先標志，取值范圍為{0，1}，1表示第j-1道工序與第j道工序有嚴格優(yōu)先關(guān)系，0則表示沒有；Rij的取值規(guī)則：基于LPT規(guī)則（Longest processing time rule，LPT），優(yōu)先選擇加工時間最長的工序；根據(jù)矩陣Z，對工序j后具有嚴格先后關(guān)系的所有工序的標準加工時間加總計算得出優(yōu)先級數(shù)，對前后工序的優(yōu)先級數(shù)比較大小確定優(yōu)先標志；若前項工序優(yōu)先級數(shù)較高，取1，反之，則取0。Ej為特殊工序標識，表明子批的第j道工序是否為交匯處工序，取值范圍為{0，1}，若為交匯處工序，值為1，反之為0。式（12）保證非柔性工序在前項工序完成后才可加工，也保證柔性工序無需等待前項工序便可加工；式（13）保證了在交匯工序前所有工序均已完成。

d）批量大小約束

式中：Q表示訂單O所需生產(chǎn)的總數(shù)量；Dh、Dl分別表示批量容量的上限與下限，子批的大小不可超過或低于該參數(shù)；其中，式（14）表示批量劃分約束，子批的數(shù)量總和等于訂單總量；式（15）表示批量容量約束，保證子批的大小在批量容量限制范圍內(nèi)。

2 算法設(shè)計

非支配遺傳算法（NSGA-II， non-dominated sorting genetic algorithm II）是Deb等［17］在NSGA算法的基礎(chǔ)上提出的。NSGA-II算法作為常用的多目標優(yōu)化算法，不僅運行速度快，且解集的收斂性良好，因此本文利用該算法求解考慮學習—遺忘效應(yīng)的多目標調(diào)度模型。算法具體流程如圖1所示。

2.1 編碼、解碼和初始種群生成

本文算法中的染色體以自然數(shù)編碼，采用工序鏈/工位鏈雙層編碼結(jié)構(gòu)，染色體長度為調(diào)度的工序總數(shù)。工序鏈染色體中基因代表子批的編號，數(shù)字出現(xiàn)次數(shù)表示該子批對應(yīng)的工序號；工位鏈按子批進行組織排序，鏈中基因編碼為工序所選的加工工位。在解碼過程中，同時考慮加工時間約束、加工唯一性約束、工序順序柔性以及學習與遺忘效應(yīng)，以確定所有子批的工序完工時間及加工工位。另外，對于初始種群，采用隨機生成方式，首先獲得子批總數(shù)和子批工序數(shù)量；重復(fù)生成每個子批的子批編號，編號重復(fù)次數(shù)為每個子批的工序總數(shù)，形成一個序列；然后對該序列隨機打亂得到染色體工序鏈。根據(jù)子批編號次序，依次找到工序鏈中相同編號的位置，在工序?qū)?yīng)的可用工位集內(nèi)隨機選擇一個工位，將該工位編號插入到工位鏈的對應(yīng)位置；重復(fù)該步驟直至所有工序均分配對應(yīng)加工工位，形成完整的染色體工位鏈。

2.2 快速非支配排序和擁擠比較算子

擁擠度是指種群中給定個體與周圍個體間的密度，可表示個體與其相鄰個體在不同目標函數(shù)上的聚類距離，個體的擁擠度由其在各目標函數(shù)上的擁擠度分量構(gòu)成，具體計算如下：

擁擠比較算子基于個體的非支配等級以及擁擠度對不同個體進行比較，若個體i所處非支配層級高于個體j，選擇個體i；反之則選擇個體j；若個體i，j處于同一非支配層級，但個體i具有更大的擁擠度，選擇個體i；反之則選擇個體j。

2.3 遺傳算子和終止條件

交叉與變異：考慮工序數(shù)量約束，本文對工序鏈采用POX交叉以及兩點變異的方法，通過對工序的隨機分組與交叉繼承，形成合法子代，然后在子代中隨機選取兩個基因進行互換操作，完成變異，得到滿足合法性約束的新工序鏈。對工位鏈采用MPX交叉以及單點變異方法，通過隨機生成的0-1 Rand序列，對兩個可行的父代工位鏈進行交叉，對應(yīng)Rand序列為1則互換基因，為0 則保持不變，以此方式生成可行子代，然后在子代鏈中選擇單個變異點，到其對應(yīng)可用工位集選擇工位變異，以此保證工位鏈的可行性。

自適應(yīng)交叉與變異概率：算法求解過程中，采取固定交叉與變異概率容易使算法陷入局部最優(yōu)，因此，本文采用自適應(yīng)交叉概率Pc與變異概率Pm，將個體擁擠距離與個體所在Pareto前沿的個體平均擁擠距離比較，引入迭代因子，確定交叉與變異概率，具體計算公式如下：

式中：Pc，max、Pc，min分別表示種群內(nèi)交叉概率的最大值與最小值；Pm，max、Pm，min則表示種群內(nèi)變異概率的最大值與最小值；Pc，avg、Pm，avg分別表示平均交叉概率與平均變異概率；G、i分別表示總迭代次數(shù)與當前迭代次數(shù)； dj（i）表示個體j在第i次迭代時的擁擠距離；dagv（i）第i次迭代時種群平均擁擠距離。

終止條件：本文采用混合終止條件來判斷算法結(jié)束，一是以最大迭代次數(shù)Imax作為算法終止條件之一，以保證算法必然會在執(zhí)行Imax次后停止；二是在連續(xù)θ次獲得的隔代Pareto最優(yōu)集的種群距離小于給定的閾值時，算法即可停止。當兩個Pareto最優(yōu)集是前后代的關(guān)系，則稱這兩個種群為隔代種群；設(shè)P、Q為隔代種群，對P中每個個體求其到Q中每個個體的歐式距離，將求出關(guān)于P中某個體的所有距離中的最小值作為P中該個體到Q的距離；對P中所有個體到Q的距離求和取平均，該平均值即為P、Q間的種群距離。閾值則是根據(jù)初始種群設(shè)定，首先確定各目標中絕對值相對較小的目標，確定該目標中的最大值，以最大值的1%（或更?。┳鳛殚撝?。

3 仿真與分析

3.1 參數(shù)設(shè)置

本文基于無錫某服裝集團縫制車間生產(chǎn)數(shù)據(jù)，編制如下案例。假設(shè)某時刻到達一小批量生產(chǎn)訂單，該訂單要求生產(chǎn)圓領(lǐng)襯衫300件，其具體工藝流程如圖2所示。

該訂單分配到車間一生產(chǎn)組加工，組內(nèi)工人共9人，一人分占一個工位，且各工位安排一臺設(shè)備，其中，包縫機、平縫機與壓條機分別為4臺、3臺和2臺。每個工人—設(shè)備組合對應(yīng)不同的學習率，工人—設(shè)備分配以及對應(yīng)學習率參數(shù)設(shè)定情況如表1所示。各工序可用工位集以及工人對各工序的技能生疏系數(shù)詳情設(shè)置如表2、表3所示。另外，由于工位場地、傳輸容量與資源等限制，批量容量上限為30，下限為5。

3.2 仿真結(jié)果與分析

本實驗算法采用Python3.7編程實現(xiàn)，所有實驗均在Intel（R） Core（TM） i5-1135G7@2.40 GHz，運行內(nèi)存為16.0GB的計算機上進行，對NSGA-II算法求得的Pareto最優(yōu)方案集，利用Topsis法對解集中所有方案進行綜合評價，獲取其中一個調(diào)度方案作為求解結(jié)果；實驗以算法運行10次的平均結(jié)果做記錄。算法的初始參數(shù)設(shè)置如下：種群規(guī)模P=100；最大迭代次數(shù)300；初始交叉率與變異率分別為0.8和0.1，θ=30；模型部分參數(shù)設(shè)定ε=0.5、λ=0.7、ω=0.5、B0=600，b=0.01。

3.2.1 批量規(guī)模選擇

為選出合適的批量大小進行后續(xù)仿真，本文在批量容量范圍內(nèi)以5遞增改變批量規(guī)模進行實驗，實驗結(jié)果如表4所示。由表4可得，當批量規(guī)模為5時，工位空閑均方差目標明顯變差，工位間負荷不均；當批量規(guī)模為30時，最大完成時間明顯增大，工位空閑均方差并未明顯增加，說明批量規(guī)模變大，單個批次的加工時間增大，工位間的等待時間均有所增大；而批量規(guī)模為20時，最大完成時間、工位空閑均方差、工位平均空閑時間、工位負荷率等指標均表現(xiàn)更優(yōu)，由此說明批量規(guī)模的設(shè)定，不宜過大或過小，適當?shù)呐恳?guī)模，可以獲得更優(yōu)的目標值。在本文批量容量范圍內(nèi)，各目標在批量規(guī)模為20時表現(xiàn)更優(yōu)，因此，本文將以20作為后續(xù)實驗的批量規(guī)模大小。

3.2.2 算法收斂性分析

以批量規(guī)模20進行實驗，圖3展示了NSGA-II算法在求解案例時的進化曲線。由圖3可知，該算法具有快速收斂的特點，在種群進化初期，最大完成時間與工位空閑均方差兩個目標值快速下降；最大完成時間與工位空閑均方差分別在迭代了約150與200次時趨于穩(wěn)定，并收斂至一個穩(wěn)定值。圖4展示了NSGA-II算法求解得到的調(diào)度方案結(jié)果圖，此算例中調(diào)度方案最大完成時間為13618 s左右，工位平均空閑等待時間約為4800 s，工位負荷率約64.5%。

3.2.3 學習—遺忘效應(yīng)相關(guān)仿真對比分析

a）不同學習率與不同遺忘因子對最大完成時間和工位空閑均方差兩個目標的影響分析：由表5數(shù)據(jù)可見，當遺忘因子b不變時，隨著學習率l的增加，最大完成時間呈下降趨勢，工位空閑均方差也明顯降低；當l固定不變時，隨著b的增大，最大完成時間與工位空閑均方差兩個目標均呈明顯上升趨勢。工人學習率的升高，意味著車間生產(chǎn)中學習效應(yīng)的增強，由此工序的加工時間縮短，實際生產(chǎn)周期也相應(yīng)減小；而遺忘因子的增大，意味著對學習效果的減弱作用增大，工序?qū)嶋H加工時間增大，最大完成時間也相應(yīng)增大。

b）是否考慮學習—遺忘效應(yīng)的仿真對比：在不考慮學習—遺忘效應(yīng)的情況下，工人的實際加工時間為工序標準加工時間，不隨加工次數(shù)與累積加工時間等變化；除前述算例外，改變每件服裝的加工工序及相應(yīng)標準加工時間、并改變工人數(shù)，另設(shè)3個算例進行求解對比；其中，算例規(guī)模由子批大小、工序數(shù)以及工位數(shù)組成，如20*10*9表示每個加工子批的批量大小為20、每個子批有10道工序以及共有9個可加工工位。從表6可知，在目標f1、 f2上，4個算例均在考慮學習—遺忘效應(yīng)情況下求得的結(jié)果更占優(yōu)；從整體上比較，考慮學習—遺忘效應(yīng)的結(jié)果較之不考慮學習—遺忘效應(yīng)的結(jié)果，在f1、 f2上分別平均優(yōu)化了27%、26%，驗證了本文模型的有效性。另外發(fā)現(xiàn)，考慮學習—遺忘效應(yīng)的模型不僅能縮小調(diào)度方案的最大完成時間，在工位空閑均方差上也改善明顯，這對于計時工資制生產(chǎn)下的員工有重要意義，更優(yōu)的工位空閑均方差可以更好的維持他們的心理平衡，進而增強員工穩(wěn)定性，提高車間生產(chǎn)環(huán)境的穩(wěn)定性。

c）優(yōu)化目標對權(quán)重系數(shù)ω的敏感性分析：研究設(shè)計的學習—遺忘效應(yīng)模型中，ω表示基于累積加工時間的學習效應(yīng)權(quán)重系數(shù)，當ω=0時，表示工序?qū)嶋H加工時間由累計重復(fù)加工次數(shù)以及加工中斷時長決定；ω=1表示工序?qū)嶋H加工時間由累積已加工時間以及加工中斷時長決定；若ω?。?，1）之間，則表示工序?qū)嶋H加工時間由累計重復(fù)加工次數(shù)、累積已加工時間以及加工中斷時長三者共同決定，表7為權(quán)重系數(shù)ω取不同值時所對應(yīng)的案例仿真結(jié)果。

表8為利用敏感性分析方法［18］，根據(jù)表7數(shù)據(jù)得到的目標函數(shù)敏感系數(shù)表，分析了權(quán)重系數(shù)ω對兩個目標的重要程度。由表8可知，隨著ω變化率的增大，其對最大完成時間的影響程度在增大；同時，表中敏感系數(shù)值均大于0，表明權(quán)重系數(shù)ω與最大完成時間、工位空閑均方差兩個目標同方向變化。另外，工位空閑均方差目標的敏感系數(shù)均大于最大完成時間對應(yīng)的敏感系數(shù)，可見權(quán)重系數(shù)ω的變化率對于工位空閑均方差的影響大于其對最大完成時間的影響。

4 結(jié)論與展望

本文圍繞服裝縫制車間生產(chǎn)調(diào)度問題展開研究，考慮工人認知與學習差異性，基于工序順序柔性、設(shè)備使用柔性、分批傳輸、員工異質(zhì)性等特點，構(gòu)建了考慮學習—遺忘效應(yīng)的混合流水多目標調(diào)度模型，并根據(jù)企業(yè)實例設(shè)計仿真案例，進行仿真實驗分析，主要結(jié)論如下：

a）通過實驗對比，選出合適批量大小，進行算法收斂性分析，得出NSGA-II算法在解決考慮學習—遺忘效應(yīng)的縫制車間多目標優(yōu)化調(diào)度問題上具有良好的收斂性，并以調(diào)度甘特圖展示部分求解結(jié)果。

b）進行一系列學習—遺忘效應(yīng)相關(guān)仿真分析：首先，對比得出考慮學習—遺忘效應(yīng)的調(diào)度相較于不考慮學習—遺忘效應(yīng)的調(diào)度，能夠更好地體現(xiàn)員工間的差異性，均衡工位負荷，適應(yīng)生產(chǎn)環(huán)境中的變化，得到更優(yōu)的調(diào)度方案。其次，在不考慮工人異質(zhì)性的情形下實驗，得出學習率與遺忘因子共同影響最大完成時間和工位空閑均方差，且學習率越高，車間生產(chǎn)中學習效應(yīng)即越強，加工時間越短；而遺忘因子越大，對學習效應(yīng)的減弱作用越大，最大完成時間越長。最后，通過不同權(quán)重系數(shù)ω對比實驗，發(fā)現(xiàn)工位空閑均方差目標對于權(quán)重系數(shù)ω的敏感度更高。

未來下一步研究：將結(jié)合生產(chǎn)現(xiàn)場實驗數(shù)據(jù)或生產(chǎn)歷史數(shù)據(jù)探究員工—工序組合的學習率分類規(guī)律，期望以此進一步提升動態(tài)環(huán)境下生產(chǎn)調(diào)度的個性化、實時性和適應(yīng)性。

參考文獻：

［1］BISKUP D. Single-machine scheduling with learning consi-derations［J］. European Journal of Operational Research， 1999， 115（1）： 173-178.

［2］杜貞，葉春明，凌遠雄.應(yīng)用螢火蟲算法求解基于學習效應(yīng)的PFSP問題［J］.計算機工程與應(yīng)用，2015，51（16）：248-251，258.

DU Zhen， YE Chunming， LING Yuanxiong. Permutation flow-shop scheduling problem with learning effect based on firefly algorithm［J］. Computer Engineering and Applications， 2015， 51（16）：248-251， 258.

［3］李永林，董明，ZHANG Yufeng.考慮學習效應(yīng)的多目標流水車間調(diào)度問題［J］.系統(tǒng)管理學報，2017，26（6）：1071-1080.

LI Yonglin， DONG Ming， ZHANG Yufeng. Multi-objective flow-shop scheduling problems with a learning effect［J］. Journal of Systems & Management， 2017，26（6）：1071-1080.

［4］葉春明，侯豐龍，趙靜.具有學習—遺忘效應(yīng)的半導(dǎo)體批調(diào)度問題研究［J］.運籌與管理，2019，28（7）：192-199.

YE Chunming， HOU Fenglong， ZHAO Jing. Research on semiconductor batching scheduling problems with learning and forgetting effects［J］. Operations Research and Management Science， 2019， 28（7）：192-199.

［5］董君，葉春明.具有學習效應(yīng)的半導(dǎo)體晶圓制造綠色車間調(diào)度問題研究［J］.運籌與管理，2021，30（4）：217-223.

DONG Jun，YE Chunming. Research on green job shop scheduling problem of semiconductor wafers manufacturing with learning effect［J］. Operations Research and Management Science， 2021， 30（4）：217-223.

［6］崔琪，吳秀麗，余建軍.變鄰域改進遺傳算法求解混合流水車間調(diào)度問題［J］.計算機集成制造系統(tǒng)，2017，23（9）：1917-1927.

CUI Qi， WU Xiuli， YU Jianjun. Improved genetic algorithm variable neighborhood search for solving hybrid flow shop scheduling problem［J］. Computer Integrated Manufacturing Systems， 2017， 23（9）： 1917-1927.

［7］宋存利.求解混合流水車間調(diào)度的改進貪婪遺傳算法［J］.系統(tǒng)工程與電子技術(shù)，2019，41（5）：1079-1086.

SONG Cunli. Improved greedy genetic algorithm for solving the hybrid flow shop scheduling problem［J］. Systems Engineering and Electronic， 2019， 41（5）：1079-1086.

［8］黎陽，李新宇，牟健慧.基于改進模擬退火算法的大規(guī)模置換流水車間調(diào)度［J］.計算機集成制造系統(tǒng)，2020，26（2）：366-375.

LI Yang， LI Xinyu， MOU Jianhui. Large scale permutation flowshop scheduling method based on improved simulated annealing algorithm［J］. Computer Integrated Manufacturing Systems， 2020， 26（2）：366-375.

［9］湯可宗，詹棠森，李佐勇，等.一種求解置換流水車間調(diào)度問題的多策略粒子群優(yōu)化［J］.南京理工大學學報，2019，43（1）：48-53，62.

TANG Kezong， ZHAN Tangsen， LI Zuoyong， et al. Multi-strategy particle swarm optimization for solving permutation flow-shop scheduling problem［J］. Journal of Nanjing University of Science and Technology， 2019， 43（1）： 48-53， 62.

［10］CAO Y， XUAN H， LIU J. Dynamic hybrid flowshop scheduling with batching production［J］. Applied Mechanics and Materials， 2011， 65： 562-567.

［11］軒華，李冰，王薛苑，等.帶運輸考慮的多階段動態(tài)可重入混合流水車間調(diào)度［J］.控制理論與應(yīng)用，2018，35（3）：357-366.

XUAN Hua， LI Bing， WANG Xueyuan， et al. Multi-stage dynamic reentrant hybrid flowshop scheduling with transportation consideration［J］. Control Theory & Applications， 2018， 35（3）：357-366.

［12］黃輝，李夢想，嚴永.考慮序列設(shè)置時間的混合流水車間多目標調(diào)度研究［J］.運籌與管理，2020，29（12）：215-221.

HUANG Hui， LI Mengxiang， YAN Yong. Research on multi-objective scheduling of hybrid flow production shop considering sequence setting time［J］. Operations Research and Management Science， 2020， 29（12）：215-221.

［13］袁慶欣，董紹華.帶有限緩沖區(qū)的混合流水車間多目標調(diào)度［J］.工程科學學報，2021，43（11）：1491-1498.

YUAN Qingxin， DONG Shaohua. Optimizing multi-objective scheduling problem of hybrid flow shop with limited buffer［J］. Chinese Journal of Engineering， 2021， 43（11）： 1491-1498.

［14］謝子昂，杜勁松，趙國華.襯衫吊掛流水線的自適應(yīng)動態(tài)調(diào)度［J］.紡織學報，2020，41（10）：144-149.

XIE Zi'ang， DU Jinsong， ZHAO Guohua. Adaptive dynamic scheduling of garment hanging production line［J］. Journal of Textile Research， 2020， 41（10）： 144-149.

［15］黃珍珍，莫碧賢，溫李紅.基于遺傳算法及仿真技術(shù)的服裝生產(chǎn)流水線平衡［J］.紡織學報，2020，41（7）：154-159.

HUANG Zhenzhen， MOU Bixian， WEN Lihong. Garment production line balance based on genetic algorithm and simulation［J］. Journal of Textile Research， 2020， 41（7）： 154-159.

［16］CHIU H N. Discrete time-varying demand lot-sizing models with learning and forgetting effects［J］. Production Planning & Control， 1997， 8（5）： 484-493.

［17］DEB K，PRATAP A，AGARWAL S， et al. A fast and elitist multiobjective genetic algorithm： NSGA-II［J］. IEEE Transactions on Evolutionary Computation， 2002， 6（2）： 182-197.

［18］侯豐龍，葉春明，耿秀麗.基于多目標螢火蟲膜算法的學習效應(yīng)生產(chǎn)調(diào)度問題［J］.系統(tǒng)管理學報，2018，27（4）：704-711.

HOU Fenglong， YE Chunming， GENG Xiuli. Learning effect production scheduling problem based on multi-objective firefly membrane algorithm［J］. Journal of Systems & Management， 2018， 27（4）： 704-711.

Abstract： With the deep integration of cutting-edge technologies， such as Internet of Things， artificial intelligence and 5G and manufacturing， the fourth industrial revolution， represented by intelligent manufacturing， is taking place. There is no exceptions of traditionally labor-intensive textile and garment industry， in which most value chain sections such as spinning and weaving are undergoing or have undergone profound changes. Nevertheless， in the sewing link of garment manufacturing and production， on the one hand， most manufacturers are forced by market demand to increasingly turn to the production mode of small batch and short delivery cycle; on the other hand， the sewing link itself involves many processes and changes quickly. In the foreseeable future， it is difficult for automatic machines to meet this highly flexible production environment， and manual density will remain an important feature of garment sewing production. At the same time， China's textile and garment industry is in a period of transfer and change， with rising labor costs and high turnover of front-line production employees， resulting in more complexity and uncertainty. In order to adapt to the general trend of manufacturing transformation and upgrading， and adapt to the complexity of garment sewing production， it is one of the potential directions to study a new management scheduling method that takes into account workers' cognitive and learning differences.

We proposed a hybrid flow batch scheduling model including employees' learning and forgetting effects for garment sewing workshops. We used minimizing makespan and minimizing idle mean square error as the objective function， and selected the non-dominated genetic algorithm as the solution tool， aiming to realize "worker-process-station" fine-grained scheduling optimization. According to the model， we carried out an algorithm simulation experiment on a real garment factory data， selected the appropriate batch size as the experimental parameter， and compared two kinds of scheduling optimization models with and without learning and forgetting effects. The simulation results show that model considering the learning and forgetting effects is more suitable for the production environment under heterogeneous scenarios of workers than not considering， which verifies the effectiveness of the model and algorithm.

We introduce the worker learning and forgetting factor matrix to optimize scheduling design for increasingly uncertain production environment. As for how to reasonably determine each worker's learning and forgetting factors， we can consider using the real-time big data of the MES system， ERP system and the Internet of Things system of the garment factory in the next step to build a dynamic model to fit and calculate factors such as the learning and forgetting rate of "employee-process-station"， so as to achieve a real-time dynamic executable scheduling scheme.

Keywords： learning and forgetting effects; garment sewing workshop; production scheduling; NSGA-II; multi objective optimization