基于蟻群優(yōu)化算法的資源受限項目調(diào)度問題研究.pdf

1、項目管理是管理科學(xué)的一個重要分支，項目計劃與調(diào)度是項目管理的重要組成部分，項目調(diào)度方面的研究對于發(fā)展項目管理理論、提高項目管理水平有重要意義。 考慮到資源受限項目調(diào)度問題已經(jīng)被證明是NP難問題，我們試圖將蟻群優(yōu)化算法應(yīng)用于該問題的求解。蟻群優(yōu)化算法是受自然界中真實蟻群覓食行為的啟發(fā)而提出的一種智能優(yōu)化算法，在求解TSP等組合優(yōu)化問題中表現(xiàn)優(yōu)良，為資源受限的項目調(diào)度提供了高效的求解方法。 本文主要工作包括以下內(nèi)容：(1)總

2、結(jié)了國內(nèi)外資源受限項目調(diào)度問題研究現(xiàn)狀的基礎(chǔ)上，對幾種比較重要的求解方法進行了比較；(2)總結(jié)概括蟻群優(yōu)化算法的研究現(xiàn)狀，深入研究幾種重要的改進算法，總結(jié)蟻群優(yōu)化算法的應(yīng)用領(lǐng)域，討論該算法應(yīng)用于資源受限項目調(diào)度問題的基本思路；(3)在此基礎(chǔ)上設(shè)計了一種基于蟻群優(yōu)化算法的單執(zhí)行模式資源受限項目調(diào)度問題優(yōu)化算法。該算法以滿足緊前關(guān)系的工作鏈表作為人工螞蟻的巡游路徑，針對問題特點設(shè)計了信息素及啟發(fā)式信息策略，采用偽隨機比例規(guī)則。根據(jù)正交法設(shè)計