多目標(biāo)資源受限項(xiàng)目調(diào)度是一類典型的NP難組合優(yōu)化問題,具有廣泛的實(shí)際應(yīng)用背景.本文提出了一種帶局部搜索的改進(jìn)蟻群優(yōu)化算法用于求解多目標(biāo)資源受限項(xiàng)目調(diào)度問題,優(yōu)化指標(biāo)為最小化項(xiàng)目工期和資源投資.首先,采用改進(jìn)的蟻群優(yōu)化算法獲取Pareto解集;其次,通過基于帶邏輯約束的Insert和Swap鄰域搜索方法對(duì)已獲得的非支配解進(jìn)行局部搜索,進(jìn)一步提高算法的性能;最后,基于PSPLIB國(guó)際標(biāo)準(zhǔn)測(cè)試集的數(shù)值仿真實(shí)驗(yàn)與現(xiàn)有最好的算法比較,驗(yàn)證了所提算法的有效性和高效性. 

【文章頁數(shù)】：11 頁

【文章目錄】：
1 引言
2 MORCPSP-MS-RI問題描述
3 多目標(biāo)RCPSP的IACO-LS算法
    3.1 編碼規(guī)則
    3.2 活動(dòng)列表和資源列表
        3.2.1 活動(dòng)列表
        3.2.2 資源列表
    3.3 Pareto檔案集和更新機(jī)制
    3.4 局部搜索
    3.5 IACO-LS算法流程
4 數(shù)值仿真實(shí)驗(yàn)
    4.1 實(shí)驗(yàn)設(shè)置
    4.2 參數(shù)整定
    4.3 評(píng)價(jià)指標(biāo)
    4.4 實(shí)驗(yàn)結(jié)果
5 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)蟻群算法設(shè)計(jì)的敏捷衛(wèi)星調(diào)度方法[J]. 嚴(yán)珍珍,陳英武,邢立寧.  系統(tǒng)工程理論與實(shí)踐. 2014(03)
[2]產(chǎn)品開發(fā)項(xiàng)目的離散時(shí)間/成本/質(zhì)量平衡問題研究[J]. 彭武良,王成恩.  控制與決策. 2009(03)
[3]進(jìn)化多目標(biāo)優(yōu)化算法研究[J]. 公茂果,焦李成,楊咚咚,馬文萍.  軟件學(xué)報(bào). 2009(02)
[4]模糊多目標(biāo)資源受限項(xiàng)目調(diào)度問題的優(yōu)化方法[J]. 劉士新,宋健海.  系統(tǒng)工程學(xué)報(bào). 2008(06)

碩士論文
[1]多目標(biāo)資源受限項(xiàng)目調(diào)度問題蟻群算法研究[D]. 傅奧.浙江大學(xué) 2008



本文編號(hào)：3664638