兩階段流水車間批調(diào)度問(wèn)題的蟻群算法研究.pdf

1、生產(chǎn)調(diào)度問(wèn)題是一類常見的組合優(yōu)化問(wèn)題，在實(shí)際的生產(chǎn)中具有廣泛的應(yīng)用。高效的調(diào)度方案可以提高生產(chǎn)設(shè)備利用率、降低成本，增加企業(yè)的利潤(rùn)。批調(diào)度問(wèn)題是生產(chǎn)調(diào)度問(wèn)題的一個(gè)分支，在半導(dǎo)體生產(chǎn)以及網(wǎng)絡(luò)通信等領(lǐng)域都具有重要的研究?jī)r(jià)值。批調(diào)度問(wèn)題中的批處理機(jī)指的是在同一時(shí)間能夠加工多個(gè)工件的機(jī)器。將批調(diào)度問(wèn)題與流水車間問(wèn)題相結(jié)合，可以組成更為復(fù)雜的流水車間批調(diào)度問(wèn)題。本文研究差異工件兩階段流水車間批調(diào)度問(wèn)題，目標(biāo)函數(shù)是最小化加工時(shí)間跨度。其中待加工工件

2、具有不同的尺寸，批的加工時(shí)間等于批中工件加工時(shí)間的最大值，批中的工件尺寸之和不超過(guò)機(jī)器容量限制。目前對(duì)相同問(wèn)題進(jìn)行研究的文獻(xiàn)還很少。
　　 本文首先對(duì)生產(chǎn)調(diào)度問(wèn)題的概念、分類、三參數(shù)表示法和求解方法進(jìn)行了簡(jiǎn)單介紹，同時(shí)對(duì)兩階段流水車間批調(diào)度問(wèn)題進(jìn)行重點(diǎn)描述并做了文獻(xiàn)回顧。
　　 其次對(duì)批調(diào)度問(wèn)題的常用近似算法進(jìn)行了回顧，包括基于簡(jiǎn)單啟發(fā)式規(guī)則的算法和元啟發(fā)式算法。分為單機(jī)批調(diào)度問(wèn)題和兩階段流水車間批調(diào)度問(wèn)題兩個(gè)部分描述。

3、
　　 接著，本文對(duì)兩階段流水車間批調(diào)度問(wèn)題的蟻群優(yōu)化算法求解過(guò)程進(jìn)行了設(shè)計(jì)。蟻群優(yōu)化算法采用基于批序列的編碼方式；基于批中工件在每階段的加工時(shí)間相似程度(標(biāo)準(zhǔn)差衡量)，提出一個(gè)能夠提高批中工件加工時(shí)間相似水平的啟發(fā)式信息；同時(shí)針對(duì)問(wèn)題的特性設(shè)計(jì)了信息素的更新方式并引入基于工件交換策略的局部?jī)?yōu)化算法來(lái)提高算法性能。另外，為了減少蟻群算法的求解運(yùn)行時(shí)間，設(shè)計(jì)了多態(tài)蟻群算法在本文問(wèn)題中的應(yīng)用以降低解空間的搜索規(guī)模。仿真結(jié)果表明，與以