基于時差特性的關鍵鏈識別和接駁緩沖設置研究.pdf

1、1997年以色列博士Goldratt將由他在生產制造領域里提出的的約束理論，向項目管理領域橫向延伸和拓展，提出了關鍵鏈項目管理理論；該理論在人類行為假設的前提下，綜合考慮資源約束與項目實施環(huán)境的動態(tài)性，運用三種緩沖布置，來保護項目中滿足各種約束關系的最長鏈—關鍵鏈的穩(wěn)定與關鍵活動的順利完成，配合緩沖監(jiān)控技術致力于項目的整體達優(yōu)性。隨著該理論在實踐中，尤其在不確定性程度較高的項目實踐中取得了成功，關鍵鏈管理方法受到了企業(yè)界和學術界的廣泛關

2、注，并成為項目管理領域新的研究熱點。
　　本文針對關鍵鏈管理理論中的核心問題—關鍵鏈識別和接駁緩沖設置問題，從活動的時差特性角度展開了研究。主要內容如下：
　　首先，針對CCPM調度理論的基本問題—關鍵鏈識別問題，建立了基于活動重心定理的兩階段關鍵鏈啟發(fā)式識別算法：第一階段運用活動的重心作為優(yōu)先規(guī)則，建立針對經典資源受限項目問題的求解方法—迭代重心法；第二階段根據第一階段的計算結果，運用活動參數對比，或者動態(tài)規(guī)劃的方法識別關

3、鍵鏈，并將由此求得的計劃方案作為后續(xù)緩沖設置研究的基礎。
　　活動的重心由活動的最早開始時間，總時差和活動的工期構成，包含的信息量較傳統(tǒng)的單信息量優(yōu)先規(guī)則（最小時差、最晚完成時間等）豐富；正反向迭代技術也是一種簡便易行的優(yōu)化算法；在新構建的迭代算法中，設計鏈接關系，每一次迭代次都將上一次計算結果傳遞到下一次迭代中，使得活動的優(yōu)先值具有動態(tài)性。優(yōu)先規(guī)則信息的豐富性和活動優(yōu)先值的動態(tài)性賦予了I-ACG方法較好地計算結果。其次，經過正、

4、反向迭代計算，在Patterson110問題集上，80％以上的問題都能同時得到最優(yōu)、近優(yōu)資源可行計劃，大大簡化了關鍵鏈的識別過程。
　　其次，針對多條等長關鍵鏈的選擇問題，提出了多條關鍵鏈之分支截選法。對Patterson110問題集解決方案的統(tǒng)計數據說明，多條關鍵鏈是一個常見而不被重視的問題。人們從常識性感知上認為可以任選一條關鍵鏈作為項目的關鍵鏈，其它則作為非關鍵鏈進行計劃的調度。論文從分析RCPSP問題下資源沖突類型入手，提

5、出了“對”活動資源沖突和“組”活動資源沖突概念；拓展CPM網絡下傳統(tǒng)時差概念，針對RCPSP問題資源限制特點，建立了優(yōu)先關系總時差和資源關系總時差概念，并據此提出活動的關鍵度指標（ACI）一值。通過ACI、資源沖突類型差異化活動優(yōu)先級別，提出了多條關鍵鏈選擇之分支截選法。并通過仿真實驗驗證明，看似等長的關鍵鏈在相同的模擬運行環(huán)境下是存在差異的，通過論文提出的方法選出的關鍵鏈在完工期表現上優(yōu)于選擇其它關鍵鏈。
　　針對接駁緩沖（FB

6、）的計算優(yōu)化問題，基于根方差法計算方法，從活動的獨立時差特性角度提出了接駁緩沖設置的獨立時差策略。時差具有網絡內生性，并不是人為賦予的時間值。雖然在RCPSP問題下，問題的求解及時差的計算都較為復雜，但是當非關鍵鏈上包含擁有獨立時差的活動，且滿足相關判斷準則的例外活動（EA）存在時，只需在項目計劃階段充分利用獨立時差的特性，對例外活動的計劃開始時間較RSEM計算方法做出修正，實驗分析表明，即沒有增加計算難度，也沒有復雜調度過程，就有效地

7、改善了項目計劃完工期和及時完工率。
　　利用緩沖思想進行計劃調度，在插入接駁緩沖時會引發(fā)關鍵鏈轉移，非關鍵鏈溢出以及可能資源沖突等問題?，F有接駁緩沖設置方法，在接駁緩沖接入點上忽略了計劃求解過程中建立的資源鏈關系。為此，論文提出在當前接駁緩沖接入點的基礎上，增加資源型接入點；將接駁緩沖接入點分為三類，根據不同的接入點類型，選擇不同的FB計算方法；并將FB的設置和項目緩沖分配相結合，提出了復合FB設置法。該方法在計劃的調度過程中，突