基于瓶頸的復(fù)雜制造車間生產(chǎn)過程優(yōu)化方法

唐 娟 劉 志

(安徽工程大學(xué)管理工程學(xué)院， 安徽 蕪湖 241000)

0 前言

隨著經(jīng)濟(jì)全球化和科學(xué)技術(shù)的迅速發(fā)展，制造業(yè)不僅面臨著技術(shù)進(jìn)步帶來的機(jī)遇，同時(shí)還面臨著產(chǎn)品競(jìng)爭(zhēng)日益激烈的挑戰(zhàn)，產(chǎn)品特點(diǎn)日趨個(gè)性化、多樣化和小批量化，制造企業(yè)的生產(chǎn)過程也越來越充滿了不確定性。對(duì)于復(fù)雜制造車間而言，因其規(guī)模大、工藝和資源約束復(fù)雜、目標(biāo)多，使得優(yōu)化過程變得更加困難。

為降低復(fù)雜制造車間優(yōu)化工作的復(fù)雜性和難度，有學(xué)者提出了基于操作、滾動(dòng)時(shí)域或設(shè)備分解的生產(chǎn)過程優(yōu)化方法[1-2]。但該類方法因未突出生產(chǎn)過程優(yōu)化的關(guān)鍵要素、子問題分解數(shù)目多、子問題之間協(xié)調(diào)難等問題，使得優(yōu)化的整體性能難以保證。針對(duì)以上問題，相關(guān)學(xué)者將約束理論(Theory of Constraints, TOC)中的瓶頸概念加以拓展，提出了一種基于瓶頸的復(fù)雜制造車間生產(chǎn)過程優(yōu)化方法[3]。該方法強(qiáng)調(diào)在復(fù)雜的制造環(huán)境中快速識(shí)別影響系統(tǒng)整體性能的薄弱環(huán)節(jié)(即系統(tǒng)瓶頸)，并以此為中心，對(duì)制造車間生產(chǎn)過程進(jìn)行分解，以降低復(fù)雜制造車間生產(chǎn)過程優(yōu)化的難度，提高優(yōu)化的性能。本文在闡述基于瓶頸的復(fù)雜制造車間生產(chǎn)過程優(yōu)化內(nèi)容的基礎(chǔ)上，對(duì)其重要組成部分(即瓶頸識(shí)別、制造流程優(yōu)化和生產(chǎn)作業(yè)計(jì)劃等)的研究現(xiàn)狀和存在的問題進(jìn)行詳細(xì)闡述，并探討該領(lǐng)域的可能發(fā)展方向。

1 基于瓶頸的復(fù)雜制造車間生產(chǎn)過程優(yōu)化

制造車間生產(chǎn)過程優(yōu)化是車間生產(chǎn)管理的一項(xiàng)重要任務(wù)，旨在通過對(duì)人機(jī)環(huán)境、生產(chǎn)流程、資源配置、生產(chǎn)作業(yè)計(jì)劃(包括作業(yè)調(diào)度)、質(zhì)量控制、生產(chǎn)現(xiàn)場(chǎng)等方面的優(yōu)化，以實(shí)現(xiàn)車間與外界需求的最佳組合，贏得企業(yè)的競(jìng)爭(zhēng)優(yōu)勢(shì)。

針對(duì)以流水線形式組織的大批量生產(chǎn)方式，在確保質(zhì)量的前提下，應(yīng)持續(xù)地解決瓶頸工序問題，實(shí)現(xiàn)制造流程的均衡化是生產(chǎn)過程優(yōu)化的核心。單件、小批生產(chǎn)時(shí)，工時(shí)定額的準(zhǔn)確性、計(jì)劃的周密性、調(diào)度的合理性成為生產(chǎn)過程優(yōu)化的核心。中等批量生產(chǎn)的優(yōu)化方式取決于生產(chǎn)組織方式：生產(chǎn)組織方式與流水線相同或相似時(shí)，按流水生產(chǎn)線方式進(jìn)行優(yōu)化；生產(chǎn)組織方式與單件、小批生產(chǎn)相同或相似時(shí)，按單件、小批生產(chǎn)方式進(jìn)行優(yōu)化。因此，制造流程和生產(chǎn)作業(yè)計(jì)劃(包括作業(yè)調(diào)度)是制造車間生產(chǎn)過程優(yōu)化的核心內(nèi)容。

2 國(guó)內(nèi)外研究現(xiàn)狀

國(guó)內(nèi)外學(xué)者以瓶頸識(shí)別(預(yù)測(cè))為起點(diǎn)，以制造流程、生產(chǎn)作業(yè)計(jì)劃優(yōu)化為核心，展開了基于瓶頸的復(fù)雜制造車間生產(chǎn)過程優(yōu)化方法的相關(guān)研究。

2.1 瓶頸識(shí)別(預(yù)測(cè))

識(shí)別系統(tǒng)瓶頸是生產(chǎn)過程優(yōu)化的首要任務(wù)，其準(zhǔn)確性直接決定了優(yōu)化工作的時(shí)效性?，F(xiàn)有的瓶頸識(shí)別(預(yù)測(cè))方法可歸結(jié)為3類：

(1) 基于瓶頸外部表現(xiàn)特征的識(shí)別方法。即利用瓶頸的外部表現(xiàn)特征，如設(shè)備阻塞和饑餓時(shí)間、設(shè)備活性時(shí)間、設(shè)備負(fù)荷、設(shè)備利用率等，以識(shí)別系統(tǒng)瓶頸。SHI N C等人以生產(chǎn)線上游單元和下游單元的饑餓與阻塞狀態(tài)為瓶頸特征，研究瓶頸動(dòng)態(tài)識(shí)別方法[1]；ROSER C等人利用設(shè)備持續(xù)活性時(shí)間辨識(shí)離散事件系統(tǒng)的瞬時(shí)瓶頸和平均瓶頸[2]；RAJAKUMAR S等人以設(shè)備最高負(fù)荷為原則識(shí)別系統(tǒng)瓶頸[3]；喬非等人通過設(shè)備利用率實(shí)現(xiàn)系統(tǒng)瓶頸的識(shí)別[4]。該方法依據(jù)的瓶頸外部表現(xiàn)特征是瓶頸判定的必要條件，而不一定是充分條件，如當(dāng)系統(tǒng)處于飽和生產(chǎn)狀態(tài)時(shí)，很多設(shè)備的利用率均會(huì)達(dá)到比較高的相似水平，此時(shí)，運(yùn)用設(shè)備利用率難以識(shí)別系統(tǒng)瓶頸。

(2) 基于仿真結(jié)果的統(tǒng)計(jì)分析瓶頸識(shí)別方法。即在制造系統(tǒng)運(yùn)行過程建模仿真的基礎(chǔ)上，統(tǒng)計(jì)分析各個(gè)制造單元對(duì)系統(tǒng)性能的影響程度，進(jìn)而實(shí)現(xiàn)瓶頸的識(shí)別。翟穎妮等人以系統(tǒng)作業(yè)目標(biāo)對(duì)各個(gè)機(jī)器上調(diào)度方案變化的敏感度為指標(biāo)，運(yùn)用正交試驗(yàn)以識(shí)別瓶頸機(jī)器[5]；王剛等人將瓶頸識(shí)別和調(diào)度方案相結(jié)合，運(yùn)用遺傳算法對(duì)作業(yè)進(jìn)行多次調(diào)度，具有最大出現(xiàn)頻率的PBM即為系統(tǒng)瓶頸[6]；ZHANG R等人以非常規(guī)約束為前提，提出了一種基于模擬退火算法的瓶頸識(shí)別方法(SA-BM法)[7]。該方法充分利用了仿真技術(shù)和統(tǒng)計(jì)分析的優(yōu)勢(shì)，可在一定情況下準(zhǔn)確識(shí)別系統(tǒng)瓶頸；但是，它以考慮時(shí)間和數(shù)量對(duì)瓶頸的影響為主，而對(duì)質(zhì)量在瓶頸上的影響分析較少，當(dāng)質(zhì)量因素對(duì)瓶頸產(chǎn)生影響時(shí)，其識(shí)別精度將會(huì)降低。

(3) 基于瓶頸度的識(shí)別方法。即從瓶頸產(chǎn)生的原因出發(fā)，對(duì)制造單元成為瓶頸的能力進(jìn)行度量，并以此為依據(jù)，以實(shí)現(xiàn)瓶頸的識(shí)別。RICHARD A R通過度量制造單元能力和需求的大小，對(duì)瓶頸識(shí)別方法進(jìn)行研究[8]；WANG Z J提出設(shè)備瓶頸度以預(yù)測(cè)系統(tǒng)瓶頸[9]；劉志等人利用瓶頸指數(shù)，以度量各個(gè)制造單元成為瓶頸的能力，進(jìn)而實(shí)現(xiàn)瓶頸的動(dòng)態(tài)識(shí)別[10]。該方法克服了前兩種方法的不足，但是當(dāng)系統(tǒng)中存在多個(gè)瓶頸時(shí)，因其無法合理區(qū)分制造單元之間的瓶頸責(zé)任，使得主次瓶頸并不總能得到有效的辨識(shí)。

2.2 制造流程優(yōu)化

針對(duì)制造流程優(yōu)化，現(xiàn)有研究主要以流水線上工序的相對(duì)平衡或物流平衡為目標(biāo)，在識(shí)別瓶頸的基礎(chǔ)上，運(yùn)用工作研究、生產(chǎn)線平衡、系統(tǒng)平衡知識(shí)、建模仿真技術(shù)、啟發(fā)式平衡等方法加以開展。陳勇等人對(duì)企業(yè)CD段流水線上的瓶頸工位進(jìn)行分析，并運(yùn)用工作研究和生產(chǎn)線平衡兩大技術(shù)對(duì)其進(jìn)行優(yōu)化，以提高生產(chǎn)線的平衡性[11]；侯琳娜等人運(yùn)用工作研究對(duì)液晶顯示器外殼生產(chǎn)的整個(gè)制造流程進(jìn)行分析和改善，并在此基礎(chǔ)上，運(yùn)用Flexsim仿真軟件對(duì)瓶頸工站進(jìn)行分析、優(yōu)化和評(píng)價(jià)[12]；曹國(guó)安等人運(yùn)用Flexsim軟件對(duì)某汽車轉(zhuǎn)向節(jié)車間進(jìn)行仿真，在發(fā)現(xiàn)問題的基礎(chǔ)上，以瓶頸為中心，通過設(shè)置合理的緩沖、改變?cè)O(shè)施布局、維護(hù)或更新設(shè)備、改善工藝等優(yōu)化方法，提高整個(gè)系統(tǒng)的平衡性[13]；劉力卓等人運(yùn)用Witness軟件對(duì)某制造車間進(jìn)行建模仿真，分析影響生產(chǎn)線的各種因素，通過設(shè)置物料投放速度和優(yōu)化機(jī)器數(shù)量以提高機(jī)器利用率、減少在制品數(shù)量[14]；李強(qiáng)等人運(yùn)用多媒體技術(shù)和X-σ質(zhì)量控制圖測(cè)定發(fā)動(dòng)機(jī)裝配線各工序的作業(yè)時(shí)間，并以此為基礎(chǔ)，利用達(dá)寶易軟件對(duì)瓶頸工序進(jìn)行動(dòng)作分析與優(yōu)化，以提高裝配平衡率[15]。

上述研究主要以追求流水線的相對(duì)平衡為目標(biāo)，但是當(dāng)流水線相對(duì)平衡時(shí)系統(tǒng)瓶頸漂移的概率會(huì)增大，此時(shí)需進(jìn)一步對(duì)生產(chǎn)過程中各種不確定性因素進(jìn)行優(yōu)化，以促使瓶頸在流水線相對(duì)平衡的條件下固定于理想位置。目前，雖有部分學(xué)者對(duì)瓶頸漂移現(xiàn)象和各種不確定性因素之間的內(nèi)在關(guān)聯(lián)以及如何控制優(yōu)化單個(gè)因素以減少瓶頸漂移展開了初步的分析，但是對(duì)相互關(guān)聯(lián)、相互影響的不確定性因素組合優(yōu)化方法的研究涉及較少。

2.3 生產(chǎn)作業(yè)計(jì)劃

基于瓶頸的生產(chǎn)作業(yè)計(jì)劃以鼓-緩沖器-繩子(Drum-Buffer-Rope，DBR)為主要方法。DBR理論是Goldratt博士于1986年在約束理論的生產(chǎn)管理哲學(xué)上發(fā)展出的一套解決生產(chǎn)作業(yè)計(jì)劃與控制的新方法。它克服了傳統(tǒng)計(jì)劃方法不注重企業(yè)生產(chǎn)能力的缺點(diǎn)，著眼于系統(tǒng)的瓶頸單元，通過瓶頸單元的生產(chǎn)作業(yè)計(jì)劃來推動(dòng)整個(gè)生產(chǎn)系統(tǒng)的運(yùn)行，進(jìn)而實(shí)現(xiàn)高產(chǎn)出、低在制品以及準(zhǔn)時(shí)交貨等目標(biāo)。

在實(shí)際應(yīng)用過程中，DBR理論在識(shí)別系統(tǒng)瓶頸的基礎(chǔ)上，通過設(shè)定緩沖、制定瓶頸資源生產(chǎn)調(diào)度方案、非瓶頸資源生產(chǎn)調(diào)度方案和投料策略以完成生產(chǎn)作業(yè)計(jì)劃，因此，現(xiàn)有研究主要圍繞著緩沖、批量等關(guān)鍵期量標(biāo)準(zhǔn)和基于瓶頸的生產(chǎn)調(diào)度方法展開研究。

(1)期量標(biāo)準(zhǔn) —— 批量與緩沖。合理的加工批量和轉(zhuǎn)移批量可充分挖掘瓶頸資源的潛能、加快物流速度、減少在制品數(shù)量。目前，針對(duì)批量研究，主要運(yùn)用仿真或智能優(yōu)化算法以動(dòng)態(tài)確定系統(tǒng)的批量大小。YOON S H等人應(yīng)用遺傳算法對(duì)流水車間作業(yè)的nmFCmax的批量問題進(jìn)行了研究[16]；許一敏等人在分析產(chǎn)能、WIP、平均等待時(shí)間、系統(tǒng)制造提前期等參數(shù)對(duì)批量決策影響的基礎(chǔ)上，提出了2種批量?jī)?yōu)化策略[17]。

在DBR理論中，采用時(shí)間緩沖以保護(hù)瓶頸資源的作業(yè)時(shí)間不受生產(chǎn)波動(dòng)的影響，進(jìn)而提高整個(gè)系統(tǒng)的有效產(chǎn)出。針對(duì)緩沖，現(xiàn)有研究主要從緩沖位置和緩沖大小優(yōu)化兩個(gè)方面展開。NAHAS N等人通過設(shè)計(jì)的一套分解模擬算法以確定緩沖區(qū)位置[18]；劉遠(yuǎn)等人針對(duì)灰信息下關(guān)鍵設(shè)備生產(chǎn)緩沖問題，構(gòu)建了關(guān)鍵設(shè)備生產(chǎn)緩沖的灰色Petri網(wǎng)模型，并結(jié)合遺傳算法進(jìn)行仿真運(yùn)算，以探尋其最優(yōu)解[19]。

批量與緩沖既是基于瓶頸的生產(chǎn)作業(yè)計(jì)劃優(yōu)化結(jié)果，又是瓶頸漂移的影響因素，它們會(huì)隨著生產(chǎn)任務(wù)、制造資源狀態(tài)的不斷改變而變化。上述研究主要關(guān)注如何設(shè)置緩沖和批量以提高瓶頸單元的利用率，而忽略了它們與瓶頸漂移的這種關(guān)系。

(2) 基于瓶頸的生產(chǎn)調(diào)度方法。針對(duì)基于瓶頸的復(fù)雜制造車間生產(chǎn)調(diào)度方法，國(guó)內(nèi)外學(xué)者多以多重入制造車間(以晶圓制造為代表)和大規(guī)模作業(yè)車間為對(duì)象，在DBR調(diào)度思想指導(dǎo)下，運(yùn)用智能優(yōu)化理論和啟發(fā)式規(guī)則，以獲得性能較優(yōu)的調(diào)度方案。

① 基于智能優(yōu)化理論的調(diào)度方法。李莉等人提出了晶圓加工生產(chǎn)線蟻群優(yōu)化排程方法[20]；郭乘濤等人提出一種基于問題分解與蟻群算法相結(jié)合的調(diào)度方法[21]；吳瑩等人以蟻群算法為優(yōu)化方法，提出了光刻區(qū)(光刻工序?yàn)橄到y(tǒng)瓶頸)并行機(jī)半在線調(diào)度方法[22]；翟穎妮等人針對(duì)機(jī)器數(shù)較大的大規(guī)模調(diào)度問題，提出了一種基于滾動(dòng)窗分解和遺傳算法的多瓶頸調(diào)度方法[23]。

② 基于啟發(fā)式規(guī)則的調(diào)度方法。WANG Z T等人采用啟發(fā)式派工規(guī)則對(duì)排隊(duì)工件賦予優(yōu)先級(jí)，以動(dòng)態(tài)在線調(diào)度瓶頸資源[24]；M NCH L等人將遺傳算法融入到修正轉(zhuǎn)移瓶頸啟發(fā)式算法中，以優(yōu)化單機(jī)調(diào)度問題[25]；李曉紅等人提出了一種基于弄合機(jī)制的動(dòng)態(tài)瓶頸實(shí)時(shí)調(diào)度算法，該算法利用一組綜合型啟發(fā)式規(guī)則對(duì)瓶頸設(shè)備實(shí)施調(diào)度[26]；蘇國(guó)軍等人提出了一種基于分層著色時(shí)間Petri網(wǎng)模型的分時(shí)段優(yōu)化調(diào)度方案，即以瓶頸機(jī)器組為重點(diǎn)，利用遺傳算法優(yōu)化分時(shí)間段內(nèi)調(diào)度規(guī)則組合，以提高調(diào)度方法的性能[27]。

現(xiàn)有成果主要在“瓶頸事前預(yù)測(cè) — 以瓶頸為中心制定生產(chǎn)調(diào)度優(yōu)化方案 — 瓶頸漂移后重新預(yù)測(cè) — 生產(chǎn)調(diào)度重新優(yōu)化”的思路指導(dǎo)下，以一個(gè)或多個(gè)瓶頸為中心，運(yùn)用智能優(yōu)化理論和啟發(fā)式規(guī)則，研究生產(chǎn)調(diào)度方法，以獲得較優(yōu)的調(diào)度方案，即瓶頸漂移后，不考慮其對(duì)調(diào)度方案性能的影響大小，立即以新瓶頸為中心，運(yùn)用調(diào)度方法，重新制定生產(chǎn)調(diào)度方案，以適應(yīng)瓶頸的動(dòng)態(tài)變化。在實(shí)際生產(chǎn)過程中，并不是每次瓶頸漂移都會(huì)對(duì)原先的調(diào)度方案產(chǎn)生較大的影響；因此，在不考慮瓶頸漂移對(duì)調(diào)度方案性能影響程度的前提下進(jìn)行調(diào)度重優(yōu)化，必然引發(fā)制造系統(tǒng)的振蕩和不穩(wěn)定。目前，從瓶頸漂移角度出發(fā)，對(duì)調(diào)度優(yōu)化驅(qū)動(dòng)機(jī)制(即判定瓶頸漂移時(shí)是否重新制定生產(chǎn)調(diào)度方案)的研究涉及較少。

3 結(jié) 語

基于瓶頸的復(fù)雜制造車間生產(chǎn)過程優(yōu)化方法在理論研究上取得了一定的成果，但目前的研究是以被動(dòng)響應(yīng)瓶頸的動(dòng)態(tài)變化為主，缺乏對(duì)瓶頸漂移的主動(dòng)控制，難以保證優(yōu)化后的整體性能。因此，需在瓶頸動(dòng)態(tài)、準(zhǔn)確、連續(xù)預(yù)測(cè)的基礎(chǔ)上，進(jìn)一步研究面向瓶頸漂移的復(fù)雜制造車間生產(chǎn)過程優(yōu)化方法，以提高生產(chǎn)過程優(yōu)化的主動(dòng)性、全局性和時(shí)效性：

(1) 在現(xiàn)有瓶頸識(shí)別方法的基礎(chǔ)上，進(jìn)一步研究復(fù)雜制造車間瓶頸動(dòng)態(tài)預(yù)測(cè)方法，以在合理認(rèn)定瓶頸責(zé)任的前提下實(shí)現(xiàn)瓶頸與非瓶頸、主瓶頸與次瓶頸的準(zhǔn)確預(yù)測(cè)。

(2) 定量分析瓶頸漂移現(xiàn)象與各種不確定性因素的內(nèi)在聯(lián)系，并以此為基礎(chǔ)，研究各種不確定因素的組合優(yōu)化方法，以促使瓶頸在系統(tǒng)制造單元能力相對(duì)平衡的前提下固定于理想位置，使生產(chǎn)過程優(yōu)化由被動(dòng)轉(zhuǎn)向主動(dòng)。

(3) 在綜合考慮瓶頸漂移對(duì)生產(chǎn)調(diào)度方案性能影響程度的基礎(chǔ)上，研究生產(chǎn)調(diào)度驅(qū)動(dòng)機(jī)制，以過濾掉瓶頸漂移引發(fā)的不必要生產(chǎn)調(diào)度優(yōu)化過程，提高系統(tǒng)的穩(wěn)定性。

(4) 進(jìn)一步研究面向多瓶頸的生產(chǎn)作業(yè)調(diào)度方法(包括構(gòu)建調(diào)度模型與優(yōu)化調(diào)度算法)，以提高生產(chǎn)調(diào)度在瓶頸漂移環(huán)境下的時(shí)效性和魯棒性。

[1] Shi N C,Meerkova S M,Zhang L.Assembly Systems with Non-exponential Machines:Throughput and Bottlenecks[J].Nonlinear Analysis:Theory,Methods & Applications,2008,69(31):911-917.

[2] Roser C,Nakano M,Tanak M.Comparison of Bottleneck Detection Methods for AGV Systems[C]Proceedings of the 2003 Winter Simulation Conference,New Orleans.2003:1192-1198.

[3] Rajakumar S,Arunachalam,Selladuraiv.Workflow Balancing in Parallel Machine Scheduling with Precedence Constraints Using Genetic Algorithm [J].Journal of Manufacturing Technology Management,2006,17(2):239-254.

[4] 喬非，馬玉敏，李莉，等.基于分層瓶頸分析的多重入制造系統(tǒng)調(diào)度方法[J].計(jì)算機(jī)集成制造系統(tǒng)，2010，16(4)：855-860.

[5] 翟穎妮，孫樹棟，王軍強(qiáng)，等.基于正交試驗(yàn)的作業(yè)車間瓶頸識(shí)別方法[J].計(jì)算機(jī)集成制造系統(tǒng)，2010，16(9)：1945-1952.

[6] 王剛，王軍強(qiáng)，孫樹棟，等.擾動(dòng)環(huán)境下Job Shop瓶頸識(shí)別方法研究[J].機(jī)械科學(xué)與技術(shù)，2010，29(12)：1697-1702.

[7] Zhang R,Wu C.Bottleneck Machine Identification Method Based on Constraint Transformation for Job Shop Scheduling with Genetic Algorithms [J].Information Sciences,2012,188:236-252.

[8] Richard A R.Applying the TOC Five-step Focusing Process in the Service Sector-A Banking Subsystem[J].Managing Service Quality,2007,17(2):209-234

[9] Wang Z J,Chen J,Wu Q D.A New Method of Dynamic Bottleneck Detection for Semiconductor Manufacturing Line[C]Proceedings of the 17th World Congress the International Federation of Automatic Control,Amsterdam.2008:14840-14845.

[10] 劉志，唐娟，費(fèi)志敏.基于瓶頸多態(tài)性的生產(chǎn)物流瓶頸閉環(huán)預(yù)測(cè)方法[J].計(jì)算機(jī)集成制造系統(tǒng)，2012，18(11):2554-2561.

[11] 陳勇，湯科峰，林飛龍，等.企業(yè)CD段流水線的瓶頸分析與平衡改善[J].工業(yè)工程與管理，2008，(1)：112-115.

[12] 侯琳娜，王海燕，賈偉偉.液晶顯示器外殼生產(chǎn)線平衡分析與改善[J].工業(yè)工程，2011，14(4)：124-128.

[13] 曹國(guó)安，王麗，萬文杰，等.離散型制造企業(yè)車間生產(chǎn)物流系統(tǒng)的優(yōu)化[J].合肥工業(yè)大學(xué)學(xué)報(bào):自然科學(xué)版，2011，34(5)：665-670.

[14] 劉力卓，王丹.基于Witness的某制造車間生產(chǎn)線仿真優(yōu)化[J].工業(yè)工程，2012，15(1)：109-114.

[15] 李強(qiáng)，梁工謙，張晶.IE技術(shù)在發(fā)動(dòng)機(jī)裝配線作業(yè)改善中的應(yīng)用[J].機(jī)械設(shè)計(jì)與制造，2012，(3)：79-81.

[16] Yoon S H,Ventura J A.An Application of Genetic Algorithms to Lot-streaming Flow Shop Scheduling[J].IIE Transactions,2002,34(9):779-787.

[17] 許一敏，張畢西，吳菊華.對(duì)系統(tǒng)提前期等待時(shí)間敏感的批量排隊(duì)優(yōu)化模型[J].工業(yè)工程與管理，2011，16(3)：27-30.

[18] Nahas N,Ait-kadi D,Nourelfath M.A New Approach for Buffer Allocation in Unreliable Production Lines[J].International Journal of Production Economics,2006,103(2):873-881.

[19] 劉遠(yuǎn)，方志耕，劉思峰，等.灰信息下關(guān)鍵設(shè)備生產(chǎn)緩沖Petri網(wǎng)模型研究[J].中國(guó)管理科學(xué)，2010，18(4)：108-113.

[20] 李莉，喬非，田曉雨.晶圓加工生產(chǎn)線蟻群優(yōu)化排程方法[J].清華大學(xué)學(xué)報(bào):自然科學(xué)版，2007，47(S2)：1890-1894.

[21] 郭乘濤，江志斌，張懷.基于問題分解的蟻群算法在半導(dǎo)體晶圓制造調(diào)度中的應(yīng)用[J].上海交通大學(xué)學(xué)報(bào)，2009，43(11)：1798-1802.

[22] 吳瑩，喬非，李莉，等.晶圓生產(chǎn)線瓶頸區(qū)并行機(jī)半在線調(diào)度方法[J].控制與決策，2011，26(3)：339-345.

[23] 翟穎妮，孫樹棟，楊宏安，等.大規(guī)模作業(yè)車間多瓶頸調(diào)度算法[J].計(jì)算機(jī)集成制造系統(tǒng)，2011，17(7)：1486-1493.

[24] Wang Z T,Wu Q D,Qiao F.A Lot Dispatching Strategy Integrating WIP Management and Wafer Start Control [J].IEEE Trans on Automation Science and Engineering,2007,4(4):579-583.

[25] Monch L,Schabacher R,Pabst D,et al.Genetic Algorithm-based Sub Problem Solution Procedures for a Modified Shifting Bottleneck Heuristic for Complex Job Shops[J].European Journal of Operational Research,2007,177(3):2100-2118.

[26] 李曉紅，周炳海.晶圓制造過程中動(dòng)態(tài)瓶頸設(shè)備的實(shí)時(shí)調(diào)度[J].上海交通大學(xué)學(xué)報(bào)，2008，42(4)：599-606.

[27] 蘇國(guó)軍，汪雄海.半導(dǎo)體制造系統(tǒng)改進(jìn)Petri網(wǎng)模型的建立及優(yōu)化調(diào)度[J].系統(tǒng)工程理論與實(shí)踐，2011，31(7)：1372-1377.