0 引言

　　虛擬制造技術(shù)(VMT Virtual Manufacturing Technology))是對真實產(chǎn)品制造的動態(tài)模擬，是一種在計算機上進行而不消耗物理資源的模擬制造軟件技術(shù)。它具有建模和仿真環(huán)境，使產(chǎn)品的生產(chǎn)過程在真實產(chǎn)品的制造活動之前，就能預(yù)測產(chǎn)品的功能以及制造系統(tǒng)狀態(tài)，從而可以作出前瞻性的決策和優(yōu)化實施方案。

　　隨著多樣化市場競爭的形成，訂單生產(chǎn)已經(jīng)成為現(xiàn)代制造企業(yè)普遍采用的一種新型生產(chǎn)方式。這種生產(chǎn)方式的主要特征是產(chǎn)品為專門的用戶生產(chǎn)，重點是在保證產(chǎn)品質(zhì)量的前提下準(zhǔn)時交貨。企業(yè)在接到用戶訂單之后才開始生產(chǎn)產(chǎn)品，生產(chǎn)過程嚴(yán)格按照用戶要求的規(guī)格、數(shù)量和交貨期進行，無疑剛性生產(chǎn)線巳不能適應(yīng)這種生產(chǎn)方式。為了按期完成生產(chǎn)任務(wù)，就必須根據(jù)產(chǎn)品品種和批量的變化重組生產(chǎn)過程，這就給企業(yè)的生產(chǎn)過程提出了柔性化、快速反應(yīng)的要求。跟隨靈活多變、頻繁變更的訂單，企業(yè)修訂生產(chǎn)加工與裝配工藝方案，對生產(chǎn)現(xiàn)場進行重組規(guī)劃與布置已經(jīng)是一件經(jīng)常性的工作。生產(chǎn)準(zhǔn)備的時間緊和工作量之大，已經(jīng)成為生產(chǎn)作業(yè)的瓶頸，制約著企業(yè)。“基于虛擬制造技術(shù)進行裝配線柔性化虛擬實現(xiàn)，獲取最佳裝配工藝路線”的課題研究是應(yīng)用虛擬制造技術(shù)進行研究一個較為成功實例。通過建立裝配資源數(shù)學(xué)模型和應(yīng)用最大流一最小割集理論，對裝配線實際運行狀況進行前瞻性仿真，并基于MATLAB軟件平臺虛擬實現(xiàn)，較好地解決了這一難題。

　　應(yīng)用虛擬制造技術(shù)虛擬裝配線的原始依據(jù)是產(chǎn)品裝配優(yōu)先圖，如圖1所示。它有12個作業(yè)元，其作業(yè)時間為　　， (i=1，2，......，12)。圖中，每個節(jié)點代表一個作業(yè)元，節(jié)點圓圈內(nèi)的數(shù)字代表作業(yè)號，節(jié)點上側(cè)的數(shù)字代表作業(yè)元的作業(yè)時間(/min)。箭線代表作業(yè)順序。

　　圖1裝配優(yōu)先圖

　　應(yīng)用圖論觀點，可以對該圖作如下數(shù)學(xué)描述。表示圖1的產(chǎn)品裝配優(yōu)先關(guān)系矩陣G為：

　　其中，V代表節(jié)點，E代表箭線。

　　按產(chǎn)品裝配優(yōu)先圖的規(guī)定，G中的箭線E={　}本身沒有權(quán)值，僅表示作業(yè)之間順序關(guān)聯(lián)。特別是對角線上的原值均為零，表示自身節(jié)點間無順序關(guān)聯(lián)。這樣，就為裝配線優(yōu)先圖的建模提供了方便。可以作這樣假設(shè)：

　　1)當(dāng)i-j時，定義為作業(yè)元i的作業(yè)時間;

　　2)當(dāng)兩時，如果作業(yè)從i跏存在直接后繼關(guān)系，則取eij=l;如果作業(yè)從i至l|j存在非直接后繼關(guān)系，則取eij=0;如果作業(yè)從i到不存在后繼關(guān)系，則取eij=一1。

　　由此，可寫出產(chǎn)品裝配優(yōu)先關(guān)系矩陣G，如下式所示。

　　1 構(gòu)造裝配線節(jié)拍模型

　　由于矩陣G僅表示了作業(yè)之間的順序關(guān)系，為求解裝配線的節(jié)拍，還應(yīng)在矩陣G的基礎(chǔ)上，引入作業(yè)元向量和工作站排序向量，將其拓展為增廣矩陣的形式，構(gòu)造出裝配線節(jié)拍模型。

　　裝配作業(yè)有嚴(yán)格的順序要求。在先行作業(yè)沒完成前，后繼作業(yè)不允許操作。當(dāng)兩個先行作業(yè)都可以進行時，在作業(yè)排序過程中，也要考慮先安排哪一個更有利，因而對作業(yè)元提出了優(yōu)度的概念，優(yōu)度值大者優(yōu)先安排，用矩陣向量表示，即作業(yè)元優(yōu)度向量P1：

　　第i個作業(yè)元作業(yè)時間與所有后繼作業(yè)元作業(yè)時間的代數(shù)和，即為該作業(yè)元的優(yōu)度值，用　　表示，其計算邏輯式為：

　　計算得到的各作業(yè)元的優(yōu)度值數(shù)據(jù)，存放于N矩陣　向量中。

　　工作站是裝配作業(yè)的基本單元。每個站可以有多個作業(yè)元。為此要以生產(chǎn)節(jié)拍和作業(yè)效率為約束條件，將作業(yè)元分配到工作站中，分配結(jié)果用矩陣向量表示，即站排序向量　　：

　　各作業(yè)元按順序和優(yōu)度值，向各工作站分配，并與節(jié)拍時間進行比較，計算剩余時間。若剩余時間足夠安排下一作業(yè)元時，就再找尚未分配的、優(yōu)度值較高的作業(yè)元，把它分配到工作站中;若剩余時間不夠再安排其它作業(yè)元時，就向下一個工作站分配，依此類推，直到將全部作業(yè)分配完為止。各作業(yè)元分配到工作站后，將工作站序號存于N矩陣向量中。

　　將、(初始均設(shè)為0)代入矩陣G中，就得到了裝配線節(jié)拍模型的矩陣形式N：

　　2 裝配線最佳節(jié)拍的確定

　　有了裝配線節(jié)拍模型，就可上機編程解算。為簡便起見，給出節(jié)拍的遍歷范圍：

　　最小節(jié)拍時間：

　　最大節(jié)拍時間：

　　裝配線節(jié)拍模型的解算是通過上機應(yīng)用MATLAB語言進行編程實現(xiàn)的。按最優(yōu)化理論的觀點，改變裝配線的節(jié)拍，求解裝配線效率，最終得到裝配線最佳節(jié)拍和最高效率E，如圖2所示。

　　圖2 裝配線節(jié)拍-效率曲線

　　由圖2可知，當(dāng)節(jié)拍Tc=2min時，效率E值達(dá)到最大，故選取最佳節(jié)拍為2min，按此進行工作站布置，可以保證流水線有較高的生產(chǎn)率。作業(yè)元工作站的分組情況見矩陣N：

　　站排序向量P2為：

　　P：={第一工作站，第二工作站}=

　　3 虛擬裝配線的布置

　　基于虛擬制造技術(shù)構(gòu)建裝配線的核心是通過虛擬方式建立一條高效實用的裝配線。這條虛擬的裝配線，既體現(xiàn)企業(yè)現(xiàn)有裝配線的布局和使用條件，又力圖應(yīng)用最優(yōu)化理論，提高裝配線人員與設(shè)備的利用率，使單位時間內(nèi)的產(chǎn)量盡可能大，最終達(dá)到降低生產(chǎn)成本，提高生產(chǎn)率的目的。裝配線上最能體現(xiàn)產(chǎn)出量的是傳送帶的運行速度，即單位節(jié)拍時間的下線產(chǎn)品量。這個產(chǎn)出量與裝配線節(jié)拍、各生產(chǎn)線的人員數(shù)和作業(yè)元的作業(yè)時間有關(guān)。應(yīng)詳細(xì)進行規(guī)劃，合理進行配置，以獲取較高的人員、設(shè)備利用率。

　　為了追求訂單產(chǎn)品在線生產(chǎn)時的高產(chǎn)出量，需要應(yīng)用運籌學(xué)中的最大流一最小割集定理(Maximum flow-minimum cut set theory)。這一定理最早由T.E.哈里斯提出，用來在一個給定的網(wǎng)絡(luò)上尋求兩點間最大運輸量的問題。L.R.福特和D.R.富爾克森等人又給出了解決這類問題的算法，從而建立了網(wǎng)絡(luò)流理論。運用這一理論，把生產(chǎn)現(xiàn)場原有裝配線組成情況描繪成圖3a的形式。圖中節(jié)點代表不同傳送帶之間的連接，從vi至vj的箭線代表一條傳送帶，箭線上的數(shù)值為傳送帶單位節(jié)拍下線的最大產(chǎn)出量。v1表示發(fā)送點(裝配起點)，v7表示接收點(裝配結(jié)束)，其他點表示兩條傳送帶的結(jié)合部。現(xiàn)在的問題是怎樣安排這條裝配線才能使從v1到v7單位節(jié)拍內(nèi)產(chǎn)品裝配的產(chǎn)量為最大，即最大產(chǎn)出率。這就是最大流問題。應(yīng)用最大流一最小割定理解決此類問題的算法很多，這里采用標(biāo)記法來求裝配線的最大實際產(chǎn)出量，結(jié)果如圖3b。圖中各箭線下方用括弧表示的數(shù)字，代表該傳送帶實際的單位節(jié)拍下的最大產(chǎn)出量(單位件或臺)。根據(jù)圖3的研究結(jié)果，可以對裝配線進行虛擬布置，工作站、傳送帶、作業(yè)元分配和產(chǎn)出率相關(guān)數(shù)據(jù)如表l所示。

　　圖3 虛擬裝配線最大產(chǎn)出率計算網(wǎng)絡(luò)圖

　　表1 虛擬裝配線的布置

　　4 結(jié)論

　　多樣化訂單生產(chǎn)要求企業(yè)生產(chǎn)系統(tǒng)柔性化快速反應(yīng)。傳統(tǒng)的剛性生產(chǎn)線已不能適應(yīng)這種生產(chǎn)方式。為按期完成訂單生產(chǎn)任務(wù)，企業(yè)就必須根據(jù)產(chǎn)品品種和批量的變化重組生產(chǎn)過程，跟隨靈活多變、頻繁變更的訂單，及時修訂生產(chǎn)加工與裝配工藝方案。以現(xiàn)有裝配線為基礎(chǔ)、基于虛擬制造技術(shù)進行柔性裝配線的虛擬布置，通過建立裝配資源優(yōu)化數(shù)學(xué)模型，對裝配線進行前瞻性仿真，并基于MATLAB軟件平臺虛擬實現(xiàn)，解決了裝配線重組與現(xiàn)行生產(chǎn)在時間和效率上的矛盾，并能快速獲得最佳裝配工藝路線。柔性裝配線模擬結(jié)果，如工作站數(shù)、傳送帶工位數(shù)、作業(yè)元分配和產(chǎn)出率等相關(guān)數(shù)據(jù)對后續(xù)柔性裝配線作業(yè)工位的虛擬布置具有重要作用。不僅可以縮短裝配線柔性布置周期，而且還可大大降低裝配線重組布置成本。