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

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

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

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