郭可馨 周 健
(同濟(jì)大學(xué) 機(jī)械與能源工程學(xué)院 上海201804)
隨著客戶定制化需求的增長,多品種、小批量的生產(chǎn)方式已逐漸成為主流生產(chǎn)趨勢(shì),因此對(duì)生產(chǎn)系統(tǒng)的柔性要求更高。在生產(chǎn)系統(tǒng)中,企業(yè)可以通過培訓(xùn)勞動(dòng)力增強(qiáng)其多技能水平與數(shù)量,再加以對(duì)勞動(dòng)力的合理配置達(dá)到提高生產(chǎn)系統(tǒng)柔性的目的[1]。國內(nèi)外的學(xué)者對(duì)交叉培訓(xùn)策略展開了廣泛的研究,提出了負(fù)荷平衡型(Cherry Picking)[2]、技能鏈型(SC,Skill Chaining)[3]等策略,目前的研究主要集中于在培訓(xùn)成本限制下,員工的個(gè)體差異如學(xué)習(xí)能力、對(duì)所培訓(xùn)技能的滿意度等因素對(duì)不同交叉培訓(xùn)策略的影響[4-6]。實(shí)際生產(chǎn)中存在瓶頸工序,導(dǎo)致生產(chǎn)效率損失以及員工的等待浪費(fèi),而通過交叉培訓(xùn)能夠讓員工通過移動(dòng)完成多道工序,增加生產(chǎn)系統(tǒng)的柔性抵抗作業(yè)時(shí)間波動(dòng)產(chǎn)生的不良影響。同時(shí),員工的移動(dòng)會(huì)產(chǎn)生時(shí)間成本,當(dāng)員工的移動(dòng)時(shí)間與工序的作業(yè)周期屬于同一量級(jí)時(shí),移動(dòng)時(shí)間成本不可忽略,但是目前的研究均忽略了移動(dòng)成本對(duì)于交叉培訓(xùn)策略選擇的影響。
本文研究直線型串形柔性生產(chǎn)系統(tǒng)中員工的交叉培訓(xùn)規(guī)劃與策略選擇問題,在負(fù)荷平衡型與技能鏈型兩種交叉培訓(xùn)策略的基礎(chǔ)上,考慮移動(dòng)成本、員工的多技能水平等約束,建立以最小化生產(chǎn)節(jié)拍為目標(biāo)的優(yōu)化模型;最后利用 CPLEX在案例基礎(chǔ)上進(jìn)行數(shù)值實(shí)驗(yàn)求解,比較不同多技能水平下交叉培訓(xùn)策略的表現(xiàn),也驗(yàn)證了模型的有效性。
假設(shè)一條以人機(jī)結(jié)合為主要裝配方式的直線形串行生產(chǎn)線,根據(jù)產(chǎn)品的工藝要求分解生產(chǎn)線為 J道工序,pj表示序號(hào)為j的工序,j =1,2,…,J , pj?UP;生產(chǎn)線中一共有I名員工,ei表示序號(hào)為i的員工,i=1,2,…,I,ei?UE;員工i對(duì)工序j的技能掌握情況分為勝任與不能勝任兩種,Yij=1時(shí)表示能夠勝任,Yij=0表示不能勝任;I名員工對(duì)J道工序的技能掌握情況構(gòu)成了員工技能矩陣Y,初始時(shí)員工技能矩陣為Y0。在進(jìn)行交叉培訓(xùn)前,每位員工負(fù)責(zé)完成對(duì)應(yīng)序號(hào)的工序,即每名員工僅掌握對(duì)應(yīng)序號(hào)工序的技能。現(xiàn)場(chǎng)管理人員需要對(duì)I名員工進(jìn)行作業(yè)任務(wù)指派,其中包括規(guī)劃哪一名員工學(xué)習(xí)哪道工序(技能)的培訓(xùn)方案、員工需加工的除自己原本負(fù)責(zé)工序之外的工序以及移動(dòng)路徑。設(shè)定工序之間的標(biāo)準(zhǔn)在制品庫存數(shù)(Standard Work In Process, SWIP),在本問題中員工移動(dòng)成本不可忽略,每一次移動(dòng)都會(huì)使產(chǎn)品的實(shí)際加工時(shí)間在工序標(biāo)準(zhǔn)作業(yè)時(shí)間的基礎(chǔ)上增加,通過設(shè)定SWIP數(shù)來分?jǐn)倖T工移動(dòng)時(shí)間成本,有利于提高總生產(chǎn)效率。
引入員工多技能水平參數(shù)AL評(píng)估員工掌握工序技能的水平,如式(1)所示。

根據(jù)Y0可得到初始多技能水平參數(shù)AL0,當(dāng)給定AL時(shí),員工接受培訓(xùn)的技能總數(shù)量可以由AL?AL0得到。培訓(xùn)會(huì)占用員工的正常生產(chǎn)與作業(yè)時(shí)間,并且企業(yè)仍需支付員工薪資,因此培訓(xùn)會(huì)產(chǎn)生成本。在不考慮工序的操作難度差異的情況下,限定AL就是限定了員工培訓(xùn)技能的總數(shù)量,即限定了培訓(xùn)成本。由于不同的培訓(xùn)策略下具體哪名員工培訓(xùn)且加工哪道工序會(huì)有不同,導(dǎo)致員工的移動(dòng)路徑及其產(chǎn)生的移動(dòng)時(shí)間成本也會(huì)有差異,對(duì)生產(chǎn)效率產(chǎn)生影響,因此本文研究的優(yōu)化目標(biāo)是在給定的多技能水平AL下,考慮移動(dòng)時(shí)間成本的基礎(chǔ)上最小化生產(chǎn)節(jié)拍。


式(2)表示最小化加工一個(gè)批次 SWIP的生產(chǎn)節(jié)拍時(shí)間;式(3)表示在無人支援工序處工作,并且也不需要支援其他工序的員工加工一個(gè)批次 SWIP的生產(chǎn)節(jié)拍時(shí)間;式(4)表示無人支援的工序,但是該工序處員工需要支援其他工序的情況下加工一個(gè)批次SWIP的生產(chǎn)節(jié)拍時(shí)間;式(5)表示原本在被支援的工序處工作的員工在交叉培訓(xùn)后需要完成一個(gè)批次SWIP中所負(fù)責(zé)部分的時(shí)間;式(6)表示支援員工加工所支援工序的一個(gè)批次SWIP中所負(fù)責(zé)部分的時(shí)間;式(7)表示支援員工支援之前完成自己所負(fù)責(zé)的工序及支援其他工序的時(shí)間;式(8)表示支援員工加工所支援工序的所需的全部時(shí)間;式(9)表示被支援工序加工一個(gè)批次SWIP的生產(chǎn)節(jié)拍時(shí)間;式(10)表示員工的作業(yè)順序遵守工序的緊前、緊后關(guān)系約束;式(11) 、式(12)表示交叉培訓(xùn)后的工序作業(yè)時(shí)間應(yīng)小于等于預(yù)期標(biāo)準(zhǔn)節(jié)拍;式(13)表示每個(gè)產(chǎn)品都加工了每道工序;式(14)表示員工只會(huì)被分配到已掌握技能的工序。
本問題中的生產(chǎn)線每道工序都分配有一名員工,但是由于工序的難度等級(jí)和內(nèi)容有差異以及瓶頸工序的存在,因此員工的工作負(fù)荷是不平衡的,生產(chǎn)線的生產(chǎn)節(jié)拍限制于瓶頸工序的作業(yè)周期。負(fù)荷平衡型策略(Cherry Picking)是培訓(xùn)低負(fù)荷的員工ei′掌握瓶頸工序pj′的技能,將其過剩的等待時(shí)間轉(zhuǎn)化為與高負(fù)荷員工合作完成瓶頸工序。如圖1所示,其中第2、4、7道工序?yàn)槠款i,每個(gè)員工在交叉培訓(xùn)前負(fù)責(zé)與其編號(hào)一致的工序,圖中的實(shí)線箭頭表示工序的緊前、緊后約束,虛線箭頭表示員工培訓(xùn)后支援的工序。

圖1 負(fù)荷平衡策略示意圖
負(fù)荷平衡型策略模型在1.1節(jié)模型的基礎(chǔ)上增加以下約束:

式(15)表示僅瓶頸工序處能夠被支援;式(16)表示僅允許低負(fù)荷的員工進(jìn)行支援。式(15)、式(16)保證按照負(fù)荷平衡型策略進(jìn)行培訓(xùn)和指派。
技能鏈策略是培訓(xùn)員工掌握上游或下游工序,形成一個(gè)連通的鏈?zhǔn)郊寄芙Y(jié)構(gòu)。如圖2(a)所示,虛線表示員工培訓(xùn)后支援的工序,圖中模型以向下游延伸的方式形成了閉環(huán)、完整的技能鏈。通過技能鏈,員工可以直接或間接地支援瓶頸工序。本文采取上下游延伸的策略,即員工可以被培訓(xùn)上游和下游的工序技能,每個(gè)員工掌握不多于三種工序技能。在多技能水平參數(shù)的限制下,可能會(huì)形成不完整技能鏈,如圖 2(b)所示。實(shí)際生產(chǎn)中存在瓶頸工序,完整技能鏈的情況下高負(fù)荷員工的多技能會(huì)閑置,因此不完整的技能鏈可以在低AL條件下獲得同樣的效果。

圖2 技能鏈模型
技能鏈策略模型在1.1節(jié)模型的基礎(chǔ)上增加以下約束:

式(17) ~式(19)保證按照技能鏈策略進(jìn)行培訓(xùn)和指派。
一條單邊直線型串形生產(chǎn)線共有 10道加工工序,員工10人,各工序操作時(shí)間如表1所示,此時(shí)的Y0為對(duì)角矩陣,AL0=1。SWIP的數(shù)量W=8,員工的移動(dòng)速度ve=1m/s ,相鄰兩道工序之間的距離為1.5m。

表1 工序標(biāo)準(zhǔn)作業(yè)時(shí)間與員工分配
給定多技能水平參數(shù)AL限制培訓(xùn)員工技能的總數(shù),在一定程度上即限制了培訓(xùn)成本。根據(jù)培訓(xùn)策略的特點(diǎn),CP策略可以取得的最大AL值為0.34,SC策略可以取得的最大AL值為 0.3,現(xiàn)取AL值為[0.1,0.34],以0.01為公差進(jìn)行考察。按如下啟發(fā)式算法在每個(gè)AL值下分別生成兩種培訓(xùn)策略的 50個(gè)算例:
步驟一:生成I×J的對(duì)角矩陣Y0;
步驟二:根據(jù)培訓(xùn)策略對(duì)Y0進(jìn)行元素1的賦值,記矩陣當(dāng)前的所有1元素為集合α,所有0元素為集合β,并將Y0傳遞給Y;
步驟三:計(jì)算當(dāng)前Y實(shí)際的AL值,如果AL低于給定的AL值,則隨機(jī)抽取集合β中為0的一個(gè)數(shù)據(jù),將其置1;
步驟四:再次計(jì)算AL值,如果AL仍然低于給定的AL值,則繼續(xù)執(zhí)行步驟三,否則程序終止并生成勞動(dòng)力技能矩陣Z。
使用 CPLEX軟件求解每個(gè)算例的優(yōu)化目標(biāo),同一培訓(xùn)策略在同一AL值下的表現(xiàn)也會(huì)有不同,這是因?yàn)楸M管總培訓(xùn)數(shù)量一定,但具體哪名員工培訓(xùn)哪道工序會(huì)有不同,僅統(tǒng)計(jì)每個(gè)AL值下兩種培訓(xùn)策略的最小生產(chǎn)節(jié)拍,根據(jù)結(jié)果繪制得到圖3。

圖3 不同多技能水平參數(shù)AL下
分析后得出以下結(jié)論:(1)兩種培訓(xùn)策略均有助于提高生產(chǎn)效率;(2)多技能水平參數(shù)AL值的增大有助于減小生產(chǎn)節(jié)拍,員工多技能種類增加時(shí)。當(dāng)AL值增大至0.26、0.28時(shí),AL值的增加對(duì)CP策略、SC策略不再有邊際優(yōu)化效果,表明已達(dá)到最優(yōu);(3)當(dāng)AL值較小時(shí),CP策略的表現(xiàn)效果更好。
為提高交叉培訓(xùn)策略的實(shí)用性,本文在負(fù)荷平衡型策略與技能鏈策略的基礎(chǔ)上考慮員工的移動(dòng)成本,建立了以最小化生產(chǎn)節(jié)拍為目標(biāo)的優(yōu)化模型,通過數(shù)值實(shí)驗(yàn)驗(yàn)證了模型的有效性。研究結(jié)果顯示,當(dāng)可培訓(xùn)的技能總數(shù)量有限時(shí),負(fù)荷平衡型策略下的員工技能矩陣更易獲得較小的生產(chǎn)節(jié)拍,應(yīng)優(yōu)先選擇負(fù)荷平衡型策略。未來的研究將繼續(xù)考慮生產(chǎn)系統(tǒng)中的作業(yè)時(shí)間波動(dòng)對(duì)交叉培訓(xùn)策略表現(xiàn)的影響。