模糊環(huán)境下的單機(jī)差異批調(diào)度算法研究.pdf

1、差異批調(diào)度問題(Batch-processingMachinewithNon-identicaljobSizes,BMNS)是現(xiàn)代生產(chǎn)調(diào)度領(lǐng)域中一個(gè)新的研究方向，在工業(yè)生產(chǎn)、制造系統(tǒng)中均有廣泛的實(shí)際應(yīng)用。極小化總完工時(shí)間的BMNS問題本身為NP-難問題，而現(xiàn)實(shí)環(huán)境有著大量的不確定性，因此對(duì)模糊環(huán)境下的差異批調(diào)度問題進(jìn)行研究具有重要的理論價(jià)值和現(xiàn)實(shí)意義。本文首先對(duì)極小化總完工時(shí)間的單機(jī)差異批調(diào)度問題進(jìn)行建模，然后運(yùn)用模糊理論相關(guān)知識(shí)對(duì)模糊

2、環(huán)境下的調(diào)度信息進(jìn)行模糊處理，構(gòu)造了模糊環(huán)境下極小化總完工時(shí)間的單機(jī)差異批調(diào)度模型;然后采用混合智能優(yōu)化算法對(duì)問題進(jìn)行求解，針對(duì)問題的復(fù)雜性，分解為對(duì)工件分批和批排序兩個(gè)子問題，設(shè)計(jì)了雙層混合最大最小蟻群算法(MMAS)，利用改進(jìn)型蟻群算法——最大最小蟻群算法的全局搜索能力，結(jié)合確定性局部搜索，有效地解決了該問題。本文的主要工作如下:
　　 (1)建立模糊環(huán)境下的極小化總完工時(shí)間的單機(jī)差異批調(diào)度模型。根據(jù)BMNS問題的基本特征，

3、采用整數(shù)規(guī)劃方法構(gòu)建了模型;在此基礎(chǔ)上，將加工條件的模糊性用模糊工件加工時(shí)間和模糊批次間隔時(shí)間進(jìn)行表征，運(yùn)用模糊理論的基礎(chǔ)知識(shí)，建立模糊環(huán)境下極小化總完工時(shí)間的單機(jī)差異批調(diào)度模型。
　　 (2)設(shè)計(jì)了針對(duì)模糊環(huán)境下極小化總完工時(shí)間問題的雙層混合MMAS算法。首先將極小化總完工時(shí)間的批調(diào)度問題分解為分批和批排序兩個(gè)子問題，設(shè)計(jì)了雙層人工蟻進(jìn)行搜索，針對(duì)問題的復(fù)雜性，提出最大最小蟻群算法嵌入確定性的局部搜索混合算法，充分將蟻群的全局