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

1、生產(chǎn)調(diào)度問題是一類常見的組合優(yōu)化問題，在實際的生產(chǎn)中具有廣泛的應用。高效的調(diào)度方案可以提高生產(chǎn)設備利用率、降低成本，增加企業(yè)的利潤。批調(diào)度問題是生產(chǎn)調(diào)度問題的一個分支，在半導體生產(chǎn)以及網(wǎ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)化算法求解過程進行了設計。蟻群優(yōu)化算法采用基于批序列的編碼方式；基于批中工件在每階段的加工時間相似程度(標準差衡量)，提出一個能夠提高批中工件加工時間相似水平的啟發(fā)式信息；同時針對問題的特性設計了信息素的更新方式并引入基于工件交換策略的局部優(yōu)化算法來提高算法性能。另外，為了減少蟻群算法的求解運行時間，設計了多態(tài)蟻群算法在本文問題中的應用以降低解空間的搜索規(guī)模。仿真結(jié)果表明，與以