基于時(shí)差特性的關(guān)鍵鏈識(shí)別和接駁緩沖設(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)用三種緩沖布置，來(lái)保護(hù)項(xiàng)目中滿足各種約束關(guān)系的最長(zhǎng)鏈—關(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)。
　　本文針對(duì)關(guān)鍵鏈管理理論中的核心問(wèn)題—關(guān)鍵鏈識(shí)別和接駁緩沖設(shè)置問(wèn)題，從活動(dòng)的時(shí)差特性角度展開了研究。主要內(nèi)容如下：
　　首先，針對(duì)CCPM調(diào)度理論的基本問(wèn)題—關(guān)鍵鏈識(shí)別問(wèn)題，建立了基于活動(dòng)重心定理的兩階段關(guān)鍵鏈啟發(fā)式識(shí)別算法：第一階段運(yùn)用活動(dòng)的重心作為優(yōu)先規(guī)則，建立針對(duì)經(jīng)典資源受限項(xiàng)目問(wèn)題的求解方法—迭代重心法；第二階段根據(jù)第一階段的計(jì)算結(jié)果，運(yùn)用活動(dòng)參數(shù)對(duì)比，或者動(dòng)態(tài)規(guī)劃的方法識(shí)別關(guān)

3、鍵鏈，并將由此求得的計(jì)劃方案作為后續(xù)緩沖設(shè)置研究的基礎(chǔ)。
　　活動(dòng)的重心由活動(dòng)的最早開始時(shí)間，總時(shí)差和活動(dòng)的工期構(gòu)成，包含的信息量較傳統(tǒng)的單信息量?jī)?yōu)先規(guī)則（最小時(shí)差、最晚完成時(shí)間等）豐富；正反向迭代技術(shù)也是一種簡(jiǎn)便易行的優(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)過(guò)正、

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

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

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

7、改善了項(xiàng)目計(jì)劃完工期和及時(shí)完工率。
　　利用緩沖思想進(jìn)行計(jì)劃調(diào)度，在插入接駁緩沖時(shí)會(huì)引發(fā)關(guān)鍵鏈轉(zhuǎn)移，非關(guān)鍵鏈溢出以及可能資源沖突等問(wèn)題。現(xiàn)有接駁緩沖設(shè)置方法，在接駁緩沖接入點(diǎn)上忽略了計(jì)劃求解過(guò)程中建立的資源鏈關(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)度過(guò)程中，突