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

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

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

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

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