軟件項目管理時間管理關鍵路徑法圖文百度文庫

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

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

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

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

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

6、0天chapter_722項目進度估算的基本方法基于規(guī)模的進度估算，CPMchapter_723工程評價技術（PERT)(Program Evaluation and Review Technique)利用網絡順序圖邏輯關系和加權歷時估算來計算項目歷時的技術。當估算項目中某項單獨的活動，存在很大的不確定性時采用。chapter_724工程評價技術（PERT)它是基于對某項任務的樂觀，悲觀以及最可能的概率時間估計采用加權平均得到期望值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的評估進度風險標準差 =(最大估算值-最小估算值)/622方差 = (最大估算值-最小估算值

8、)/6例如上圖: =(248) /6=2.67chapter_728PERT評估存在多個活動的條路徑PERT評估存在多個活動的一條路徑ABCD期望值E=E1+E2+.En方差=( 方差 (1)+( +(2)+.+ ( (n)2222標準差 =( 1)21/2+( 2)+.+ ( n)22chapter_729PERT舉例2,3,6J項活動1JKL2O,M,P4,6,8K33/61.073,4,6L41/3630242,3,64,6,83,4,6估計項目總歷時標準差與保證率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項目在14.57內天完成的概率是多少？成率多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計算歷時采用的算法:加權平均（O+4m+P)/6估計值不明確CPM計算歷時采用的算法:最大可能值m估計值比較明確chapter_734進度編制的基本方法正推法逆推法時間壓縮法趕工（Crash）快速跟進（F

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

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

14、鍵路徑上的任何任務都是關鍵任務關鍵路徑上的任何活動延遲，都會導致整個項關鍵路徑上的任何活動延遲都會導致整個項目完成時間的延遲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關鍵路徑的其他說明明確關鍵路徑后，你可以合理安排進度關鍵路徑可能不止一條在項目的進行過程中，關鍵路徑可能改變的chapter_748正推法(F正推法(Forward pass)d)按照時間順序計算最早開始時間和最早完成時間的方法,稱為正推

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

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

18、置任務時，選擇其中最小最晚開始日期作為其前置任務的最晚完成日期公式:公式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當一個前置任務有多個后置任務時，選擇其中最小最晚開始日當個前置任務有多個后置任務時選擇其中最小最晚開始日chapter_752期作為其前置任務的最晚完成日期課堂練習作為項