軟件項(xiàng)目管理時(shí)間管理關(guān)鍵路徑法圖文百度文庫

1、軟件項(xiàng)目管理軟件項(xiàng)目進(jìn)度計(jì)劃PERT&CPMchapter_70項(xiàng)目進(jìn)度估算的基本方法基于規(guī)模的進(jìn)度估算（上節(jié)）于規(guī)模的進(jìn)度估算節(jié)基礎(chǔ)PERTchapter_71活動(dòng)定義（Dfii活動(dòng)定義（Defining Activities）Aiii）確定為完成項(xiàng)目的各個(gè)交付成果所必須進(jìn)行的諸項(xiàng)具體活動(dòng)chapter_72活動(dòng)定義軟件產(chǎn)品功能123功能2-子功能1功能2-子功能2功能2-子功能3活動(dòng)1活動(dòng)23項(xiàng)目活動(dòng)排序項(xiàng)目各項(xiàng)活動(dòng)之間存在相互聯(lián)系與相互依賴關(guān)系,根據(jù)這些關(guān)系進(jìn)行適當(dāng)?shù)捻樞虬才徘爸没顒?dòng)（任務(wù)）-后置活動(dòng)（任務(wù)）chapter_74任務(wù)(活動(dòng))之間的關(guān)系A(chǔ)結(jié)束-開始BA結(jié)束-結(jié)束BA開始-開

2、始Bchapter_7A開始-結(jié)束B5任務(wù)(活動(dòng))之間排序的依據(jù)強(qiáng)制性依賴關(guān)系軟邏輯關(guān)系外部依賴關(guān)系里程碑chapter_76進(jìn)度管理圖示網(wǎng)絡(luò)圖甘特圖里程碑圖資源圖chapter_77網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖是活動(dòng)排序的一個(gè)輸出展示項(xiàng)目中的各個(gè)活動(dòng)以及活動(dòng)之間的邏輯關(guān)系網(wǎng)絡(luò)圖可以表達(dá)活動(dòng)的歷時(shí)chapter_78常用的網(wǎng)絡(luò)圖PDM (Precedence Diagramming Method ）優(yōu)先圖法,節(jié)點(diǎn)法(單代號(hào))網(wǎng)絡(luò)圖箭線法(雙代號(hào))網(wǎng)絡(luò)圖ADM (Arrow Diagramming Method )chapter_79PDM圖例活動(dòng)1活動(dòng)3開始活動(dòng)2結(jié)束chapter_710PDM(Preced

3、ence Diagramming PDM(PdDiiMethod)構(gòu)成PDM網(wǎng)絡(luò)圖的基本特點(diǎn)是節(jié)點(diǎn)(Box)節(jié)點(diǎn)(Box)表示活動(dòng)(工序,工作)用箭線表示各活動(dòng)(工序,工作)之間的邏輯關(guān)系.用箭線表示各活動(dòng)(序,作)之間的邏輯關(guān)系可以方便的表示活動(dòng)之間的各種邏輯關(guān)系。在軟件項(xiàng)目中PDM比ADM更通用chapter_711PDM (Precedence Diagramming PDM(PdDiiMethod)-優(yōu)先圖法圖例Method )規(guī)劃項(xiàng)目計(jì)劃評(píng)審需求獲取確認(rèn)設(shè)計(jì)設(shè)計(jì)開始碼集成測試測試結(jié)束chapter_712ADM圖例6總體設(shè)計(jì)項(xiàng)目規(guī)劃編碼集成測試系統(tǒng)測試8134579需求獲取2chap

4、ter_713ADM（AArrow Diagramming DiiMethod）Method ）ADM也稱為AOA （activity-on-arrow）或者雙代號(hào)項(xiàng)目網(wǎng)絡(luò)圖，代號(hào)項(xiàng)目網(wǎng)絡(luò)圖在ADM網(wǎng)絡(luò)圖中,箭線表示活動(dòng)(工序工作),節(jié)點(diǎn)Node（圓圈:circle）表示前一道工序的結(jié)束,同時(shí)也表示后道序的開始束,同時(shí)也表示后一道工序的開始.只適合表示結(jié)束-開始的邏輯關(guān)系chapter_714甘特圖實(shí)例甘特圖-實(shí)例chapter_715甘特圖顯示基本的任務(wù)信息可以查看任務(wù)的工期、開始時(shí)間和結(jié)束時(shí)間以及資源的信息。只有時(shí)標(biāo)，沒有活動(dòng)的邏輯關(guān)系chapter_716里程碑圖示AvailableAn

5、nounceTestingCodingDesignSpecification08/98chapter_71711/009/005/9902/9911/98里程碑圖示chapter_718里程碑圖示里程碑顯示項(xiàng)目進(jìn)展中的重大工作完成里程碑不同于活動(dòng)活動(dòng)是需要消耗資源的里程碑僅僅表示事件的標(biāo)記chapter_719資源圖關(guān)鍵路徑法估計(jì)（CPM關(guān)鍵路徑法估計(jì)（CPM：CriticalPathMethod）Critical Path Method ）根據(jù)指定的網(wǎng)絡(luò)順序邏輯關(guān)系,進(jìn)行單一的歷時(shí)估算當(dāng)估算項(xiàng)目中某項(xiàng)單獨(dú)的活動(dòng)，時(shí)間比較確定的時(shí)候采用chapter_721CPM估計(jì)A:100天開始結(jié)束B:1

6、0天chapter_722項(xiàng)目進(jìn)度估算的基本方法基于規(guī)模的進(jìn)度估算，CPMchapter_723工程評(píng)價(jià)技術(shù)（PERT)(Program Evaluation and Review Technique)利用網(wǎng)絡(luò)順序圖邏輯關(guān)系和加權(quán)歷時(shí)估算來計(jì)算項(xiàng)目歷時(shí)的技術(shù)。當(dāng)估算項(xiàng)目中某項(xiàng)單獨(dú)的活動(dòng)，存在很大的不確定性時(shí)采用。chapter_724工程評(píng)價(jià)技術(shù)（PERT)它是基于對某項(xiàng)任務(wù)的樂觀，悲觀以及最可能的概率時(shí)間估計(jì)采用加權(quán)平均得到期望值E=（O+4m+P)/6，O是最小估算值:樂觀(Optimistic)，P是最大估算值:悲觀(Pessimistic)，是最大估算值悲觀()，M是最大可能估算(Mo

7、st Likely)。chapter_725PERTFPERT Formula and ExampleldElExample:PERT weighted average = 12 daysdays6where 8 = optimistic time, 10 = most likelytimeand24=pessimistictimelikely time, and 24 = pessimistic timechapter_726PERT的保證率100%保證率8天chapter_724天估計(jì)值27PERT的評(píng)估進(jìn)度風(fēng)險(xiǎn)標(biāo)準(zhǔn)差 =(最大估算值-最小估算值)/622方差 = (最大估算值-最小估算值

8、)/6例如上圖: =(248) /6=2.67chapter_728PERT評(píng)估存在多個(gè)活動(dòng)的條路徑PERT評(píng)估存在多個(gè)活動(dòng)的一條路徑ABCD期望值E=E1+E2+.En方差=( 方差 (1)+( +(2)+.+ ( (n)2222標(biāo)準(zhǔn)差 =( 1)21/2+( 2)+.+ ( n)22chapter_729PERT舉例2,3,6J項(xiàng)活動(dòng)1JKL2O,M,P4,6,8K33/61.073,4,6L41/3630242,3,64,6,83,4,6估計(jì)項(xiàng)目總歷時(shí)標(biāo)準(zhǔn)差與保證率68.3%95.5%chapter_799.7%31PERT舉例平均歷時(shí)E=13.5, =1.07范圍T1T2T3概率68.

9、3%955%2 95.5%997%3 99.7%從12.4311411.410310.3到14.5715615.616716.7項(xiàng)目在14.57內(nèi)天完成的概率是多少？成率多chapter_732PERT舉例T=E+68.3/2 % =34.2%P=50%+34 2%=84.2%-3 -2 -1 E68.3%95.5%chapter_7+1 +2 +3 99.7%33PERT/CPM區(qū)別PERT計(jì)算歷時(shí)采用的算法:加權(quán)平均（O+4m+P)/6估計(jì)值不明確CPM計(jì)算歷時(shí)采用的算法:最大可能值m估計(jì)值比較明確chapter_734進(jìn)度編制的基本方法正推法逆推法時(shí)間壓縮法趕工（Crash）快速跟進(jìn)（F

10、ast tracking:搭接）chapter_735關(guān)鍵路徑法CPMCPM：CiilPhMhd）Critical Path Method ）根據(jù)指定的網(wǎng)絡(luò)圖邏輯關(guān)系和單一的歷時(shí)估算，計(jì)算每個(gè)活動(dòng)的單的確定的最早和最遲計(jì)算每一個(gè)活動(dòng)的單一的、確定的最早和最遲開始和完成日期。計(jì)算浮動(dòng)時(shí)間。計(jì)算網(wǎng)絡(luò)圖中最長的路徑。計(jì)算網(wǎng)絡(luò)圖中最長的路徑確定項(xiàng)目完成時(shí)間chapter_736網(wǎng)絡(luò)圖中任務(wù)進(jìn)度時(shí)間參數(shù)說明最早開始時(shí)間(Early start)最晚開始時(shí)間(Late start)最早完成時(shí)間(Early finish)最早完成時(shí)間(y)最晚完成時(shí)間(Late finish)自由浮動(dòng)（Free Float

11、）自由浮動(dòng)（FreeFloat）總浮動(dòng)（Total Float）超前(Lead)滯后(滯后(Lag)g)chapter_737浮動(dòng)時(shí)間(Fl浮動(dòng)時(shí)間(Float)浮動(dòng)時(shí)間是一個(gè)活動(dòng)的機(jī)動(dòng)性,它是一個(gè)活動(dòng)在不影響其它活動(dòng)或者項(xiàng)目完成的情況下可以延遲的時(shí)間量chapter_738自由與總浮動(dòng)時(shí)間總浮動(dòng)（Total Float）在不影響項(xiàng)目最早完成時(shí)間本活動(dòng)可以延遲的時(shí)間在不影響后置任務(wù)最早開始時(shí)間本活動(dòng)可以延在影后務(wù)最早始時(shí)間本活動(dòng)可遲的時(shí)間自由浮動(dòng)（Free Float）chapter_739CPM估計(jì)A:100天開始結(jié)束B:10天chapter_740進(jìn)度時(shí)間參數(shù)A:100B:10B:10A:

12、ES=0,EF=100LS=0,LF=100B:ES=0,EF=10LS=90 , LF=100TF=LSES=90TF=LS-ES=90TF=LF-EF=90公式: EF= ES+durationLS=LF-LSLFdurationTF=LS-ES =LF-EFchapter_741任務(wù)滯后LagA完成之后3天B開始活動(dòng)A結(jié)束-開始Lag=3活動(dòng)Bchapter_742進(jìn)度時(shí)間參數(shù)A:100Lag=5B:ES=0,EF=10LS=80,LF=90TF=LS-ES=80B:10C:5B:10C:5FF= 0CC:ES=15,EF=20LS=95,LF=100TF=LS-ES=80公式: ES(

13、S)= EF(P) + Lag,LF(P) = LS (S) LagTF=LS-ES, FF= ES(S)-EF(P)-TFLSES, FF ES(S)EF(P)Lagchapter_743FlFloat 例子例子EF(C)=ES (C) +6=14ES(G)EF(C)+014ES(G)=EF(C)+0=14LF(C)=LS(G)0=14LF(C)=LS(G)-0=14LS(C)=LF (C) -6=8TF=8chapter_7FF=144關(guān)鍵路徑（CiilPh）關(guān)鍵路徑（Critical Path ）關(guān)鍵路徑是決定項(xiàng)目完成的最短時(shí)間。是時(shí)間浮動(dòng)為0（Float=0）的路徑網(wǎng)絡(luò)圖中最長的路徑關(guān)

14、鍵路徑上的任何任務(wù)都是關(guān)鍵任務(wù)關(guān)鍵路徑上的任何活動(dòng)延遲，都會(huì)導(dǎo)致整個(gè)項(xiàng)關(guān)鍵路徑上的任何活動(dòng)延遲都會(huì)導(dǎo)致整個(gè)項(xiàng)目完成時(shí)間的延遲chapter_745Simple Example of Determining theCiilPhCritical PathnConsider the following project network diagram. CidthfllijttkdiAssume all times are in days.startfinisha. How many paths are on this network diagram?hhikdi?b. How long is eac

15、h path?c. Which is the critical path?d. What is the shortest amount of time needed to complete this project?chapter_746Determining the Critical Path for ProjectXProject Xchapter_747關(guān)鍵路徑的其他說明明確關(guān)鍵路徑后，你可以合理安排進(jìn)度關(guān)鍵路徑可能不止一條在項(xiàng)目的進(jìn)行過程中，關(guān)鍵路徑可能改變的chapter_748正推法(F正推法(Forward pass)d)按照時(shí)間順序計(jì)算最早開始時(shí)間和最早完成時(shí)間的方法,稱為正推

16、法.稱為正推法首先建立項(xiàng)目的開始時(shí)間項(xiàng)目的開始時(shí)間是網(wǎng)絡(luò)圖中第項(xiàng)目的開始時(shí)間是網(wǎng)絡(luò)圖中第一個(gè)活動(dòng)的最早開始時(shí)間個(gè)活動(dòng)的最早開始時(shí)間從左到右，從上到下進(jìn)行任務(wù)編排當(dāng)一個(gè)任務(wù)有多個(gè)前置時(shí)，選擇其中最大的最早完成日期作為其后置任務(wù)的最早開始日期公式:ES+Duration=EFEF+Lag=ESschapter_749正推法實(shí)例ESEFESEFESEF1Duration=7TkATask ALS88Duration=6Task C1414Duration3Duration=3Task G17ESEF17Duration=2TkHTask HLS19FinishStartESEFESEF1Durati

17、on=3Task BLS4ESEF4Duration=3Task D77Duration=3Task E10ESEFLS4Duration=2Task FLS6當(dāng)一個(gè)任務(wù)有多個(gè)前置時(shí)，選擇其中最大的最早完成日期當(dāng)個(gè)任務(wù)有多個(gè)前置時(shí)選擇其中最大的最早完成日期chapter_750作為其后置任務(wù)的最早開始日期逆推法(Bk逆推法(Backward pass)d)按照逆時(shí)間順序計(jì)算最晚開始時(shí)間和最晚結(jié)束時(shí)間的方法稱為逆推法法,稱為逆推法.首先建立項(xiàng)目的結(jié)束時(shí)間項(xiàng)目的結(jié)束時(shí)間是網(wǎng)絡(luò)圖中最后項(xiàng)目的結(jié)束時(shí)間是網(wǎng)絡(luò)圖中最后一個(gè)活動(dòng)的最晚結(jié)束時(shí)個(gè)活動(dòng)的最晚結(jié)束時(shí)間從右到左，從上到下進(jìn)行計(jì)算當(dāng)一個(gè)前置任務(wù)有多個(gè)后

18、置任務(wù)時(shí)，選擇其中最小最晚開始日期作為其前置任務(wù)的最晚完成日期公式:公式LF-Duration=LSLS-Lag=LFpLSLagLFpchapter_751逆推圖示ESEFESEFESEF1Duration=7Task A1LSStartES88Duration=6Task C1414Duration=3Task G178LS8141417ESEF17Duration=2Task H1719FinishEFESEF1Duration=3Task B8LS4ESEF4Duration=3Task D11LSES77Duration=3Task E101911141417EF4Duration=2TaskFTask F12LS146CP:A-C-G-HCp Path:18當(dāng)一個(gè)前置任務(wù)有多個(gè)后置任務(wù)時(shí)，選擇其中最小最晚開始日當(dāng)個(gè)前置任務(wù)有多個(gè)后置任務(wù)時(shí)選擇其中最小最晚開始日chapter_752期作為其前置任務(wù)的最晚完成日期課堂練習(xí)作為項(xiàng)