基于分組技術(shù)的調(diào)度新模型及其優(yōu)化算法研究.pdf

1、當(dāng)今時代，全球市場環(huán)境競爭激勵，用戶需求瞬息萬變，對于面向訂單生產(chǎn)制造的企業(yè)而言，多品種生產(chǎn)加工模式成為他們的首選。然而，在這種生產(chǎn)制造模式之下，制造業(yè)企業(yè)經(jīng)常面臨著產(chǎn)品種類繁多、生產(chǎn)制造重復(fù)度低、加工工藝過程不定時更換等問題。為了克服這些加工制造難題，分組加工技術(shù)應(yīng)運而生，它是一種專門針對多品種生產(chǎn)組織以及管理技術(shù)。在我國，分組技術(shù)應(yīng)用廣泛，尤其是在卷煙制絲、液態(tài)金屬模鍛、家具制造等行業(yè)成效顯著。
　　正是基于分組技術(shù)在制造業(yè)領(lǐng)

2、域的廣泛應(yīng)用，我們主要做了兩方面的研究工作。首先，在過去的調(diào)度領(lǐng)域模型研究中，生產(chǎn)交貨的時間窗口僅是唯一，然而，在現(xiàn)代生產(chǎn)制造的揀貨作業(yè)和裝配生產(chǎn)環(huán)境中，由于顧客的加工訂單過大，單個交貨期時間窗口往往不能靈活滿足客戶的完工要求和送貨效率要求，因此需要制定多個交貨期時間窗口。據(jù)此，我們的第一個工作就是對分組加工技術(shù)環(huán)境中的多交貨期時間窗口問題進(jìn)行相關(guān)研究，我們的目標(biāo)是通過尋找最優(yōu)的分組生產(chǎn)加工順序、最優(yōu)的組內(nèi)工件生產(chǎn)加工順序和最優(yōu)的多交貨

3、期時間窗口來極小化總費用目標(biāo)函數(shù)，費用目標(biāo)函數(shù)包括提前/延遲生產(chǎn)加工費用、多交貨期時間窗口的各個開始時間費用以及多交貨期時間窗口大小的費用。
　　在我們研究的第一個問題中，工件的加工時間是固定不變的。然而，在實際加工過程中，工件的實際加工時間會隨著機(jī)器加工工件次數(shù)的增加而不同程度的減少/增加，我們稱這種現(xiàn)象為機(jī)器的學(xué)習(xí)效應(yīng)/惡化效應(yīng)。其次，在過去的幾十年中，鮮有學(xué)者將學(xué)習(xí)效應(yīng)和惡化效應(yīng)放在同一個模型進(jìn)行研究。而且，在許多學(xué)者研究的

4、機(jī)器惡化效應(yīng)模型中，工件的加工時間會隨著加工次數(shù)的增加愈來愈趨向于無窮大，但這顯然是極不符合實際加工環(huán)境的。所以，本文的第二個研究工作就是對分組加工環(huán)境中工件加工時間是非固定的問題進(jìn)行研究，我們提出了兩個一般加工模型:一般對數(shù)線性模型;一般指數(shù)模型。其中，每個模型不僅包含了學(xué)習(xí)效應(yīng)還包含了惡化效應(yīng)。此外，在我們提出的一般惡化效應(yīng)模型中，工件的實際加工時間隨著加工次數(shù)的增加是趨向于一個非無窮大的常數(shù)而非無窮大，相比較過去的惡化效應(yīng)模型，我