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

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

2、始Bchapter_7A開始-結(jié)束B5任務(wù)(活動)之間排序的依據(jù)強(qiáng)制性依賴關(guān)系軟邏輯關(guān)系外部依賴關(guān)系里程碑chapter_76進(jìn)度管理圖示網(wǎng)絡(luò)圖甘特圖里程碑圖資源圖chapter_77網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖是活動排序的一個輸出展示項(xiàng)目中的各個活動以及活動之間的邏輯關(guān)系網(wǎng)絡(luò)圖可以表達(dá)活動的歷時chapter_78常用的網(wǎng)絡(luò)圖PDM (Precedence Diagramming Method ）優(yōu)先圖法,節(jié)點(diǎn)法(單代號)網(wǎng)絡(luò)圖箭線法(雙代號)網(wǎng)絡(luò)圖ADM (Arrow Diagramming Method )chapter_79PDM圖例活動1活動3開始活動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)表示活動(工序,工作)用箭線表示各活動(工序,工作)之間的邏輯關(guān)系.用箭線表示各活動(序,作)之間的邏輯關(guān)系可以方便的表示活動之間的各種邏輯關(guān)系。在軟件項(xiàng)目中PDM比ADM更通用chapter_711PDM (Precedence Diagramming PDM(PdDiiMethod)-優(yōu)先圖法圖例Method )規(guī)劃項(xiàng)目計劃評審需求獲取確認(rèn)設(shè)計設(shè)計開始碼集成測試測試結(jié)束chapter_712ADM圖例6總體設(shè)計項(xiàng)目規(guī)劃編碼集成測試系統(tǒng)測試8134579需求獲取2chap

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

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

6、0天chapter_722項(xiàng)目進(jìn)度估算的基本方法基于規(guī)模的進(jìn)度估算，CPMchapter_723工程評價技術(shù)（PERT)(Program Evaluation and Review Technique)利用網(wǎng)絡(luò)順序圖邏輯關(guān)系和加權(quán)歷時估算來計算項(xiàng)目歷時的技術(shù)。當(dāng)估算項(xiàng)目中某項(xiàng)單獨(dú)的活動，存在很大的不確定性時采用。chapter_724工程評價技術(shù)（PERT)它是基于對某項(xiàng)任務(wù)的樂觀，悲觀以及最可能的概率時間估計采用加權(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天估計值27PERT的評估進(jìn)度風(fēng)險標(biāo)準(zhǔn)差 =(最大估算值-最小估算值)/622方差 = (最大估算值-最小估算值

8、)/6例如上圖: =(248) /6=2.67chapter_728PERT評估存在多個活動的條路徑PERT評估存在多個活動的一條路徑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)活動1JKL2O,M,P4,6,8K33/61.073,4,6L41/3630242,3,64,6,83,4,6估計項(xiàng)目總歷時標(biāo)準(zhǔn)差與保證率68.3%95.5%chapter_799.7%31PERT舉例平均歷時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計算歷時采用的算法:加權(quán)平均（O+4m+P)/6估計值不明確CPM計算歷時采用的算法:最大可能值m估計值比較明確chapter_734進(jìn)度編制的基本方法正推法逆推法時間壓縮法趕工（Crash）快速跟進(jìn)（F

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

11、）自由浮動（FreeFloat）總浮動（Total Float）超前(Lead)滯后(滯后(Lag)g)chapter_737浮動時間(Fl浮動時間(Float)浮動時間是一個活動的機(jī)動性,它是一個活動在不影響其它活動或者項(xiàng)目完成的情況下可以延遲的時間量chapter_738自由與總浮動時間總浮動（Total Float）在不影響項(xiàng)目最早完成時間本活動可以延遲的時間在不影響后置任務(wù)最早開始時間本活動可以延在影后務(wù)最早始時間本活動可遲的時間自由浮動（Free Float）chapter_739CPM估計A:100天開始結(jié)束B:10天chapter_740進(jìn)度時間參數(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開始活動A結(jié)束-開始Lag=3活動Bchapter_742進(jìn)度時間參數(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)目完成的最短時間。是時間浮動為0（Float=0）的路徑網(wǎng)絡(luò)圖中最長的路徑關(guān)

14、鍵路徑上的任何任務(wù)都是關(guān)鍵任務(wù)關(guān)鍵路徑上的任何活動延遲，都會導(dǎo)致整個項(xiàng)關(guān)鍵路徑上的任何活動延遲都會導(dǎo)致整個項(xiàng)目完成時間的延遲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)按照時間順序計算最早開始時間和最早完成時間的方法,稱為正推

16、法.稱為正推法首先建立項(xiàng)目的開始時間項(xiàng)目的開始時間是網(wǎng)絡(luò)圖中第項(xiàng)目的開始時間是網(wǎng)絡(luò)圖中第一個活動的最早開始時間個活動的最早開始時間從左到右，從上到下進(jìn)行任務(wù)編排當(dāng)一個任務(wù)有多個前置時，選擇其中最大的最早完成日期作為其后置任務(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)一個任務(wù)有多個前置時，選擇其中最大的最早完成日期當(dāng)個任務(wù)有多個前置時選擇其中最大的最早完成日期chapter_750作為其后置任務(wù)的最早開始日期逆推法(Bk逆推法(Backward pass)d)按照逆時間順序計算最晚開始時間和最晚結(jié)束時間的方法稱為逆推法法,稱為逆推法.首先建立項(xiàng)目的結(jié)束時間項(xiàng)目的結(jié)束時間是網(wǎng)絡(luò)圖中最后項(xiàng)目的結(jié)束時間是網(wǎng)絡(luò)圖中最后一個活動的最晚結(jié)束時個活動的最晚結(jié)束時間從右到左，從上到下進(jìn)行計算當(dāng)一個前置任務(wù)有多個后

18、置任務(wù)時，選擇其中最小最晚開始日期作為其前置任務(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)一個前置任務(wù)有多個后置任務(wù)時，選擇其中最小最晚開始日當(dāng)個前置任務(wù)有多個后置任務(wù)時選擇其中最小最晚開始日chapter_752期作為其前置任務(wù)的最晚完成日期課堂練習(xí)作為項(xiàng)