人因視角下SLP/遺傳算法集成模型車間布局優(yōu)化

賈 佳，魏 旭，楊 丹，宋昭君，閆梓威

(鄭州航空工業(yè)管理學(xué)院管理工程學(xué)院，鄭州 450046)

0 引言

研究表明物流成本占制造總成本的20%～50%，合理的布局能提高物料搬運(yùn)效率，節(jié)省10%～30%的物流成本[1-2], 已成為降低原材料和人力成本的方法之外的第三利潤(rùn)源泉。SLP是目前應(yīng)用最為廣泛的車間布局優(yōu)化方法，它可以對(duì)物流設(shè)施進(jìn)行合理規(guī)劃，有效的縮短生產(chǎn)周期[3]。但SLP方法受主觀因素影響較大，常常使設(shè)計(jì)方案不夠客觀。為此有學(xué)者采用遺傳算法[4]、粒子群算法[5]和模擬退火算法[6]等智能算法對(duì)解決車間布局優(yōu)化問(wèn)題。但遺傳算法的局部尋優(yōu)能力較差，計(jì)算過(guò)程中容易發(fā)生早熟，其初始種群直接影響其尋優(yōu)能力；粒子群算法容易陷入局部最優(yōu)解；模擬退火算法在全局搜索時(shí)運(yùn)算效率不高。

隨著工業(yè)4.0的提出，生產(chǎn)的人性化成為未來(lái)工廠變革的重要方向之一[7]。在以往車間布局優(yōu)化注重降低搬運(yùn)距離與物流強(qiáng)度的同時(shí)考慮長(zhǎng)期高勞動(dòng)強(qiáng)度對(duì)人體的不利影響，有助于降低工人工作壓力和疲勞度，減少失誤，增進(jìn)安全和產(chǎn)品質(zhì)量[8-9]，得出更加人性化的設(shè)施布局方案。于瑞峰等[10]提出綜合考慮職業(yè)性肌肉骨骼累計(jì)風(fēng)險(xiǎn)和物流因素設(shè)施布局方法。陶利言等[11]在單元設(shè)施優(yōu)化的過(guò)程中對(duì)人因成本進(jìn)行了定量分析。曾旭等[12]提出考慮勞動(dòng)復(fù)雜度體力和腦力影響的車間作業(yè)負(fù)荷布局優(yōu)化模型。但方法中引入的人因參數(shù)測(cè)定往往需要特定的條件和設(shè)施，也易造成身體不適，無(wú)法實(shí)現(xiàn)隨時(shí)檢測(cè)。

針對(duì)上述問(wèn)題，本文將GB3869-97中體力勞動(dòng)強(qiáng)度分級(jí)方法與REBA全身快速評(píng)估法相結(jié)合，充分考慮了搬運(yùn)路線、運(yùn)輸成本、能量消耗、工作姿勢(shì)對(duì)人體的損耗的累計(jì)風(fēng)險(xiǎn)等建立了考慮人體勞動(dòng)強(qiáng)度的布局優(yōu)化模型，在減少搬運(yùn)成本的同時(shí)降低人體勞動(dòng)強(qiáng)度，同時(shí)優(yōu)化了引入的人因參數(shù)，數(shù)據(jù)相對(duì)容易獲取。在模型求解時(shí)，將SLP形成的初步優(yōu)化方案替代了一部分遺傳算法中隨機(jī)生成的初始種群，彌補(bǔ)了二者各自的缺陷，使最終的優(yōu)化方案更加客觀且人性化。

1 人因視角下車間布局優(yōu)化模型研究

1.1 問(wèn)題敘述

在布局優(yōu)化時(shí)，往往首先考慮的是物流成本最小化，搬運(yùn)距離最短，總體面積最小等問(wèn)題。而在實(shí)際生產(chǎn)中，由于在制品的數(shù)量多，重量大，搬運(yùn)路線復(fù)雜等原因，一般都是工人采用托盤或者小推車進(jìn)行搬運(yùn)，導(dǎo)致工人體力勞動(dòng)強(qiáng)度大，易疲勞出錯(cuò)。長(zhǎng)期從事體力勞動(dòng)強(qiáng)度過(guò)大的工作會(huì)增加肌體損傷風(fēng)險(xiǎn)，所以應(yīng)該把體力勞動(dòng)強(qiáng)度作為布局優(yōu)化的考慮因素?，F(xiàn)假設(shè)車間內(nèi)的各作業(yè)區(qū)域采用多行直線型布局，所有作業(yè)區(qū)域均是已知邊長(zhǎng)，忽略細(xì)節(jié)形狀的矩形。行排列方向與x軸水平方向平行，且同一行區(qū)域中心y坐標(biāo)相同，其數(shù)學(xué)模型如圖1所示。

圖1 數(shù)學(xué)模型

圖中mi、mj、mk表示第i、j、k臺(tái)設(shè)備；Xi、Yi、Xj、Yj分別表示第i、j臺(tái)設(shè)備的中心橫縱坐標(biāo)；ak、bk表示第k臺(tái)設(shè)備的長(zhǎng)和寬；wij表示設(shè)備i和設(shè)備j邊界之間的凈距離。

1.2 物料搬運(yùn)費(fèi)用

制造企業(yè)車間布局優(yōu)化的最終目標(biāo)是最合理的布置各制造相關(guān)設(shè)備，通常把物流費(fèi)用最小作為設(shè)計(jì)要求，其模型描述為：

(1)

dij=|xi-xj|+|yi-yj|

(2)

其中，cij表示設(shè)備i和設(shè)備j之間的運(yùn)輸費(fèi)用，當(dāng)兩者相等時(shí)，cij=0；fij表示設(shè)備i和設(shè)備j之間的運(yùn)輸次數(shù)，當(dāng)兩者相等時(shí)，fij=0；dij表示設(shè)備i和設(shè)備j之間的凈距離。

1.3 體力勞動(dòng)強(qiáng)度

勞動(dòng)強(qiáng)度是評(píng)判勞動(dòng)者主觀感覺(jué)的緊張性，疲勞性和痛苦性與客觀上單位時(shí)間內(nèi)完成的工作量的一個(gè)綜合指標(biāo)，我國(guó)于1997年發(fā)布了體力勞動(dòng)強(qiáng)度分級(jí)國(guó)家標(biāo)準(zhǔn)GB3869-97，其量化方式主要依靠對(duì)勞動(dòng)時(shí)間和能量代謝的測(cè)量[13]。但在實(shí)際的物料運(yùn)輸中，手工物料搬運(yùn)(Manual Material Handling，MMH)作業(yè)中工作姿勢(shì)、物體重量、搬運(yùn)頻率和搬運(yùn)距離對(duì)人體工作負(fù)荷有著顯著的影響[14]。本文采用的REBA是一種全面快速的評(píng)估方法，它將人的身體分為軀干、脖子、腿、上臂和手腕等6個(gè)部分分別進(jìn)行分析評(píng)估，綜合得到最終評(píng)估結(jié)果[15]?，F(xiàn)將體力勞動(dòng)強(qiáng)度分級(jí)方法與REBA有機(jī)結(jié)合起來(lái)，把體力勞動(dòng)強(qiáng)度最低作為設(shè)計(jì)要求，模型描述為：

(3)

Tij=dijfij/vij

(4)

其中，vij表示表示從i工位到j(luò)工位搬運(yùn)作業(yè)的搬運(yùn)速度；Tij表示從i工位到j(luò)工位搬運(yùn)作業(yè)的時(shí)間；Sij表示性別系數(shù)男性為1.0，女性為1.3；Eij表示從i工位到j(luò)工位搬運(yùn)作業(yè)累計(jì)損傷風(fēng)險(xiǎn)指數(shù)評(píng)估矩陣；Dij表示從i工位到j(luò)工位搬運(yùn)作業(yè)前后相對(duì)能量代謝率。

1.4 目標(biāo)函數(shù)

目標(biāo)函數(shù)是搬運(yùn)作業(yè)負(fù)荷和搬運(yùn)費(fèi)用相結(jié)合的單目標(biāo)函數(shù)，將搬運(yùn)費(fèi)用和工人作業(yè)負(fù)荷作為綜合考慮因素以求得最優(yōu)解，由此根據(jù)物料費(fèi)用與體力勞動(dòng)強(qiáng)度之和最小原則建立數(shù)學(xué)模型。其表達(dá)式為：

(5)

結(jié)合實(shí)際在模型中添加如下約束：

(1)保證設(shè)備i和設(shè)備j不重疊：

(6)

(7)

(2)要求每個(gè)作業(yè)單位只能出現(xiàn)一次：

(8)

(3)確保每行有n臺(tái)設(shè)備;

(9)

2 SLP/遺傳算法集成模型

采用SLP方法結(jié)合現(xiàn)場(chǎng)數(shù)據(jù)資料分析各作業(yè)區(qū)域的物流與非物流關(guān)系并賦權(quán)獲得綜合相關(guān)關(guān)系，按照Tompkins關(guān)系表將每一個(gè)作業(yè)單位看作一個(gè)無(wú)面積拼塊進(jìn)行邏輯關(guān)系擺放，得到3種車間布局方案。將其轉(zhuǎn)化為染色體排列序列替代一部分算法隨機(jī)生成的作業(yè)區(qū)域排列方式，最終算法求解得到優(yōu)化方案。該設(shè)計(jì)方法減少了人的主觀因素對(duì)初步的車間布局方案的影響，同時(shí)優(yōu)化了初始種群提高了遺傳算法的搜索效率，實(shí)現(xiàn)了兩者的優(yōu)勢(shì)互補(bǔ)，使最終的優(yōu)化設(shè)計(jì)方案更加客觀。

2.1 編碼設(shè)計(jì)

采用等間距的實(shí)數(shù)編碼方式，首先確定設(shè)備的最小間距k，然后針對(duì)車間需要布置的設(shè)備編號(hào)用整數(shù)編碼表示，二者相結(jié)合即為我們此次采用的編碼方式，也可稱為混合編碼方式。具體編碼設(shè)計(jì)為：

{s=k,(m1，m2，…，mn)}

(10)

其中，mn表示第n臺(tái)設(shè)備；s=k表示相鄰設(shè)備的間距為k(m)。

2.2 初始種群

初始種群的分布狀態(tài)直接關(guān)系到遺傳算法的全局收斂性與搜索效率[16]。為了提高遺傳算法的尋優(yōu)能力。采用隨機(jī)產(chǎn)生與特定代換相結(jié)合的方式產(chǎn)生初始種群，即用SLP得到的3種設(shè)備排列方式代替隨機(jī)產(chǎn)生的初始種群的部分染色體的設(shè)備排列方式。

2.3 適應(yīng)度函數(shù)設(shè)計(jì)

適應(yīng)度表示每個(gè)個(gè)體相對(duì)整個(gè)群體的適應(yīng)能力, 適應(yīng)度高的個(gè)體被遺傳保留產(chǎn)生新個(gè)體個(gè)的概率大[17]，現(xiàn)適應(yīng)度函數(shù)設(shè)置為：

(11)

其中，C為目標(biāo)函數(shù)；P為懲罰函數(shù)。

懲罰函數(shù)定義：

(12)

其中，T表示懲罰值，通常取值為較大的正數(shù)。

2.4 選擇算子

采用輪盤賭選擇方法，根據(jù)每個(gè)個(gè)體的適應(yīng)度函數(shù)數(shù)值大小計(jì)算被選擇的概率，適應(yīng)度值與被選擇的概率成正比。某一個(gè)體被選擇概率計(jì)算公式為：

(13)

F(i)=1/f(i)

(14)

其中，Pi(i)表示的是染色體i在每一次的進(jìn)化過(guò)程中被選擇的概率，F(xiàn)(i)表示染色體i所對(duì)應(yīng)的適應(yīng)度函數(shù)值。

2.5 交叉算子

采用部分匹配交叉(PMX)方法，隨機(jī)選擇兩個(gè)交叉點(diǎn)，這兩個(gè)交叉點(diǎn)之間為一個(gè)匹配段，根據(jù)匹配段的位置逐一替換，部分交換中間段基因，其它的基因不變，保留從父體中繼承而未選定的基因，最后根據(jù)中間段和保留的基因來(lái)確定剩下的基因，從而得到最終新的個(gè)體。

2.6 變異操作

是對(duì)進(jìn)化過(guò)程中產(chǎn)生新個(gè)體的方法，變異發(fā)生的概率相對(duì)很低，但是又必須存在[18]。采取的方法是隨機(jī)選擇染色體進(jìn)行變異,變異概率控制在0.1～0.000 1。假設(shè)給定染色體的凈間距序列是{Δ1，Δ2…Δn}，依變異概率指定其變異點(diǎn)Δi，r是一個(gè)給定的整數(shù)，[Umin，Umax]是設(shè)備凈間距的取值范圍，則在該區(qū)間內(nèi)可隨機(jī)產(chǎn)生r個(gè)凈間距:Δ1i，Δ2i，…，Δri，用它們分別取代變異點(diǎn)Δi，可產(chǎn)生r個(gè)新染色體，在這些染色體中擇優(yōu)生成新種群。

3 計(jì)算實(shí)例

3.1 實(shí)例描述及模型參數(shù)設(shè)定

某公司高壓真空斷路器的生產(chǎn)車間為 70 m×48 m的矩形車間，整體采用流程型布局，主要工藝程序有裁板、裁角、沖壓、打磨、外協(xié)拋光、焊接、二次拋光、校正、水檢、清擦順絲、組裝等，在制品由搬運(yùn)工人用托盤和手推車進(jìn)行批量搬運(yùn)。體力勞動(dòng)強(qiáng)度大，工人易疲勞出錯(cuò)。各區(qū)域編號(hào)與面積、搬運(yùn)對(duì)象名稱、REBA評(píng)估值、相對(duì)代謝率以及工藝路徑分別如表1和表2所示。區(qū)域間的最小間距為2 m，各區(qū)域之間物流搬運(yùn)頻率矩陣[fij]，搬運(yùn)費(fèi)用矩陣[cij]分別為：

表1 區(qū)域編號(hào)與面積

表2 模型相關(guān)參數(shù)

本實(shí)例由SLP方法構(gòu)建的三組車間設(shè)備布局方案均為3×5的排列方式，其設(shè)備排列方式如下:

{12 3 7 1 13 5 8 9 10 11 2 6 4 14}

{10 11 7 5 1 13 12 8 4 2 14 9 6 3}

{13 12 9 6 8 14 4 5 7 11 10 3 2 1}

其遺傳算法的運(yùn)行參數(shù): 種群數(shù)量60，終止代數(shù)100，交叉概率0.6，變異概率0.01，正的大數(shù)懲罰值500。

3.2 優(yōu)化結(jié)果與分析

多次運(yùn)行Matlab得到的最好染色體為[12 11 7 1 13 10 8 5 2 14 9 6 4 3]，GA進(jìn)化過(guò)程如圖2所示，最優(yōu)布局如圖3所示，優(yōu)化后的布局效果和各項(xiàng)評(píng)價(jià)指標(biāo)如表3所示。

圖2 目標(biāo)函數(shù)迭代圖

圖3 最優(yōu)布局方案

表3 優(yōu)化效果分析

通過(guò)優(yōu)化結(jié)果可以看出，優(yōu)化后的車間布局方案搬運(yùn)費(fèi)用減少了1 130.5元，同比下降26.5%，搬運(yùn)距離減少了90.4 m，累計(jì)疲勞指數(shù)下降了11.6%。在降低搬運(yùn)費(fèi)用的同時(shí)，一定程度上解決原布局中存在的體力勞動(dòng)強(qiáng)度大和搬運(yùn)距離長(zhǎng)的問(wèn)題。減少了長(zhǎng)期高強(qiáng)度作業(yè)對(duì)搬運(yùn)人員肌體的不利影響，使車間工作更加人性化。

4 結(jié)束語(yǔ)

本文在體力勞動(dòng)強(qiáng)度分級(jí)方法中引入REBA全身快速評(píng)估法，對(duì)工人作業(yè)姿勢(shì)造成的肌肉骨骼損傷進(jìn)行定量分析，提出了考慮人因因素的布局優(yōu)化模型。在模型求解時(shí)將SLP與遺傳算法相結(jié)合，提高了遺傳算法的搜索效率。以某公司高壓真空斷路器的生產(chǎn)車間為例，對(duì)其區(qū)域布局進(jìn)行優(yōu)化設(shè)計(jì)，結(jié)果表明：考慮人因素的車間布局優(yōu)化在減少搬運(yùn)距離和費(fèi)用的同時(shí)降低了工人因疲勞導(dǎo)致出錯(cuò)和身體勞損的風(fēng)險(xiǎn)。從客觀上協(xié)調(diào)了成本績(jī)效和勞動(dòng)強(qiáng)度的關(guān)系，具有一定的實(shí)際應(yīng)用價(jià)值。