多階段可變批生產(chǎn)線重構(gòu)的研究.pdf

1、隨著市場需求由大批量、少品種轉(zhuǎn)變?yōu)樾∨俊⒍嗥贩N，生產(chǎn)單一品種的流水線也逐漸轉(zhuǎn)換成生產(chǎn)多種同類產(chǎn)品的可變生產(chǎn)線。但是隨著品種進(jìn)一步增加，單品種的訂單數(shù)量隨著市場的需求波動的情況下，可變生產(chǎn)線的規(guī)模變大、操作工數(shù)量增多，因換產(chǎn)頻繁而造成的換產(chǎn)準(zhǔn)備時間長、設(shè)備利用率低、操作工效率低、適應(yīng)能力差。可變生產(chǎn)線拆分勢在必行。該問題普遍存在于以電子產(chǎn)品生產(chǎn)企業(yè)的組裝生產(chǎn)線為代表的制造業(yè)，對其進(jìn)行研究有重要的理論意義和工程上的實(shí)用價值。
　　多

2、通道是濃縮的可變生產(chǎn)線，與可變生產(chǎn)線相比具有產(chǎn)線規(guī)模減少，換產(chǎn)準(zhǔn)備時間少，便于產(chǎn)品調(diào)度等優(yōu)點(diǎn)。本文的輸入條件是多階段、變批次，具有最小批次限制工序相似多種產(chǎn)品確定性訂單，確定的操作工數(shù)量和工作地中設(shè)備數(shù)量，研究的內(nèi)容是在設(shè)備資源和人力資源約束下，可變生產(chǎn)線拆分的資源分配優(yōu)化和優(yōu)化排程的問題，使得在一定的時期（例如一年），不改變生產(chǎn)線的結(jié)構(gòu)的前提下，劃分多個交貨期（多階段），在每個階段中產(chǎn)品分批生產(chǎn)，批量不定，但有最小批次的限制，使其拖期

3、數(shù)量最少。
　　可變生產(chǎn)線拆分建立多通道的數(shù)學(xué)模型，可抽象為非線性的整數(shù)規(guī)劃問題。由于需考慮拆分后生產(chǎn)線數(shù)量、操作工分配、設(shè)備分配和優(yōu)化排程等若干問題，把拆分后的數(shù)學(xué)模型分成兩層求解，上層是資源分配問題，研究構(gòu)建多通道的數(shù)量、操作工及設(shè)備在多通道的分配方案。下層是產(chǎn)品調(diào)度問題，研究具有多階段、可分批、變批量、有最小批次限制的產(chǎn)品分配問題。資源分配是產(chǎn)品調(diào)度的前提，產(chǎn)品調(diào)度是資源分配的結(jié)果。每個問題都是NP難問題，采用的方法是資源分

4、配和產(chǎn)品調(diào)度要是循環(huán)迭代過程，反復(fù)迭代中得到相對優(yōu)解。
　　本論文從以下幾個方面進(jìn)行了研究:
　　首先，可變生產(chǎn)線重構(gòu)統(tǒng)一模型的研究。針對以拖期數(shù)量為目標(biāo)函數(shù)多時段變批量有最小批次限制的可變生產(chǎn)線重構(gòu)問題，建立以拖期數(shù)量最小為目標(biāo)函數(shù)的統(tǒng)一的數(shù)學(xué)模型。通過對問題進(jìn)行分析，當(dāng)問題的規(guī)模增加不多時，決策變量的數(shù)量急劇上升。為了減少解的規(guī)模，增加了資源配置的約束條件，按照不同模式給出細(xì)化模型。
　　其次，對多通道和產(chǎn)品單元的

5、細(xì)化模型進(jìn)行分析，證明了多通道資源分配問題是NP-完全問題，不給定調(diào)度規(guī)則，并行機(jī)產(chǎn)品調(diào)度問題是NP-HARD問題。給出多通道數(shù)量提出了“細(xì)胞”多通道的概念，并運(yùn)用它解決多通道資源分配問題。
　　第三，提出改進(jìn)粒子群算法，并運(yùn)用它解決隨時段變化訂單產(chǎn)品調(diào)度問題，通過與文獻(xiàn)中其他算法的比較，體現(xiàn)了改進(jìn)粒子群算法在目標(biāo)函數(shù)和運(yùn)行時間的優(yōu)勢。提出變批量多時段的改進(jìn)優(yōu)化調(diào)度規(guī)則算法，給出它的下界。運(yùn)用它解決不隨時段變化訂單的產(chǎn)品調(diào)度問題，

6、與不分批的EDD+FCFS、EDD+LPT、EDD+SPT、EDD+RWD等傳統(tǒng)優(yōu)化調(diào)度規(guī)則算法比較。
　　第四，采用改進(jìn)的人工魚群算法+改進(jìn)粒子群算法解決大規(guī)模的多通道隨時段變化訂單聯(lián)合決策問題;改進(jìn)的人工魚群算法+DM-LPT規(guī)則調(diào)度算法求不隨時段變化訂單的大規(guī)模多通道聯(lián)合決策問題;枚舉法+改進(jìn)粒子群算法解決小規(guī)模的多通道隨時段變化訂單聯(lián)合決策問題;枚舉法+DM-LPT規(guī)則調(diào)度算法求不隨時段變化訂單的小規(guī)模多通道聯(lián)合決策問題。