基于多模式資源約束的項(xiàng)目調(diào)度問(wèn)題優(yōu)化算法的研究.pdf

1、項(xiàng)目調(diào)度問(wèn)題是項(xiàng)目管理中最為常見(jiàn)的一種管理方法。其中，基于資源約束的項(xiàng)目調(diào)度問(wèn)題屬于應(yīng)用比較廣泛的一類問(wèn)題。本文研究的課題是基于多模式的資源約束項(xiàng)目調(diào)度問(wèn)題，它屬于NP-Hard問(wèn)題。目前解決該類問(wèn)題的方法主要分為精確算法、啟發(fā)式算法和智能優(yōu)化算法。
　　 本文首先對(duì)多模式資源約束項(xiàng)目調(diào)度問(wèn)題進(jìn)行了理論研究，并在此基礎(chǔ)上設(shè)計(jì)實(shí)現(xiàn)了求解該類問(wèn)題的遺傳算法。實(shí)驗(yàn)分析表明，盡管遺傳算法在解決該類問(wèn)題時(shí)收斂速度較快，但是對(duì)系統(tǒng)中反饋信息

2、的利用不夠充分，容易過(guò)早收斂，使得搜索的解空間范圍較小。本文還設(shè)計(jì)并實(shí)現(xiàn)了求解該類問(wèn)題的蟻群算法。實(shí)驗(yàn)分析表明，盡管蟻群算法搜索解的能力較強(qiáng)，但算法在初期信息素比較匱乏，導(dǎo)致收斂速度較慢，運(yùn)行時(shí)間過(guò)長(zhǎng)。鑒于此，為使兩種算法能夠優(yōu)劣互補(bǔ)，本文將遺傳算法與蟻群算法相融合，設(shè)計(jì)并實(shí)現(xiàn)了求解該類問(wèn)題的融合算法。為了能給研究多模式資源約束項(xiàng)目調(diào)度問(wèn)題提供更可靠、便捷的平臺(tái)，本文還開(kāi)發(fā)了相關(guān)算法分析平臺(tái)，該平臺(tái)可以實(shí)現(xiàn)批量導(dǎo)入、運(yùn)行實(shí)例、動(dòng)態(tài)設(shè)置和

3、調(diào)整算法等功能，節(jié)省了研究的時(shí)間，提高了研究的效率。
　　 目前，遺傳和蟻群的融合算法尚未應(yīng)用于該領(lǐng)域，因此本文提出的融合算法為求解MRCPSP問(wèn)題提供了一種新的思路。另外，本文在融合算法的思路、方法、優(yōu)化以及策略組合等方面還進(jìn)行了深入的研究與分析。
　　 在驗(yàn)證融合算法的求解性能方面，本文使用了國(guó)際上廣泛使用的PSPIJB實(shí)例庫(kù)作為驗(yàn)證基準(zhǔn)，運(yùn)行了單模式實(shí)例集J30、J60、J90、J120，多模式實(shí)例集J10、J12