本文關(guān)鍵詞：基于云遺傳算法的關(guān)鍵鏈項(xiàng)目調(diào)度方法研究

  更多相關(guān)文章： 關(guān)鍵鏈 資源約束 項(xiàng)目調(diào)度 云遺傳算法

【摘要】：關(guān)鍵鏈項(xiàng)目管理方法是將約束理論成功應(yīng)用于項(xiàng)目管理領(lǐng)域的一種全新的項(xiàng)目計(jì)劃調(diào)度方法。與傳統(tǒng)的項(xiàng)目管理方法不同的是,它綜合考慮了時(shí)間、資源以及人的行為等因素,能夠很好的解決在項(xiàng)目管理中的不確定性問題。關(guān)鍵鏈項(xiàng)目調(diào)度問題本身屬于NP-hard問題,設(shè)計(jì)合適的算法是很多研究者的努力方向。針對(duì)此問題,本文嘗試云遺傳算法進(jìn)行求解關(guān)鍵鏈項(xiàng)目調(diào)度問題。首先本文對(duì)遺傳算法的研究現(xiàn)狀進(jìn)行總結(jié),闡述了云遺傳算法的基本原理和方法。接著,圍繞著關(guān)鍵鏈項(xiàng)目調(diào)度理論,歸納了關(guān)鍵鏈項(xiàng)目管理方法的基本原理與方法以及在關(guān)鍵鏈項(xiàng)目管理過程中基準(zhǔn)計(jì)劃的產(chǎn)生過程。并在此基礎(chǔ)上,以項(xiàng)目時(shí)間最短為優(yōu)化目標(biāo),建立單模式關(guān)鍵鏈項(xiàng)目?jī)?yōu)化調(diào)度問題模型。在對(duì)關(guān)鍵鏈調(diào)度模型和遺傳算法進(jìn)行了深入研究的基礎(chǔ)上,本文借鑒云遺傳算法思想,通過基于云模型遺傳算法去求解單執(zhí)行模式關(guān)鍵鏈項(xiàng)目調(diào)度問題,詳細(xì)說明云遺傳算法在求解關(guān)鍵鏈項(xiàng)目調(diào)度問題中的編碼方式、解碼方案、適值函數(shù)、遺傳算子的設(shè)計(jì)、初始種群的產(chǎn)生。選取調(diào)度問題庫PSPLIB中項(xiàng)目實(shí)例,通過MATLAB進(jìn)行仿真實(shí)驗(yàn)驗(yàn)證云遺傳算法有效性和性能。在單模式關(guān)鍵鏈項(xiàng)目調(diào)度問題的基礎(chǔ)上,提出云遺傳算法求解多模式關(guān)鍵鏈項(xiàng)目調(diào)度問題模型�？紤]多模式調(diào)度模型需要考慮不可更新資源約束和活動(dòng)的多執(zhí)行模式,設(shè)計(jì)雙層遺傳算法求解方法,首先通過遺傳算法確定活動(dòng)的活動(dòng)模式,把多模式關(guān)鍵鏈調(diào)度問題轉(zhuǎn)化為單模式關(guān)鍵鏈調(diào)度問題,然后采用云遺傳算法求解。選取調(diào)度問題庫PSPLIB中項(xiàng)目實(shí)例,通過MATLAB進(jìn)行仿真實(shí)驗(yàn)驗(yàn)證云遺傳算法有效性和性能。本文的創(chuàng)新之處在于設(shè)計(jì)云遺傳算法分別求解單模式關(guān)鍵鏈項(xiàng)目調(diào)度問題模型與多模式關(guān)鍵鏈項(xiàng)目調(diào)度問題模型。同時(shí),算法中的項(xiàng)目實(shí)例選取PSPLIB問題庫中的項(xiàng)目實(shí)例進(jìn)行仿真實(shí)驗(yàn),驗(yàn)證算法的有效性。多種智能算法基于PSPLIB中同一項(xiàng)目算例進(jìn)行比較,驗(yàn)證了算法的性能,規(guī)范了研究的做法,增加了結(jié)論的說服力。
【關(guān)鍵詞】：關(guān)鍵鏈 資源約束 項(xiàng)目調(diào)度 云遺傳算法
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP18
【目錄】：

• 摘要4-6
• Abstract6-13
• 第1章 緒論13-22
• 1.1 選題背景及現(xiàn)實(shí)意義13-14
• 1.2 國(guó)內(nèi)外研究綜述14-15
• 1.3 研究思路和主要內(nèi)容15-19
• 1.3.1 論文思路15-16
• 1.3.2 論文內(nèi)容16-18
• 1.3.3 論文結(jié)構(gòu)18-19
• 1.4 論文方法19-20
• 1.5 論文的創(chuàng)新點(diǎn)20-21
• 1.6 本章小結(jié)21-22
• 第2章 文獻(xiàn)綜述22-35
• 2.1 遺傳算法的基本理論22-26
• 2.1.1 遺傳算法的基本思想22
• 2.1.2 遺傳算法的基本算法22-23
• 2.1.3 緩沖區(qū)的計(jì)算23-24
• 2.1.4 緩沖區(qū)的管理24
• 2.1.5 基準(zhǔn)計(jì)劃的產(chǎn)生24-25
• 2.1.6 基于智能優(yōu)化算法生成基準(zhǔn)計(jì)劃25
• 2.1.7 計(jì)劃生成方案25-26
• 2.2 遺傳算法的基本理論26-30
• 2.2.1 遺傳算法的基本思想26
• 2.2.2 遺傳算法的基本算法26-30
• 2.3 云模型遺傳算法30-34
• 2.3.1 云模型理論30-33
• 2.3.2 云模型在遺傳算法中的應(yīng)用33-34
• 2.4 本章小結(jié)34-35
• 第3章 云遺傳算法求解單模式關(guān)鍵鏈項(xiàng)目調(diào)度問題35-50
• 3.1 關(guān)鍵鏈方法的簡(jiǎn)化方案35-36
• 3.2 單模式關(guān)鍵鏈調(diào)度方案分析36-38
• 3.2.1 基于單模式的資源受限項(xiàng)目?jī)?yōu)化調(diào)度描述36
• 3.2.2 單模式關(guān)鍵鏈項(xiàng)目?jī)?yōu)化調(diào)度問題模型36-37
• 3.2.3 基準(zhǔn)計(jì)劃的優(yōu)化調(diào)度模型37-38
• 3.3 云遺傳算法設(shè)計(jì)38-41
• 3.3.1 算法設(shè)計(jì)38-39
• 3.3.2 編碼方式與解碼方案39-40
• 3.3.3 適值函數(shù)40
• 3.3.4 云遺傳操作40-41
• 3.4 仿真實(shí)驗(yàn)41-49
• 3.4.1 算例描述41-42
• 3.4.2 遺傳算法仿真42-45
• 3.4.3 云遺傳算法仿真45-48
• 3.4.4 仿真結(jié)果分析48-49
• 3.5 本章小結(jié)49-50
• 第4章 云遺傳算法求解多模式關(guān)鍵鏈項(xiàng)目調(diào)度問題50-62
• 4.1 多模式關(guān)鍵鏈調(diào)度理論研究50-53
• 4.1.1 基于多模式的關(guān)鍵鏈方法描述50
• 4.1.2 多模式關(guān)鍵鏈項(xiàng)目?jī)?yōu)化調(diào)度問題模型50-53
• 4.2 云遺傳算法求解多模式關(guān)鍵鏈項(xiàng)目調(diào)度問題53-58
• 4.2.1 問題描述53-54
• 4.2.2 模式選擇54-56
• 4.2.3 初始化56
• 4.2.4 云遺傳操作56-58
• 4.3 仿真實(shí)驗(yàn)58-61
• 4.3.1 算例描述58
• 4.3.2 多模式云遺傳算法仿真58-61
• 4.3.3 仿真結(jié)果分析61
• 4.4 本章小結(jié)61-62
• 結(jié)論與展望62-64
• 參考文獻(xiàn)64-68
• 附錄68-87
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文87-88
• 致謝88

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 金敏力;馮玉強(qiáng);;遺傳算法的關(guān)鍵鏈項(xiàng)目調(diào)度基準(zhǔn)計(jì)劃問題研究[J];沈陽理工大學(xué)學(xué)報(bào);2013年02期

2 王肖文;劉伊生;仇鵬;;關(guān)鍵鏈法緩沖區(qū)設(shè)置及其監(jiān)控方法研究[J];建筑經(jīng)濟(jì);2013年02期

3 周意坤;;關(guān)鍵鏈法在不確定項(xiàng)目調(diào)度問題中的應(yīng)用分析[J];經(jīng)濟(jì)研究導(dǎo)刊;2013年01期

4 施騫;王雅婷;龔婷;;項(xiàng)目緩沖設(shè)置方法及其評(píng)價(jià)指標(biāo)改進(jìn)[J];系統(tǒng)工程理論與實(shí)踐;2012年08期

5 楊小平;高攀;;關(guān)鍵鏈項(xiàng)目管理時(shí)間緩沖的定量研究[J];上海管理科學(xué);2012年03期

6 李波;翁?hào)|風(fēng);韋灼彬;;工程進(jìn)度控制關(guān)鍵鏈法應(yīng)用分析[J];工程管理學(xué)報(bào);2012年03期

7 彭武良;金敏力;紀(jì)國(guó)燾;;多模式關(guān)鍵鏈項(xiàng)目調(diào)度問題及其啟發(fā)式求解[J];計(jì)算機(jī)集成制造系統(tǒng);2012年01期

8 李俊亭;王潤(rùn)孝;楊云濤;;關(guān)鍵鏈多項(xiàng)目整體進(jìn)度優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2011年08期

9 徐哲;王黎黎;;基于關(guān)鍵鏈技術(shù)的項(xiàng)目進(jìn)度管理研究綜述[J];北京航空航天大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2011年02期

10 王勇勝;梁昌勇;姜利贏;;約束理論與關(guān)鍵鏈研究評(píng)述[J];項(xiàng)目管理技術(shù);2010年03期

，

本文編號(hào)：908167