關(guān)鍵鏈方法(CCPM)

1、關(guān)鍵鏈方法（CCPM）n關(guān)鍵鏈項(xiàng)目管理（CCPM）的思想n緩沖區(qū)的類型及計(jì)算方法n舉例nCCPM與CPM/PERT的區(qū)別n關(guān)鍵鏈法的優(yōu)缺點(diǎn)及有待進(jìn)一步研究的問(wèn)題關(guān)鍵鏈方法（CCPM）1. 關(guān)鍵鏈項(xiàng)目管理（CCPM）思想nDr Goldratt將TOC（1986）技術(shù)應(yīng)用到項(xiàng)目管理領(lǐng)域，于1997年提出了關(guān)鍵鏈。n關(guān)鍵鏈（critical chain）是在綜合考慮工作約束和資源約束下計(jì)算出來(lái)的制約整個(gè)項(xiàng)目周期的一個(gè)工作序列。n關(guān)鍵鏈管理將關(guān)鍵路徑、時(shí)間資源費(fèi)用等優(yōu)化直接囊括其中約束理論（TOC）nDr Goldratt于1986年提出。TOC 核心步驟：1）發(fā)現(xiàn)系統(tǒng)制約因素；2）充分挖掘制約因素

2、的潛能；3）圍繞制約因素制定非制約因素決策；4）提升制約因素能力；5）如4）打破了原有的制約因素，轉(zhuǎn)1）項(xiàng)目進(jìn)度延遲的原因n學(xué)生綜合癥：作業(yè)往往拖到最后完成n帕金森定律：工作總是拖到允許最遲完成的那天n多任務(wù)效應(yīng)：共享資源對(duì)項(xiàng)目執(zhí)行的約束n完工延報(bào)假定：對(duì)提前完成的工作趨向于隱瞞和延期上報(bào)關(guān)鍵鏈的基本思想n項(xiàng)目必須遵守整體優(yōu)化而非局部?jī)?yōu)化的思想；n以50%的概率完工時(shí)間作為工作估計(jì)時(shí)間；n同時(shí)考慮工作約束和資源約束以確定關(guān)鍵鏈；n設(shè)置緩沖以消除不確定因素對(duì)項(xiàng)目執(zhí)行計(jì)劃的影響（墨菲定律：一些可能發(fā)生的麻煩都必然發(fā)生）2. 緩沖區(qū)的類型及計(jì)算方法n項(xiàng)目緩沖：設(shè)置在關(guān)鍵鏈的末端，保證項(xiàng)目按時(shí)完成；n

3、輸入緩沖（接駁緩沖）：設(shè)置在關(guān)鍵鏈與非關(guān)鍵鏈的接口處；n資源緩沖：設(shè)置在關(guān)鍵鏈的前面，保證關(guān)鍵鏈資源的準(zhǔn)備就緒。n剪切粘貼方法n根方差法剪切粘貼方法n根據(jù)傳統(tǒng)方法估計(jì)每項(xiàng)工作的執(zhí)行時(shí)間，然后從每項(xiàng)工作執(zhí)行時(shí)間中剪去安全時(shí)間，并根據(jù)剪切后的執(zhí)行時(shí)間進(jìn)行項(xiàng)目調(diào)度。n取關(guān)鍵鏈所有工作被剪掉的安全時(shí)間總和的一半作為項(xiàng)目緩沖。n將非關(guān)鍵鏈上工作被剪掉的安全時(shí)間總和的一半作為非關(guān)鍵鏈的輸送緩沖。根方差法設(shè)：sj 采用傳統(tǒng)方法估計(jì)的工作j的執(zhí)行時(shí)間； aj 采用CCPM方法估計(jì)的工作j的執(zhí)行時(shí)間；則兩者之差為 j = sj aj 則項(xiàng)目緩沖區(qū)尺寸為： ，其中CC為關(guān)鍵鏈上工作的集合；非關(guān)鍵鏈I的輸送緩沖區(qū)尺

4、寸為： CCjjPB2)(IjjIFB2)(開(kāi)始1235689結(jié)束4720/R120/R260/R440/R220/R320/R530/R460/R330/R6jdj/Ridj工作 j 所需時(shí)間，為80%可能完成時(shí)間；Ri工作 j 所需資源圖例：關(guān)鍵路徑：25689；項(xiàng)目周期：1303. 舉例各項(xiàng)工作包含安全時(shí)間的網(wǎng)絡(luò)圖：1/R1/204/R4/602/R2/205/R2/406/R3/208/R5/209/R6/303/R3/607/R4/301301/R1/104/R4/302/R2/105/R2/206/R3/10 8/R5/109/R6/153/R3/307/R4/1565130去除各

5、項(xiàng)工作安全時(shí)間的網(wǎng)絡(luò)圖：資源沖突：3和6都需要R3；4和7都需要R4。執(zhí)行順序：36；47（以項(xiàng)目周期最短為目標(biāo)）1/R1/104/R4/302/R2/105/R2/206/R3/10 8/R5/109/R6/153/R3/307/R4/15651301/R1/104/R4/302/R2/105/R2/206/R3/10 8/R5/109/R6/153/R3/307/R4/1565130關(guān)鍵鏈為：1479；項(xiàng)目周期：70需設(shè)兩個(gè)輸送緩沖區(qū)：FB1：8至9之間 FB2：3至7之間需設(shè)一個(gè)項(xiàng)目緩沖區(qū)：PB1/R1/104/R4/302/R2/105/R2/206/R3/10 8/R5/109/R6

6、/153/R3/307/R4/15FB1=26PB=38FB2=3046.26)1020()1020()2040()1020(12222FB30)3060(22FB項(xiàng)目緩沖區(qū)尺寸為：08.38)1530()1530()3060()1020(2222PB4. CCPM與CPM/PERT的區(qū)別CCPMCPM/PERT工作時(shí)間估計(jì)工作時(shí)間估計(jì)50%可能的完成時(shí)間80%可能的完成時(shí)間（安全時(shí)間）制約項(xiàng)目周期的識(shí)別制約項(xiàng)目周期的識(shí)別關(guān)鍵鏈關(guān)鍵路徑項(xiàng)目執(zhí)行中不確定性項(xiàng)目執(zhí)行中不確定性因素消除因素消除緩沖區(qū)域自由時(shí)差識(shí)別時(shí)的難易度識(shí)別時(shí)的難易度循環(huán)往復(fù)，不斷尋優(yōu)一次確定確定性確定性不確定，不同的算法會(huì)得到不同的關(guān)鍵鏈確定形式上形式上還需考慮資源約束有緊前緊后關(guān)系5. 關(guān)鍵鏈法的優(yōu)缺點(diǎn)及有待進(jìn)一步研究的問(wèn)題n關(guān)鍵鏈法的優(yōu)點(diǎn)n對(duì)關(guān)鍵鏈的批評(píng)n有待進(jìn)一步研究的問(wèn)題關(guān)鍵鏈法的優(yōu)點(diǎn)n強(qiáng)調(diào)全局、整體最優(yōu)的觀點(diǎn)n不僅考慮工作間的約束，而且考慮資源約