張萃珠，李志滔，余秋萍，趙 瑩，何演銘，龍建宇，洪 穎

（東莞理工學(xué)院機(jī)械工程學(xué)院，廣東東莞 523808）

0 引言

隨著改革開(kāi)放的不斷深入，我國(guó)將繼續(xù)加大制造業(yè)的發(fā)展，抓住全球經(jīng)濟(jì)一體化的機(jī)遇，不斷從國(guó)外學(xué)習(xí)和引進(jìn)先進(jìn)的生產(chǎn)技術(shù)和生產(chǎn)體系，逐步完善和增強(qiáng)國(guó)內(nèi)的制造業(yè)水平[1]。近些年來(lái)，隨著電子信息技術(shù)的快速應(yīng)用，在保證質(zhì)量的同時(shí)，產(chǎn)品的生產(chǎn)成本隨之升高，導(dǎo)致產(chǎn)品銷(xiāo)售價(jià)格過(guò)高，以致國(guó)內(nèi)市場(chǎng)訂單量過(guò)少，所以企業(yè)想要提高國(guó)內(nèi)訂單量就必須降低生產(chǎn)成本。生產(chǎn)成本的降低離不開(kāi)生產(chǎn)線(xiàn)效率的提高，生產(chǎn)線(xiàn)的平衡率、生產(chǎn)線(xiàn)節(jié)拍、瓶頸工序、生產(chǎn)線(xiàn)的生產(chǎn)布局等會(huì)影響生產(chǎn)線(xiàn)的效率[2]，因此，對(duì)生產(chǎn)線(xiàn)的平衡優(yōu)化是解決生產(chǎn)線(xiàn)問(wèn)題的重要任務(wù)。

為解決生產(chǎn)線(xiàn)問(wèn)題，許多學(xué)者對(duì)生產(chǎn)線(xiàn)的優(yōu)化改善做了不少研究，葛曉梅等[3]運(yùn)用以生產(chǎn)線(xiàn)節(jié)拍為準(zhǔn)則的啟發(fā)式算法對(duì)家具裝配線(xiàn)進(jìn)行了平衡與優(yōu)化，提高了裝配線(xiàn)的平衡率。李柯[4]運(yùn)用0-1整數(shù)規(guī)劃的方法，根據(jù)生產(chǎn)現(xiàn)場(chǎng)狀況建立數(shù)學(xué)模型，通過(guò)計(jì)算機(jī)編程求得最優(yōu)解,對(duì)H 公司的生產(chǎn)線(xiàn)平衡率進(jìn)行了優(yōu)化，得到了最優(yōu)作業(yè)分配方案。程丙警[5]對(duì)X公司Z型產(chǎn)品的生產(chǎn)線(xiàn)平衡問(wèn)題進(jìn)行優(yōu)化，優(yōu)化后的生產(chǎn)線(xiàn)各項(xiàng)指標(biāo)都得到了一定的改善。王崇果[6]使用啟發(fā)式算法對(duì)M 公司服務(wù)器產(chǎn)品生產(chǎn)線(xiàn)平衡問(wèn)題進(jìn)行改善優(yōu)化，取得了比較明顯的改善效果。李險(xiǎn)峰[7]提出改進(jìn)遺傳算法，分析汽車(chē)裝配生產(chǎn)線(xiàn)平衡問(wèn)題，克服了傳統(tǒng)遺傳算法的應(yīng)用約束。楊廣強(qiáng)[8]在運(yùn)用ILOG OPL的基礎(chǔ)上對(duì)傳輸網(wǎng)資源使用能效進(jìn)行優(yōu)化分析，得到了優(yōu)化的業(yè)務(wù)配置路由和規(guī)模。郭繼東等[9]根據(jù)0-1 整數(shù)規(guī)劃模型和Lingo 軟件算出的工序排序，得到最優(yōu)的生產(chǎn)節(jié)拍和平衡率，并重新規(guī)劃了實(shí)木A 廠1號(hào)車(chē)間的布局。上述文獻(xiàn)雖然都是對(duì)生產(chǎn)線(xiàn)進(jìn)行平衡優(yōu)化，但沒(méi)有涉及到實(shí)際情況下的工序與工作站之間相互約束、半成品物流的約束等，因而在平衡優(yōu)化生產(chǎn)線(xiàn)過(guò)程存在一定問(wèn)題。

本文以W 公司的P 型電子教育智能玩具（簡(jiǎn)稱(chēng)P 型玩具）生產(chǎn)線(xiàn)為研究對(duì)象，從P 型玩具生產(chǎn)線(xiàn)實(shí)際情況及所遇到的問(wèn)題出發(fā)，綜合考慮半成品的相互傳遞、工序的優(yōu)先關(guān)系、設(shè)備占用面積以及作業(yè)者的工作習(xí)慣等因素，結(jié)合大多數(shù)工序需依附在面殼上加工的特點(diǎn)，以及運(yùn)籌學(xué)的相關(guān)優(yōu)化理論知識(shí)和生產(chǎn)車(chē)間的生產(chǎn)狀況，運(yùn)用數(shù)學(xué)規(guī)劃法對(duì)生產(chǎn)線(xiàn)的作業(yè)分配問(wèn)題建立以最小化生產(chǎn)線(xiàn)節(jié)拍為目標(biāo)的混合整數(shù)規(guī)劃模型，通過(guò)ILOGOPL優(yōu)化軟件對(duì)模型進(jìn)行編程求解，得到有效提高生產(chǎn)線(xiàn)平衡率和均衡分配作業(yè)的解決方案。

1 W公司P型玩具生產(chǎn)線(xiàn)現(xiàn)狀分析

隨著制造技術(shù)的不斷升級(jí)更新，在保證質(zhì)量的同時(shí)，產(chǎn)品的生產(chǎn)成本也隨之升高。如何降低生產(chǎn)成本、獲得更大利潤(rùn)和更多訂單量是W 公司迫切需要解決的問(wèn)題。該廠是典型的制造型企業(yè)，主要生產(chǎn)小批量多品種型的產(chǎn)品，同時(shí)存在著工藝路線(xiàn)不合理、作業(yè)分配不均衡、現(xiàn)場(chǎng)各種浪費(fèi)等問(wèn)題，導(dǎo)致人員和設(shè)備利用率低、人均產(chǎn)出不高，影響生產(chǎn)線(xiàn)效率的提高。該廠主要生產(chǎn)電子教育智能玩具等產(chǎn)品，本文選擇了具有代表性的P型玩具作為研究對(duì)象，該產(chǎn)品的訂單量是W 公司某一生產(chǎn)樓層客戶(hù)訂單量最大的訂單之一，代表性高。通過(guò)秒表時(shí)間研究法對(duì)該產(chǎn)品各工序進(jìn)行測(cè)時(shí)，得到每道工序的觀測(cè)時(shí)間，再對(duì)每個(gè)工作者進(jìn)行作業(yè)評(píng)定，取寬放率為10%，最后得到完成一件產(chǎn)品時(shí)每道工序的標(biāo)準(zhǔn)時(shí)間，其工序的相關(guān)數(shù)據(jù)如表1所示。

表1 工序的相關(guān)數(shù)據(jù)

P 型玩具工序繁多，作業(yè)復(fù)雜，所有作業(yè)由人工及部分小型半自動(dòng)化設(shè)備共同完成。在整個(gè)生產(chǎn)工藝中，工序的加工和組裝主要集中在面殼這個(gè)材料上，在其它材料上加工的不多。根據(jù)工藝結(jié)構(gòu)及裝配順序，該玩具的工藝程序如圖1所示。

圖1 工藝程序

本文主要研究P 型玩具生產(chǎn)線(xiàn)中的產(chǎn)品組裝、測(cè)試到包裝的工藝流程，根據(jù)P 型玩具的生產(chǎn)工藝和現(xiàn)場(chǎng)調(diào)研后繪制該產(chǎn)品優(yōu)化前的生產(chǎn)線(xiàn)工位布局，如圖2所示。從圖中可以看出，該生產(chǎn)線(xiàn)布局呈現(xiàn)“E”字形，整條生產(chǎn)線(xiàn)采用手工傳遞的方式傳遞半成品。產(chǎn)品的組裝、測(cè)試到包裝都是在生產(chǎn)線(xiàn)上完成，工作站5為測(cè)試產(chǎn)品，工作站6主要為產(chǎn)品的外觀檢查，工作站9、10、11、12為產(chǎn)品的包裝，其余的工作站為產(chǎn)品的組裝。

圖2 優(yōu)化前工位布局

通過(guò)表1得知，優(yōu)化前P型玩具的作業(yè)內(nèi)容分配到13個(gè)工作站，完成一件產(chǎn)品需要397.34 s。工作時(shí)間最長(zhǎng)的工作站是工作站3，即是瓶頸工位，作業(yè)內(nèi)容為“組裝筆、畫(huà)板、擦除條”，用時(shí)44.01 s，因此，生產(chǎn)線(xiàn)節(jié)拍為44.01 s。

生產(chǎn)線(xiàn)平衡率R以及生產(chǎn)線(xiàn)平滑系數(shù)SF的計(jì)算方法分別如式（1）和式（2）所示：

式中：Ti為第i個(gè)工作站時(shí)間；N為生產(chǎn)線(xiàn)工作站總個(gè)數(shù)；CTmax為工作時(shí)間最長(zhǎng)的工作站時(shí)間。

根據(jù)現(xiàn)場(chǎng)收集的生產(chǎn)數(shù)據(jù)，計(jì)算優(yōu)化前生產(chǎn)線(xiàn)平衡率Rb以及生產(chǎn)線(xiàn)平滑系數(shù)SFb：

根據(jù)數(shù)據(jù)分析，可以發(fā)現(xiàn)問(wèn)題：（1）P 型玩具的作業(yè)內(nèi)容繁多，不同工作站之間的時(shí)間差距較大，生產(chǎn)線(xiàn)中的工序分配不均衡，造成部分人員忙閑不均；（2）有部分小零件物流需要進(jìn)行無(wú)價(jià)值的跨工位傳遞的搬運(yùn)動(dòng)作，這種搬運(yùn)方式需要工作者離開(kāi)座位走動(dòng)傳遞，不利于工作者持續(xù)作業(yè)；（3） P 型玩具生產(chǎn)線(xiàn)平衡率為69.45%屬于低水平狀態(tài)，生產(chǎn)流程不順暢，作業(yè)內(nèi)容分配不合理，影響生產(chǎn)效率提高。

2 P型玩具平衡優(yōu)化數(shù)學(xué)規(guī)劃模型建立

P 型玩具生產(chǎn)線(xiàn)屬于單元化生產(chǎn)[10]，并且工位之間的半成品可以相互傳遞。因此，綜合考慮半成品的相互傳遞、工序的優(yōu)先關(guān)系、設(shè)備占用面積以及作業(yè)者的工作習(xí)慣等因素，結(jié)合大多數(shù)工序在面殼上加工的特點(diǎn)，建立混合整數(shù)規(guī)劃模型的思路如下：以最小化生產(chǎn)線(xiàn)節(jié)拍為目標(biāo)，先對(duì)工序進(jìn)行基本約束，然后對(duì)不可獨(dú)立加工的工序（即必須依附在面殼上加工的工序）進(jìn)行優(yōu)先關(guān)系約束，剩下可獨(dú)立加工的工序（即不須依附在面殼上加工的工序）通過(guò)建立工序之間相互關(guān)系等方面的約束被安排到其緊后工序同一個(gè)或相鄰的工作站上，最后再對(duì)所有工序進(jìn)行工作地和設(shè)備等方面的約束，從而使得面殼的傳遞成為生產(chǎn)線(xiàn)主物流的方向。

2.1 問(wèn)題描述

本文將建立針對(duì)P 型玩具的第二類(lèi)生產(chǎn)線(xiàn)平衡問(wèn)題的混合整數(shù)規(guī)劃模型，即在工作站數(shù)量確定的情況下，將作業(yè)內(nèi)容重新分配，使得生產(chǎn)線(xiàn)節(jié)拍最小。生產(chǎn)線(xiàn)占地面積、布局形狀、所使用的設(shè)備等不變，在規(guī)劃過(guò)程中需要考慮設(shè)備的占用面積、半成品傳遞的便捷性、使用工具的沖突性等因素。在這種單元化的生產(chǎn)線(xiàn)中[11]，半成品可以在相鄰工位傳遞，但盡量取消跨工位傳遞。

2.2 參數(shù)定義

模型建立過(guò)程中相關(guān)參數(shù)的定義：Ti為第i道工序的標(biāo)準(zhǔn)作業(yè)時(shí)間；N為工序的數(shù)量；J為工作站的數(shù)量；SMi為第i道工序需用到自動(dòng)螺絲機(jī)的數(shù)量；SDi為第i道工序需用到電批的數(shù)量；SIi為第i道工序需用到烙鐵的數(shù)量；M為一個(gè)很大的數(shù)；Precedences為工序的優(yōu)先關(guān)系集合，Precedences=(a，b)表示工序a不能安排在工序b所在工作站的后面來(lái)完成；Locations為某工序必須安排在某工作站的集合，Locations=(a，b)表示工序a必須安排在工作站b；Togethers為兩道工序必須在同一個(gè)工作站的集合，Togethers=(a，b)表示工序a和工序b必須在同一個(gè)工作站；Nearbys為兩道工序必須在同一個(gè)或者相鄰工作站的集合，Nearbys=(a，b)表示工序a和工序b在同一個(gè)或者相鄰工作站；Nearbysindexs為Nearbys中的兩道工序與工作站的集合，Nearbysindexs=(a，b，j)表示工序a、b是否分配在工作站j內(nèi)或相鄰的工作站的集合。

2.3 建立混合整數(shù)規(guī)劃模型

混合整數(shù)規(guī)劃模型（Mixed Integer Programming，MIP）是指在線(xiàn)性規(guī)劃問(wèn)題中要求決策變量有部分必須取整數(shù)值，另一部分可以不取整數(shù)值的整數(shù)最優(yōu)化數(shù)學(xué)模型，具有3 個(gè)要素：決策變量、約束條件、目標(biāo)函數(shù)[10]。

2.3.1 定義決策變量

CTmax為非負(fù)實(shí)數(shù)，表示生產(chǎn)線(xiàn)節(jié)拍，xij為0-1 變量則有：

yabj為0-1變量(a,b,j∈Nearbysindexs)，則有：

2.3.2 定義目標(biāo)函數(shù)MinimizeCTmax

目標(biāo)函數(shù)使得生產(chǎn)線(xiàn)的節(jié)拍最小化，即該生產(chǎn)線(xiàn)瓶頸工位的標(biāo)準(zhǔn)作業(yè)時(shí)間盡可能小，最終使得生產(chǎn)線(xiàn)平衡率最大。

2.3.3 約束條件

（1）工序基本分配約束

每個(gè)工作站所有工序的標(biāo)準(zhǔn)時(shí)間的累加不能大于生產(chǎn)線(xiàn)節(jié)拍：

每道工序必須且只能被分配到一個(gè)工作站：

每個(gè)工作站必須分配有工序：

（2）不可獨(dú)立加工工序約束

工序優(yōu)先關(guān)系的約束。即如果工序a被分配到工作站j，那么工序a的緊前工序不能被安排到工作站j后面的工作站，工序a的緊后工序不能被安排到工作站j前面的工作站，約束如下：

（3）可獨(dú)立加工工序約束

某些工序必須在同一個(gè)工作站中?？紤]到某些特殊的工序需要特殊處理，例如，像“印水印”等包裝工段需要走動(dòng)作業(yè)，不固定在某些位置，這類(lèi)工序安排在同一個(gè)工作站能減少其他人員的走動(dòng)，提高整體作業(yè)環(huán)境。

某兩個(gè)工序必須在同一個(gè)或相鄰的工作站。這些是組裝一些小零件的工序，并且不需要依附在面殼上也能作業(yè)。例如，“貼海綿到喇叭”這道工序不需要依附在喇叭上也能作業(yè)，它的緊后工序是“裝喇叭到面殼”，那么，它可以與緊后工序在同一個(gè)工作站，也可以在緊后工序前面或后面的工作站。

（4）其他約束

工作位置的約束。由于某些工序加工設(shè)備大小的限制，需要被安排到特定的位置，才不會(huì)對(duì)半成品的傳遞等方面產(chǎn)生不利的影響。

設(shè)備數(shù)量的約束。在這種布局下主要考慮自動(dòng)螺絲機(jī)的影響，因?yàn)樽詣?dòng)螺絲機(jī)的體積較大，通常一個(gè)工作站內(nèi)容不下兩臺(tái)，因此，同一工作站內(nèi)自動(dòng)螺絲機(jī)的數(shù)量不能超過(guò)1臺(tái)。其約束如下：

工具操作限制。經(jīng)過(guò)動(dòng)作分析，電批與烙鐵不能再同一個(gè)工作站，電批與烙鐵都是使用右手操作，而將這兩個(gè)工具一起放在右側(cè)，容易造成繞線(xiàn)的麻煩甚至被燙傷的危險(xiǎn)。其約束如下：

3 實(shí)驗(yàn)結(jié)果分析

使用ILOG OPL 軟件求解以上數(shù)學(xué)模型，得到優(yōu)化后的工序分配表，如表2所示。

表2 優(yōu)化后工序分配表

根據(jù)式（1）和式（2）計(jì)算出優(yōu)化后的生產(chǎn)線(xiàn)平衡率Ra以及生產(chǎn)線(xiàn)平滑系數(shù)SFa分別為91.16%和14.24。

根據(jù)以上各項(xiàng)指標(biāo)，列出優(yōu)化前后生產(chǎn)線(xiàn)評(píng)價(jià)指標(biāo)進(jìn)行對(duì)比，如表3 所示。根據(jù)優(yōu)化前后工作站的時(shí)間分布繪制優(yōu)化前后生產(chǎn)線(xiàn)平衡對(duì)比圖，如圖3所示。

表3 優(yōu)化前后生產(chǎn)線(xiàn)評(píng)價(jià)指標(biāo)對(duì)比

圖3 優(yōu)化前后生產(chǎn)線(xiàn)平衡對(duì)比

優(yōu)化后的生產(chǎn)線(xiàn)工位布局如圖4 所示，布局形狀不變，仍然呈“E”字形，但需要跨工位傳遞半成品的小零件物流由原來(lái)5個(gè)減少為1個(gè)，這個(gè)物流是把組裝完成的PCB 板從工作站1 傳遞到工作站3，此過(guò)程每次傳遞10個(gè)PCB板，重量輕，對(duì)與整體的工作影響不大。

圖4 優(yōu)化后工位布局

綜合以上分析，通過(guò)混合整數(shù)規(guī)劃優(yōu)化后，生產(chǎn)線(xiàn)的節(jié)拍由原來(lái)44.01 s減少為33.53 s，減少23.81%，生產(chǎn)線(xiàn)平衡率由原來(lái)的69.45%提高到91.16%，屬于持續(xù)高水平狀態(tài)，生產(chǎn)系統(tǒng)穩(wěn)定；生產(chǎn)平滑系數(shù)由原來(lái)14.24減少為3.61，減少74.63%，同時(shí)結(jié)合圖3 分析可知，優(yōu)化后，生產(chǎn)線(xiàn)每個(gè)工作站的標(biāo)準(zhǔn)作業(yè)時(shí)間較為均衡，不存在工作站的標(biāo)準(zhǔn)作業(yè)時(shí)間過(guò)高或過(guò)低的現(xiàn)象。在所有工作站中，作業(yè)時(shí)間最短的工作站與瓶頸工作站之間的時(shí)間差值低于7 s，因此，生產(chǎn)線(xiàn)內(nèi)不會(huì)出現(xiàn)明顯忙閑不均的現(xiàn)象。由圖4 可知，優(yōu)化后的工位布局在物流上更加的順暢，減少了生產(chǎn)線(xiàn)內(nèi)人員不必要的流動(dòng)。

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

本文通過(guò)分析生產(chǎn)線(xiàn)的現(xiàn)狀和收集生產(chǎn)現(xiàn)場(chǎng)的相關(guān)數(shù)據(jù)，結(jié)合其結(jié)構(gòu)特點(diǎn)，指出工序分配不均衡、跨工位傳遞、生產(chǎn)線(xiàn)平衡率低是導(dǎo)致生產(chǎn)線(xiàn)效率低的主要原因。本文應(yīng)用數(shù)學(xué)規(guī)劃法構(gòu)建了以最小化生產(chǎn)線(xiàn)節(jié)拍為目標(biāo)的混合整數(shù)規(guī)劃模型來(lái)對(duì)生產(chǎn)線(xiàn)進(jìn)行平衡優(yōu)化，并運(yùn)用ILOG OPL 軟件對(duì)模型進(jìn)行編程求解。結(jié)果表明，P 型玩具生產(chǎn)線(xiàn)節(jié)拍減少23.81%，平衡率由69.45%提高至91.16%，生產(chǎn)線(xiàn)平滑系數(shù)減少74.63%。與優(yōu)化前相比，優(yōu)化后的生產(chǎn)線(xiàn)內(nèi)物流更加順暢，作業(yè)分配更加科學(xué)合理，工作站之間的作業(yè)負(fù)荷也更加均衡，實(shí)現(xiàn)了生產(chǎn)線(xiàn)平衡率的提高和作業(yè)的均衡分配，提高了生產(chǎn)效率。