基于蟻群算法的虛擬企業(yè)制造資源局部調度技術研究.pdf

1、虛擬企業(yè)是為了適應快速反映而提出的一種先進制造生成組織方式。虛擬企業(yè)的制造資源調度分配過程是虛擬企業(yè)運營過程中的重要環(huán)節(jié)，調度效率的提高將在很大程度上改善整個虛擬企業(yè)的運營效率。其局部調度問題可以歸結為資源受限項目調度問題。 虛擬企業(yè)資源受限項目調度問題已成為廣大專家學者的研究熱點。其中，單模式資源受限項目調度問題是一類典型的項目調度問題，他屬于NP—hard問題的范疇，目前已有學者應用遺傳算法、模擬退火算法等啟發(fā)式算法求解此類

2、問題，但將蟻群算法應用于此類問題的研究較少。因此，本文嘗試將蟻群算法應用于單模式資源受限項目調度問題的求解。 本文在對國內外資源受限項目調度問題研究現(xiàn)狀作了詳細的綜合論述并介紹了其相關理論基礎之后，對蟻群算法作了較深入探討，并且提出了采用雙種群蟻群算法來求解單模式資源受限項目調度問題，該算法針對RCPSP問題的特點進行設計。然后，為了驗證算法的性能和有效性，用PSPLIB中的基準問題對算法進行了仿真實驗。結果表明該算法用于求解R