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

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

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

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