軟件項(xiàng)目管理時(shí)間管理七

軟件項(xiàng)目管理時(shí)間管理七時(shí)間概念清理——最早（ES、EF）——最遲（LS、LF）左角都是開始時(shí)間、右角都是結(jié)束時(shí)間最早開始ES——多個(gè)前項(xiàng)工作的最大最早結(jié)束時(shí)間、起點(diǎn)為0最早結(jié)束EF——最早開始+工期最遲結(jié)束LF——多個(gè)后續(xù)工作中最小最遲開始時(shí)間，起點(diǎn)為要求完工期最遲開始LS——最遲結(jié)束-工期

最早/遲時(shí)間參數(shù)計(jì)算(練習(xí))A3E8C7F6D4B2G5代號(hào)時(shí)間03353103710161018182318231218101881031081203示例：要求完工時(shí)間為23天總時(shí)差(機(jī)動(dòng)時(shí)間)的概念總時(shí)差（機(jī)動(dòng)時(shí)間）的計(jì)算總時(shí)差＝LF—EF或總時(shí)差＝LS—ES機(jī)動(dòng)時(shí)間，又稱為自由浮動(dòng)時(shí)間(FreeFloat)總機(jī)動(dòng)時(shí)間計(jì)算練習(xí)A3E8C7F6D4B2G5代號(hào)時(shí)間033531037101610181823182312181018810310812030505020示例：要求完工時(shí)間為23天機(jī)動(dòng)時(shí)間計(jì)算的應(yīng)用時(shí)間差可以幫助我們分析每一工作相對(duì)時(shí)間緊迫程度及工作的重要程度。我們把最早和最遲時(shí)間的差額稱為機(jī)動(dòng)時(shí)間，機(jī)動(dòng)時(shí)間為零的工作通常稱為關(guān)鍵工作。因此，CPM通過找到關(guān)鍵工作，確定關(guān)鍵線路，其主要目的就是確定項(xiàng)目中的關(guān)鍵工作，以保證實(shí)施過程中能重點(diǎn)關(guān)照，保證項(xiàng)目按期完成。

上例中的A-C-E-G是關(guān)鍵路徑當(dāng)一個(gè)任務(wù)的時(shí)間差大于0的時(shí)候，說明實(shí)際開始時(shí)間早于最遲開始時(shí)間，在時(shí)間安排上，存在“富余時(shí)間”。當(dāng)時(shí)間差為0時(shí)，表明沒有富余，當(dāng)小于0時(shí)，說明已經(jīng)存在延誤。自由時(shí)差的概念自由時(shí)差

自由時(shí)差＝min{ES(緊后工作)}—max{EF(緊前工作)}—工作時(shí)間或自由時(shí)差＝min{ES(緊后工作)}—ES—工作時(shí)間以不影響緊后工作最早可能開始時(shí)間為條件，工作可以變動(dòng)的時(shí)間范圍。在數(shù)值上等于工作終點(diǎn)事件的最早可能開始時(shí)間減去該項(xiàng)工作始點(diǎn)事件的最早可能開始時(shí)間，再減去該項(xiàng)工作的持續(xù)時(shí)間。時(shí)間（自由時(shí)差）計(jì)算練習(xí)A3E8C7F6D4B2G5代號(hào)時(shí)間033531037101610181823182312181018810310812030300052示例：要求完工時(shí)間為23天時(shí)間（自由時(shí)差）計(jì)算練習(xí)A3E8C7F6D4B2G5代號(hào)時(shí)間0335310371016101818231823121810188103108120305050200300052示例：要求完工時(shí)間為23天自由時(shí)差計(jì)算的應(yīng)用機(jī)動(dòng)時(shí)間=5該任務(wù)推遲5天，也不影響緊后任務(wù)的最遲開始時(shí)間（5+7=12）自由時(shí)間=3該任務(wù)推遲3天，也不影響緊后任務(wù)的最早開始時(shí)間（3+7=10）自由時(shí)差計(jì)算的應(yīng)用機(jī)動(dòng)時(shí)間幫我們找到了關(guān)鍵路線自由時(shí)差則起到了度量一個(gè)活動(dòng)在項(xiàng)目進(jìn)度計(jì)劃中時(shí)間安排的可調(diào)整程度的目的。在不影響整個(gè)項(xiàng)目結(jié)束時(shí)間的前提下，活動(dòng)允許調(diào)整的時(shí)間稱為“總時(shí)差”。在不影響后續(xù)活動(dòng)開始時(shí)間的前提下活動(dòng)允許調(diào)整的時(shí)間稱為“自由時(shí)差”?？烧{(diào)節(jié)任務(wù)時(shí)間的任務(wù)，都不在關(guān)鍵路線上

自由時(shí)間與浮動(dòng)時(shí)間課堂作業(yè)：計(jì)算總時(shí)差/自由時(shí)間軟件任務(wù)任務(wù)描述前驅(qū)任務(wù)任務(wù)持續(xù)時(shí)間A需求分析1B重新設(shè)計(jì)現(xiàn)有部分A5C設(shè)計(jì)新增部分A3D開發(fā)整體計(jì)劃C2E修改現(xiàn)有代碼B3F增補(bǔ)新代碼C6G單元測(cè)試E，F(xiàn)1H集成測(cè)試G1I更新文檔D2J驗(yàn)收測(cè)試H，I1雙代號(hào)網(wǎng)絡(luò)圖（最常用的）活動(dòng)描述包括預(yù)期成本、需要人員數(shù)目、需要資源數(shù)量等信息引例：沏茶1324燒水（10）備茶（3）沏茶（2）洗碗（2）雙代號(hào)有向圖：ij(i,j)abc2134e.g.i工序起點(diǎn)j工序終點(diǎn)事項(xiàng):雙代號(hào)網(wǎng)絡(luò)圖的表示形式：

實(shí)箭線它表示一道具體工序，箭頭表示工序進(jìn)行方向，通常稱為雙代號(hào)表示法。虛箭線它表示一道虛工序。虛工序不是實(shí)際中的具體工序，它僅用于表示工序與工序之間的關(guān)聯(lián)關(guān)系結(jié)點(diǎn)它表示一個(gè)事項(xiàng)。事項(xiàng)又稱事件，表示一些工序的結(jié)束或開始。線路它是指從最初結(jié)點(diǎn)（總開工事項(xiàng)）開始順著箭頭方向連續(xù)不斷地到達(dá)終點(diǎn)（總完工事項(xiàng)）的通路，其中時(shí)間和最大的線路為關(guān)鍵線路，相應(yīng)有次關(guān)鍵線路，關(guān)鍵線路上的序稱為關(guān)鍵工序。網(wǎng)絡(luò)圖（箭頭圖）的組成要素

將整個(gè)工程分解為若干工序確定各工序的前后順序（緊前、緊后）確定工序完成時(shí)間三點(diǎn)估計(jì)法：最樂觀時(shí)間a、最可能時(shí)間m、最悲觀時(shí)間btij=6a+4m+b一點(diǎn)估計(jì)法繪制網(wǎng)絡(luò)圖的準(zhǔn)備工作方向，時(shí)序，編號(hào)。bij7a兩個(gè)結(jié)點(diǎn)間只允許畫一條線。繪制網(wǎng)絡(luò)圖規(guī)則:緊前，緊后工序—表示工序前后銜接的邏輯關(guān)系．cabd12453繪制網(wǎng)絡(luò)圖規(guī)則:不允許出現(xiàn)回路123abc繪制網(wǎng)絡(luò)圖規(guī)則:虛工序的運(yùn)用120①解決畫法中問題②正確表達(dá)工序的前行、后續(xù)關(guān)系(連結(jié)、隔離)③

表達(dá)平行作業(yè)繪制網(wǎng)絡(luò)圖規(guī)則:②四個(gè)工序A、B、C、D有如下關(guān)系：

A是C的緊前工序，A和B同時(shí)又是D的緊前工序123456ABCDA'虛工序

兩種情況需要引入虛工序：12AB12A3B虛工序①兩個(gè)工序A、B有相同的始點(diǎn)和終點(diǎn)B'例1、a,b,c,d,

四道工序，c在a,b完工后開始，d在b完工后開始。cabd12345abcd124356例2、已知A是B得緊前工序，C是E的緊前工序，A,C是D的緊前工序．ABDCE12345678網(wǎng)絡(luò)圖只允許有一個(gè)起點(diǎn)和一個(gè)終點(diǎn).123456782433121123465782403130201繪制工程網(wǎng)絡(luò)圖（1）順序：按工序的先后從左至右（2）圖的結(jié)構(gòu)?。罕硎竟ば?、為工序的起點(diǎn)、終點(diǎn)結(jié)點(diǎn)：相鄰工序的時(shí)間分界點(diǎn)，稱為事項(xiàng)權(quán)：工序的完成時(shí)間相鄰弧：工序的前后銜接關(guān)系，稱為緊前或緊后工序（3）繪圖要求圖中不能出現(xiàn)缺口、回路和多重邊多重邊的處理：12ab12a3bb'虛工序例某工廠進(jìn)行技術(shù)改造，需要拆掉舊廠房、建造新廠房和安排設(shè)備。這項(xiàng)改建工程可以分解為7道工序，其相關(guān)資料如下表：工序代號(hào)工序名稱緊前工序工序時(shí)間（周）A拆遷/2B工程設(shè)計(jì)/3C土建工程設(shè)計(jì)B2.5D采購(gòu)設(shè)備B6E廠房土建C、A20F設(shè)備安裝D、E4G設(shè)備調(diào)試F212345A（2）B(3)C(2.5)D(6)E(20)F(4)6G(2)工序代號(hào)工序名稱緊前工序工序時(shí)間（周）A拆遷/2B工程設(shè)計(jì)/3C土建工程設(shè)計(jì)B2.5D采購(gòu)設(shè)備B6E廠房土建C、A20F設(shè)備安裝D、E4G設(shè)備調(diào)試F2解：工序代號(hào)緊前工序工序時(shí)間（周）A/2B/3C/2DA3EA4工序代號(hào)緊前工序工序時(shí)間（周）FB7GB6HD、E4IB、C10JG、I3例：繪制工程網(wǎng)絡(luò)圖續(xù)左表解：1A(2)D(3)C(2)2E(4)3F(7)B'(0)G(6)45E'(0)6I(10)7J(3)H(4)8B(3)工序時(shí)間：完成某一工序所需要的時(shí)間，用tij表示．ij(i,j)時(shí)間參數(shù)計(jì)算(1)、事項(xiàng)最早時(shí)間tE(1)=0tE(j)=max{tE(i)+tij}tE(n)=工期(2)、事項(xiàng)最遲時(shí)間（逆推）tL(n)=tE(n)=工期tL(i)=min{tL(j)-tij}事項(xiàng)時(shí)間參數(shù)計(jì)算(已知tij)時(shí)間參數(shù)計(jì)算工序時(shí)間參數(shù)計(jì)算(已知tij)(1)、工序最早可能開工時(shí)間：tES(i,j)=tE(i)(2)、工序最遲允許開工時(shí)間tLS(i,j)=tL(j)-tij時(shí)間參數(shù)計(jì)算總時(shí)差

Rij=tLS(i,j)-tES(i,j)關(guān)鍵工序：Rij=0關(guān)鍵路線：從起點(diǎn)至終點(diǎn)由關(guān)鍵工序組成的路線．時(shí)間參數(shù)計(jì)算課堂作業(yè)：畫出雙代號(hào)網(wǎng)絡(luò)圖軟件任務(wù)任務(wù)描述前驅(qū)任務(wù)任務(wù)持續(xù)時(shí)間A需求分析3B流程優(yōu)化A7C編寫需求規(guī)格表B2D繪制業(yè)務(wù)流程B2E抽象業(yè)務(wù)類D2F建立數(shù)據(jù)模型E2G將分析圖示加入文檔C，F(xiàn)1H需求規(guī)格測(cè)試G3I需求規(guī)格確認(rèn)H3項(xiàng)目進(jìn)度的PERT分析PERT（計(jì)劃評(píng)審技術(shù)，ProgramEvaluationanReviewTechnique）

理論基礎(chǔ)是假設(shè)項(xiàng)目持續(xù)時(shí)間以及整個(gè)項(xiàng)目完成時(shí)間是隨機(jī)的，且服從某種概率分布。PERT網(wǎng)絡(luò)是一種類似流程圖的箭線圖。它描繪出項(xiàng)目包含的各種活動(dòng)的先后次序，標(biāo)明每項(xiàng)活動(dòng)的時(shí)間或相關(guān)的成本。PERT可以估計(jì)整個(gè)項(xiàng)目在某個(gè)時(shí)間內(nèi)完成的概率。PERT與CPM一樣，在項(xiàng)目的進(jìn)度規(guī)劃中應(yīng)用非常廣。PERT的形式與CPM網(wǎng)絡(luò)計(jì)劃基本相同，只是在工作延續(xù)時(shí)間方面CPM僅需要一個(gè)確定的工作時(shí)間，而PERT需要工作的三個(gè)時(shí)間估計(jì)，包括最短時(shí)間a、最可能時(shí)間m及最長(zhǎng)時(shí)間b，然后按照β分布計(jì)算工作的期望時(shí)間t。PERT工作時(shí)間的分布與計(jì)算PERT對(duì)各個(gè)項(xiàng)目活動(dòng)的完成時(shí)間按三種不同情況估計(jì)：

a、樂觀時(shí)間（optimistictime）--任何事情都順利的情況，完成某項(xiàng)工作的時(shí)間。

m、最可能時(shí)間（mostlikelytime）--正常情況下，完成某項(xiàng)工作的時(shí)間。

b、悲觀時(shí)間（pessimistictime）--最不利的情況，完成某項(xiàng)工作的時(shí)間。

假定三個(gè)估計(jì)服從β分布，由此可算出每個(gè)活動(dòng)的期望T：T=（a+4m+b)/6

計(jì)劃評(píng)審技術(shù)（PERT）PERT工序時(shí)間tij是隨機(jī)變量，而完工期T也是隨機(jī)的，由概率知識(shí)：T服從正態(tài)分布TTE

確定平均工序時(shí)間的三點(diǎn)估計(jì)法：

總工期其中：（I為關(guān)鍵路線）TTE標(biāo)準(zhǔn)化1.給定時(shí)間T*，求工期T≤T*內(nèi)完工的概率PERT的內(nèi)容方法：首先計(jì)算，然后查表求。912.837.838.17410.3312.1711ABCDEFGH2135764例、已知某工程網(wǎng)絡(luò)圖，以及各工序的時(shí)間參數(shù)。工序ambA101315B5810C7810D7911E246F81014G101215H91113TE=42.330.44/1.00//0.25/0.691112.1710.33498.177.8312.83tij求工程在40天內(nèi)完工的概率。關(guān)鍵路線I為:A→C→F→H；解：2.給定概率p，求完工可能性為p的工期方法：首先查表求，使；再由解出例、上例中，求完工可能性達(dá)95%的工期。解：由，查表再由解出PERT工作時(shí)間的分布與計(jì)算CPM與PERT技術(shù)比較

一般最常用的網(wǎng)絡(luò)計(jì)劃的基本形式是CPM（關(guān)鍵線路法）與PERT（概率網(wǎng)絡(luò)評(píng)審技術(shù)）。兩者的主要區(qū)別是：（1）

CPM假設(shè)每項(xiàng)活動(dòng)的作業(yè)時(shí)間是確定值，而PERT中作業(yè)時(shí)間是不確定的，是用概率方法進(jìn)行估計(jì)的估算值。（2）CPM不僅考慮時(shí)間，還考慮費(fèi)用，重點(diǎn)在于費(fèi)用和成本的控制，而PERT用于含有大量不確定因素的大規(guī)模開發(fā)研究項(xiàng)目，重點(diǎn)在于時(shí)間控制。（3）到后來兩者有發(fā)展一致的趨勢(shì)，常常被結(jié)合使用，以求得時(shí)間和費(fèi)用的最佳控制。關(guān)鍵路徑法(CPM)計(jì)劃評(píng)