基于時差特性的關(guān)鍵鏈識別和接駁緩沖設(shè)置研究.pdf

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

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

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

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

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

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

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