基于關(guān)鍵鏈的項(xiàng)目?jī)?yōu)化調(diào)度問題研究.pdf

1、關(guān)鍵鏈法是一種新的項(xiàng)目調(diào)度技術(shù),近年已經(jīng)成為項(xiàng)目管理理論研究和實(shí)踐的熱點(diǎn)。關(guān)鍵鏈項(xiàng)目管理方法綜合考慮資源約束和項(xiàng)目實(shí)際運(yùn)作時(shí)的不確定性,致力于實(shí)現(xiàn)項(xiàng)目的整體優(yōu)化,充分體現(xiàn)了系統(tǒng)工程的管理思想。但在技術(shù)手段、資源約束和不確定性多種因素的制約下,手工制作關(guān)鍵鏈項(xiàng)目的執(zhí)行計(jì)劃是非常困難的。而目前關(guān)于關(guān)鍵鏈項(xiàng)目?jī)?yōu)化調(diào)度的研究還非常少。本文面向大規(guī)模項(xiàng)目管理的應(yīng)用需求,研究關(guān)鍵鏈項(xiàng)目調(diào)度問題的優(yōu)化模型和求解算法,為關(guān)鍵鏈項(xiàng)目管理方法在復(fù)雜項(xiàng)目環(huán)境

2、下的應(yīng)用提供了一種切實(shí)有效的實(shí)現(xiàn)途徑。
　　首先對(duì)關(guān)鍵鏈項(xiàng)目管理方法的研究現(xiàn)狀進(jìn)行了總結(jié),闡述了關(guān)鍵鏈項(xiàng)目調(diào)度問題的基本原理和主要方法。本文應(yīng)用一種簡(jiǎn)化的緩沖區(qū)設(shè)置機(jī)制,提出了以項(xiàng)目時(shí)間最短為優(yōu)化目標(biāo)的單模式關(guān)鍵鏈項(xiàng)目調(diào)度問題模型。然后在此基礎(chǔ)上,面向更為復(fù)雜的項(xiàng)目場(chǎng)景和現(xiàn)代運(yùn)營(yíng)管理多目標(biāo)優(yōu)化的需求,提出了一種多模式資源約束關(guān)鍵鏈項(xiàng)目調(diào)度問題模型。
　　關(guān)鍵鏈項(xiàng)目調(diào)度問題繼承了資源約束項(xiàng)目調(diào)度問題的一切特點(diǎn),因此是一種NP-

3、hard問題,對(duì)于大規(guī)模實(shí)際問題,其求解非常困難。本文針對(duì)單模式關(guān)鍵鏈項(xiàng)目調(diào)度問題模型,利用活動(dòng)優(yōu)先級(jí)規(guī)則設(shè)計(jì)出啟發(fā)式算法以查找關(guān)鍵鏈,并通過大量數(shù)值實(shí)驗(yàn)對(duì)不同優(yōu)先級(jí)規(guī)則在關(guān)鍵鏈項(xiàng)目調(diào)度中的性能進(jìn)行了比較。
　　相對(duì)于單模式問題而言,多模式關(guān)鍵鏈項(xiàng)目調(diào)度問題的求解更加困難。本文綜合考慮模式優(yōu)先級(jí)規(guī)則和活動(dòng)優(yōu)先級(jí)規(guī)則,提出了一種基于優(yōu)先級(jí)規(guī)則的兩階段啟發(fā)式算法。針對(duì)多模式關(guān)鍵鏈項(xiàng)目調(diào)度問題的特點(diǎn),設(shè)計(jì)了求解該問題的遺傳算法。對(duì)于本文

4、中涉及的所有算法,均通過項(xiàng)目調(diào)度標(biāo)準(zhǔn)問題庫(kù)(PSPLIB)的項(xiàng)目實(shí)例進(jìn)行了仿真測(cè)試,實(shí)驗(yàn)結(jié)果表明算法計(jì)算效率滿足實(shí)際應(yīng)用需求。
　　現(xiàn)代項(xiàng)目管理本質(zhì)上是一種多目標(biāo)優(yōu)化問題。目前的關(guān)鍵鏈項(xiàng)目調(diào)度問題研究,雖考慮了資源約束和不確定性因素,但仍然僅僅關(guān)注時(shí)間優(yōu)化。本文建立了一種基于關(guān)鍵鏈項(xiàng)目管理方法的離散時(shí)間/成本項(xiàng)目調(diào)度問題的多目標(biāo)優(yōu)化模型。并針對(duì)問題的特點(diǎn),設(shè)計(jì)了一種求解該問題的差分進(jìn)化算法,對(duì)編碼方式進(jìn)行了設(shè)計(jì),對(duì)進(jìn)化模式進(jìn)行了改