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

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

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