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

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

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

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

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