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

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

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

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

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

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

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

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