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

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

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