軟件工程經(jīng)濟(jì)學(xué)-軟件工程項(xiàng)目進(jìn)度計(jì)劃的制訂

《軟件工程經(jīng)濟(jì)學(xué)》軟件工程項(xiàng)目進(jìn)度計(jì)劃的制訂

SoftwareEngineeringEconomics軟件工程項(xiàng)目進(jìn)度計(jì)劃的制定

軟件工程項(xiàng)目進(jìn)度計(jì)劃是指在確保合同工期和主要里程碑事件的前提下，對(duì)設(shè)計(jì)和項(xiàng)目實(shí)施的各項(xiàng)工作進(jìn)行的時(shí)間和邏輯上的合理安排，從而達(dá)到合理利用資源、降低費(fèi)用支出的目的。因此，制訂一個(gè)比較完備的進(jìn)度計(jì)劃，是完成軟件工程項(xiàng)目的保證。內(nèi)容導(dǎo)航CONTENTS軟件工程項(xiàng)目進(jìn)度分析進(jìn)度的基本概念網(wǎng)絡(luò)計(jì)劃優(yōu)化6.16.26.36.1進(jìn)度的基本概念

進(jìn)度是指等進(jìn)行的速度或進(jìn)展的程度。對(duì)軟件工程項(xiàng)目進(jìn)行進(jìn)度管理是為了確保項(xiàng)目根據(jù)需求能按期完成。6.1.1軟件工程項(xiàng)目的工作分解結(jié)構(gòu)

工作分解結(jié)構(gòu)（WorkBreakdownStructure，WBS）以可以交互成果為導(dǎo)向，是把項(xiàng)目工作（或活動(dòng)）和可交互的成果分解成為較小的、易于管理和控制單元的工程。

而軟件工程項(xiàng)目的規(guī)劃、設(shè)計(jì)、開(kāi)發(fā)、測(cè)試等各階段工作任務(wù)的實(shí)施通常是由一系列項(xiàng)目活動(dòng)來(lái)構(gòu)成，故軟件企業(yè)管理人員或者項(xiàng)目經(jīng)理經(jīng)常運(yùn)用WBS原理將整個(gè)軟件項(xiàng)目任務(wù)進(jìn)行詳細(xì)的分解。6.1.1軟件工程項(xiàng)目的工作分解結(jié)構(gòu)WBS主要是對(duì)實(shí)現(xiàn)目標(biāo)及可交互的成果需進(jìn)行的所有工作范圍的層級(jí)分解。WBS的最底層單元是工作包，它是指定工作范圍、設(shè)定軟件工程項(xiàng)目產(chǎn)品質(zhì)量和規(guī)格、估算和控制費(fèi)用以及安排進(jìn)度的基礎(chǔ)。6.1.1軟件工程項(xiàng)目的工作分解結(jié)構(gòu)軟件工程項(xiàng)目管理人員在創(chuàng)建WBS時(shí)應(yīng)注意以下要點(diǎn)：6.1.1軟件工程項(xiàng)目的工作分解結(jié)構(gòu)創(chuàng)建WBS的具體步驟如下圖所示：創(chuàng)建WBS不超過(guò)7層，且每一層底層的工作量為每周40小時(shí)6.1.1軟件工程項(xiàng)目的工作分解結(jié)構(gòu)WBS的結(jié)構(gòu)可按不同的方式進(jìn)行分解，如按照項(xiàng)目階段分解，按照產(chǎn)品或者項(xiàng)目功能分解，按照項(xiàng)目部門(mén)分解，按照子項(xiàng)目分解等。6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖

假設(shè)用A、B表示任意兩個(gè)軟件工程項(xiàng)目工作（活動(dòng)/任務(wù)），如圖6-5所示，用箭線(xiàn)表示工作，用節(jié)點(diǎn)表示工作的開(kāi)始或者結(jié)束。由圖6-5(a)所示，A工作在B工作前，則A、B工作的關(guān)系為：A是B的先行工作，B是A的后繼工作；由圖6-5(b)所示，A工作完成后緊接著開(kāi)始B工作，則A、B工作的關(guān)系為：A是B的緊前工作，B是A的緊后工作。項(xiàng)目工作邏輯順序示意圖6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖關(guān)于先行工作A與后繼工作B，主要包括以下四種依賴(lài)關(guān)系：完成對(duì)開(kāi)始1234開(kāi)始對(duì)完成開(kāi)始對(duì)開(kāi)始完成對(duì)完成6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖

網(wǎng)絡(luò)計(jì)劃技術(shù)是是以網(wǎng)絡(luò)圖的形式來(lái)制訂計(jì)劃，求得計(jì)劃的最優(yōu)方案，并用該最優(yōu)計(jì)劃組織和控制整個(gè)項(xiàng)目的過(guò)程，最終實(shí)現(xiàn)預(yù)定目標(biāo)的一種較為科學(xué)的管理方法。網(wǎng)絡(luò)計(jì)劃應(yīng)該在確定了軟件項(xiàng)目的技術(shù)方案與組織方案、進(jìn)行工作分解、明確各項(xiàng)目工作之間邏輯關(guān)系及各項(xiàng)目工作的持續(xù)時(shí)間（又稱(chēng)為工作時(shí)長(zhǎng)）后，再進(jìn)行編制。6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖又稱(chēng)為“箭線(xiàn)圖”，是指用箭線(xiàn)表示項(xiàng)目工作，并在節(jié)點(diǎn)處將各項(xiàng)目工作連接起來(lái)以表示依賴(lài)關(guān)系的網(wǎng)絡(luò)圖。每個(gè)項(xiàng)目工作必須用唯一的緊前工作和唯一的緊后工作來(lái)進(jìn)行描述；緊前工作的編號(hào)要小于緊后工作的編號(hào)；每一個(gè)工作必須要有唯一的工作編號(hào)；項(xiàng)目工作用箭線(xiàn)表示，箭線(xiàn)應(yīng)該畫(huà)成水平直線(xiàn)、垂直直線(xiàn)或者折線(xiàn)，水平直線(xiàn)投影的方向必須自左向右。6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖的繪制規(guī)則：（1）網(wǎng)絡(luò)計(jì)劃圖應(yīng)正確表達(dá)各項(xiàng)目工作之間已定的邏輯關(guān)系：在網(wǎng)絡(luò)計(jì)劃圖中，一個(gè)工作（任務(wù)/活動(dòng)）只有唯一的一條箭線(xiàn)以及相應(yīng)的一對(duì)節(jié)點(diǎn)編號(hào)，箭尾的節(jié)點(diǎn)編號(hào)要小于箭頭的節(jié)點(diǎn)編號(hào)；工作的名稱(chēng)應(yīng)該標(biāo)注在箭線(xiàn)的上方，工作持續(xù)時(shí)間（工作時(shí)長(zhǎng)）則應(yīng)標(biāo)注在箭線(xiàn)的下方，如圖6-7所示，i和j表示節(jié)點(diǎn)，A表示項(xiàng)目工作（任務(wù)/活動(dòng)），Di-j表示持續(xù)時(shí)間。6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖（2）不得出現(xiàn)回路。如圖6-8(a)所示。（3）不得出現(xiàn)雙向箭頭或者不帶箭頭的活動(dòng)。如圖6-8(b)和6-8(c)所示。雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖的繪制規(guī)則：6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖（4）不得出現(xiàn)沒(méi)有箭頭節(jié)點(diǎn)或沒(méi)有箭尾節(jié)點(diǎn)的箭線(xiàn)。如圖6-9(a)、(b)所示。（5）當(dāng)起點(diǎn)節(jié)點(diǎn)有多條外向箭線(xiàn)或終點(diǎn)節(jié)點(diǎn)有多條內(nèi)向箭線(xiàn)時(shí)，對(duì)起點(diǎn)節(jié)點(diǎn)和終點(diǎn)節(jié)點(diǎn)可使用母線(xiàn)法繪圖。如圖6-9(c)、(d)所示。雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖的繪制規(guī)則：6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖（6）繪制網(wǎng)絡(luò)計(jì)劃圖的箭線(xiàn)時(shí)不宜有交叉；當(dāng)交叉不可避免時(shí)，可用過(guò)橋法（如圖6-10所示(a)）、斷線(xiàn)法（如圖6-10(b)所示）或指向法（如圖6-10(c)所示）：雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖的繪制規(guī)則：6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖的繪制規(guī)則：（7）網(wǎng)絡(luò)計(jì)劃圖中必須只有一個(gè)起點(diǎn)節(jié)點(diǎn)（編號(hào)為①）；在不分期完成任務(wù)的網(wǎng)絡(luò)圖中，必須只有一個(gè)終點(diǎn)節(jié)點(diǎn)；其他所有節(jié)點(diǎn)均為中間節(jié)點(diǎn)。（8）不允許出現(xiàn)相同編號(hào)的工作（任務(wù)/活動(dòng)）或者節(jié)點(diǎn)。（9）繪制的箭線(xiàn)應(yīng)主要以水平線(xiàn)為主，豎線(xiàn)和斜線(xiàn)為輔，不應(yīng)畫(huà)成曲線(xiàn)。繪制的箭線(xiàn)不應(yīng)出現(xiàn)箭頭指向左方的水平箭線(xiàn)或箭頭偏向左方的斜向箭線(xiàn)（詳見(jiàn)圖6-11(a)），應(yīng)保持自左向右的方向（詳見(jiàn)圖6-11(b)）6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖的繪制規(guī)則：（10）繪制網(wǎng)絡(luò)計(jì)劃圖時(shí)應(yīng)該條理清晰、布局合理，盡量把關(guān)鍵線(xiàn)路安排在中心醒目的位置。6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖練習(xí)題（選擇題）：根據(jù)下圖判斷以下選項(xiàng)中各邏輯關(guān)系正確的是（）選項(xiàng)A:A是B的緊前工作

B:A和B是D的緊前工作

C:A不是B的緊前工作

D:C是F的先行工作6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖練習(xí)題（選擇題）：根據(jù)下圖判斷以下選項(xiàng)中各邏輯關(guān)系正確的是（）選項(xiàng)A:A是B的緊前工作

B:A和B是D的緊前工作

C:A不是B的緊前工作

D:C是F的先行工作BCD6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖（1）三點(diǎn)估算法

三點(diǎn)估算法一般應(yīng)用于開(kāi)發(fā)團(tuán)隊(duì)對(duì)所做項(xiàng)目的功能、性能等特征不是很了解的情況下使用。用te表示工作時(shí)長(zhǎng)，to表示最樂(lè)觀(guān)完成時(shí)間，tp表示最悲觀(guān)完成時(shí)間，tm表示最可能完成時(shí)間。其中to、tp和tm符合β分布的隨機(jī)變量，且不必是對(duì)稱(chēng)的，這些屬性都與軟件項(xiàng)目工作持續(xù)時(shí)間的分布特征相符合。如公式6.1所示：2.項(xiàng)目工作時(shí)長(zhǎng)的算法

6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖【例6.1】某軟件企業(yè)因信息化技術(shù)的飛速發(fā)展，企業(yè)經(jīng)營(yíng)管理的迫切需要，需要設(shè)計(jì)一套適合本企業(yè)管理的信息系統(tǒng)以滿(mǎn)足企業(yè)的業(yè)務(wù)及管理需要。該項(xiàng)目由本企業(yè)的技術(shù)一部負(fù)責(zé)，并任命張祥為項(xiàng)目經(jīng)理。于是張祥運(yùn)用德?tīng)柗品ㄕ偌麄€(gè)項(xiàng)目團(tuán)隊(duì)成員進(jìn)行了頭腦風(fēng)暴，從而獲得了三點(diǎn)估算法中各個(gè)項(xiàng)目工作的最樂(lè)觀(guān)完成時(shí)間to、最可能完成時(shí)間tm以及最悲觀(guān)完成時(shí)間tp，詳見(jiàn)表6-3中的前五列，從而項(xiàng)目經(jīng)理張祥可以根據(jù)公式6.1計(jì)算出最后一列的估計(jì)工作時(shí)長(zhǎng)（保留小數(shù)點(diǎn)后一位）。6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖序號(hào)工作名稱(chēng)totmtpte1A35752B57.5127.93C23434D22.54.52.85E5111310.46F57.5127.97G5676表6-3三點(diǎn)估算法明細(xì)表6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖（2）專(zhuān)家估算法

專(zhuān)家估算法主要依據(jù)若干個(gè)有經(jīng)驗(yàn)的專(zhuān)家的同類(lèi)項(xiàng)目經(jīng)驗(yàn)，估算并分解各項(xiàng)工作（任務(wù)/活動(dòng)），然后取其算術(shù)平均值的方法來(lái)進(jìn)行未來(lái)項(xiàng)目各模塊時(shí)長(zhǎng)的估算方法。詳見(jiàn)公式6.2所示：

公式6.2中的te表示某個(gè)項(xiàng)目工作e的估算時(shí)長(zhǎng)，ti表示第i個(gè)有經(jīng)驗(yàn)的專(zhuān)家對(duì)項(xiàng)目工作e的估算值。

6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖【例6.2】案例6.1中的項(xiàng)目，如項(xiàng)目經(jīng)理把項(xiàng)目分解成7個(gè)工作（任務(wù)/活動(dòng)）后，找來(lái)5個(gè)專(zhuān)家分別對(duì)各項(xiàng)工作的工作時(shí)長(zhǎng)進(jìn)行估算，專(zhuān)家給出的值如表6-4中的1-7列，則可以根據(jù)公式6.2算出各項(xiàng)目工作的時(shí)長(zhǎng)te6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖表6-4專(zhuān)家法算法明細(xì)表6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖序號(hào)工作代號(hào)工作內(nèi)容工作時(shí)長(zhǎng)（單位：月）緊前工作1A可行性分析與需求分析10—2B測(cè)試需求2A3C概要設(shè)計(jì)6A4D系統(tǒng)管理7A5E測(cè)試計(jì)劃5B6F1詳細(xì)設(shè)計(jì)Ⅰ10C7F2詳細(xì)設(shè)計(jì)Ⅱ8C、D8G測(cè)試工具準(zhǔn)備4E9H配置管理與質(zhì)量保障5F1、F210I系統(tǒng)集成與測(cè)試8G、H根據(jù)表6-2可繪制出圖6-12所示的網(wǎng)絡(luò)計(jì)劃圖6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖練習(xí)題：請(qǐng)根據(jù)下表繪制相應(yīng)的網(wǎng)絡(luò)計(jì)劃圖序號(hào)工作名稱(chēng)工作時(shí)長(zhǎng)緊前工作1A5-2B8-3C16-4D10A5E15A、B6F3D7G6C、E、F6.1.2軟件工程項(xiàng)目的進(jìn)度網(wǎng)絡(luò)計(jì)劃圖練習(xí)題：請(qǐng)根據(jù)下表繪制相應(yīng)的網(wǎng)絡(luò)計(jì)劃圖內(nèi)容導(dǎo)航CONTENTS軟件工程項(xiàng)目進(jìn)度分析進(jìn)度的基本概念網(wǎng)絡(luò)計(jì)劃優(yōu)化6.16.26.36.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算6.21.

網(wǎng)絡(luò)計(jì)劃中的時(shí)間參數(shù)計(jì)算1.按照各項(xiàng)目工作計(jì)算法計(jì)算其時(shí)間參數(shù)需符合以下要求：

（1）必須在確定了每項(xiàng)工作的時(shí)長(zhǎng)之后才能進(jìn)行。虛工作可以視同正常工作來(lái)進(jìn)行計(jì)算，但其工作時(shí)長(zhǎng)要用0來(lái)計(jì)算。

（2）工作的時(shí)間參數(shù)應(yīng)該分別標(biāo)注出來(lái)，如圖6-13所示。圖6-13項(xiàng)目工作算法標(biāo)注圖示6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算i和

j分別表示某項(xiàng)目工作的兩相鄰節(jié)點(diǎn)A表示i和j節(jié)點(diǎn)間的項(xiàng)目工作（任務(wù)/活動(dòng)）Di-j表示i、j節(jié)點(diǎn)間的項(xiàng)目工作時(shí)長(zhǎng)（持續(xù)時(shí)間）ESi-j表示i、j節(jié)點(diǎn)間的項(xiàng)目工作的最早開(kāi)始時(shí)間EFi-j表示i、j節(jié)點(diǎn)間的項(xiàng)目工作中的最早完成時(shí)間LSi-j表示i、j節(jié)點(diǎn)間的項(xiàng)目工作的最遲開(kāi)始時(shí)間LFi-j表示i、j節(jié)點(diǎn)間的項(xiàng)目工作的最遲完成時(shí)間TFi-j表示i、j節(jié)點(diǎn)間的項(xiàng)目總時(shí)差FFi-j表示i、j節(jié)點(diǎn)間的項(xiàng)目自由時(shí)差圖6-13的參數(shù)內(nèi)涵描述如下：6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算(1)項(xiàng)目工作節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算結(jié)果要分別標(biāo)注：2.按各項(xiàng)目節(jié)點(diǎn)計(jì)算時(shí)間參數(shù)需符合的要求：i和

j分別表示某項(xiàng)目工作的兩相鄰節(jié)點(diǎn)A表

示

i和

j節(jié)點(diǎn)間的項(xiàng)目工作（任務(wù)/活動(dòng)）Di-j表示

i、j節(jié)點(diǎn)間的項(xiàng)目工作時(shí)長(zhǎng)（持續(xù)時(shí)間）6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算(1)項(xiàng)目工作節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算結(jié)果要如下圖所示進(jìn)行分別標(biāo)注：2.按各項(xiàng)目節(jié)點(diǎn)計(jì)算時(shí)間參數(shù)需符合的要求：ETi表示節(jié)點(diǎn)

i的最早時(shí)間LTi表示節(jié)點(diǎn)

i的最遲時(shí)間ETj表示節(jié)點(diǎn)

j的最早時(shí)間LTj表示節(jié)點(diǎn)

j的最遲時(shí)間6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.1網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的計(jì)算

6.2.2關(guān)鍵工作及關(guān)鍵線(xiàn)路

網(wǎng)絡(luò)計(jì)劃圖中的線(xiàn)路，是指從起始節(jié)點(diǎn)開(kāi)始，沿著箭頭的方向順序通過(guò)一系列箭線(xiàn)與工作節(jié)點(diǎn)，最后達(dá)到終點(diǎn)節(jié)點(diǎn)的通路。一個(gè)網(wǎng)絡(luò)計(jì)劃圖中一般會(huì)有多條線(xiàn)路，線(xiàn)路可以用節(jié)點(diǎn)的代號(hào)來(lái)描述，如①-②-⑥-⑧-⑨。而線(xiàn)路的長(zhǎng)度則是指網(wǎng)絡(luò)計(jì)劃圖中線(xiàn)路上各項(xiàng)目工作的工作時(shí)長(zhǎng)（持續(xù)時(shí)間）總和。6.2.2關(guān)鍵工作及關(guān)鍵線(xiàn)路

在網(wǎng)絡(luò)計(jì)劃圖的各條線(xiàn)路中,全部由關(guān)鍵工作組成的關(guān)鍵線(xiàn)路或者線(xiàn)路長(zhǎng)度最長(zhǎng)的線(xiàn)路稱(chēng)為關(guān)鍵線(xiàn)路，而其他線(xiàn)路的工作時(shí)長(zhǎng)均少于關(guān)鍵線(xiàn)路，故稱(chēng)之為非關(guān)鍵線(xiàn)路。關(guān)鍵線(xiàn)路所途徑的各項(xiàng)目工作，稱(chēng)為關(guān)鍵工作；關(guān)鍵線(xiàn)路所途徑的節(jié)點(diǎn)，稱(chēng)為關(guān)鍵節(jié)點(diǎn)。6.2.2關(guān)鍵工作及關(guān)鍵線(xiàn)路①總時(shí)差最少的項(xiàng)目工作應(yīng)確定為關(guān)鍵工作，關(guān)鍵工作的總時(shí)差TFi-j=0；②在網(wǎng)絡(luò)計(jì)劃圖中，關(guān)鍵線(xiàn)路一般用粗線(xiàn)、雙線(xiàn)或者彩色線(xiàn)標(biāo)注出來(lái)。③一般情況下，一個(gè)網(wǎng)絡(luò)計(jì)劃圖中至少會(huì)有一條關(guān)鍵線(xiàn)路，最多只能有有限條關(guān)鍵線(xiàn)路。關(guān)鍵工作及關(guān)鍵線(xiàn)路的確定一般需要符合如下規(guī)定：6.2.3關(guān)鍵線(xiàn)路求解12通過(guò)確定項(xiàng)目工作或者節(jié)點(diǎn)的時(shí)間參數(shù)計(jì)算來(lái)找到關(guān)鍵工作、關(guān)鍵節(jié)點(diǎn)和關(guān)鍵線(xiàn)路通過(guò)項(xiàng)目節(jié)點(diǎn)的標(biāo)號(hào)法來(lái)尋求項(xiàng)目的關(guān)鍵線(xiàn)路關(guān)鍵線(xiàn)路的求解主要有兩種算法6.2.3關(guān)鍵線(xiàn)路求解圖6-15項(xiàng)目工作的時(shí)間參數(shù)計(jì)算過(guò)程6.2.3關(guān)鍵線(xiàn)路求解圖6-16節(jié)點(diǎn)的時(shí)間參數(shù)計(jì)算流程圖6.2.3關(guān)鍵線(xiàn)路求解【例6.3】某小型軟件項(xiàng)目未規(guī)定工期，該項(xiàng)目經(jīng)過(guò)WBS分解后，項(xiàng)目經(jīng)理使用三點(diǎn)估算法獲得了各個(gè)項(xiàng)目工作的最樂(lè)觀(guān)完成時(shí)間to，最悲觀(guān)完成時(shí)間tp以及最可能完成時(shí)間tm（單位均為月），詳見(jiàn)項(xiàng)目工作明細(xì)表（如表6-5所示）。根據(jù)表6-5中給出的三點(diǎn)估算法的數(shù)據(jù)計(jì)算出te一列的值。通過(guò)表6-5的項(xiàng)目工作明細(xì)表繪制對(duì)應(yīng)的雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖。通過(guò)項(xiàng)目工作的時(shí)間參數(shù)計(jì)算來(lái)求解網(wǎng)絡(luò)計(jì)劃圖中的關(guān)鍵工作、關(guān)鍵線(xiàn)路，并用項(xiàng)目工作代號(hào)來(lái)描述關(guān)鍵線(xiàn)路。通過(guò)節(jié)點(diǎn)的時(shí)間參數(shù)計(jì)算來(lái)求解網(wǎng)絡(luò)計(jì)劃圖中的節(jié)點(diǎn)，并通過(guò)第③步的關(guān)鍵線(xiàn)路來(lái)求解關(guān)鍵節(jié)點(diǎn)，用節(jié)點(diǎn)代號(hào)來(lái)描述關(guān)鍵線(xiàn)路。6.2.3關(guān)鍵線(xiàn)路求解【例6.3】6.2.3關(guān)鍵線(xiàn)路求解解：（1）計(jì)算結(jié)果：6.2.3關(guān)鍵線(xiàn)路求解（2）繪制的網(wǎng)絡(luò)計(jì)劃圖如圖6-17所示6.2.3關(guān)鍵線(xiàn)路求解（2）繪制的網(wǎng)絡(luò)計(jì)劃圖如圖6-17所示6.2.3關(guān)鍵線(xiàn)路求解（3）通過(guò)項(xiàng)目工作的時(shí)間參數(shù)計(jì)算來(lái)求解：①順著箭線(xiàn)方向求解各項(xiàng)目工作的最早開(kāi)始時(shí)間ESi-j：由公式6.3可得，起始項(xiàng)目工作ES1-2=0其他項(xiàng)目工作的最早開(kāi)始時(shí)間ESi-j按公式6.4進(jìn)行計(jì)算：ES2-3=ES1-2+D1-2=0+4=4ES2-4=ES1-2+D1-2=0+4=4ES3-5=ES2-3+D2-3=4+3=7ES4-5=ES2-4+D2-4=4+2=6ES5-6=max

{ES3-5+D3-5

，ES4-5+D4-5}=max

{

7+0，6+0}=76.2.3關(guān)鍵線(xiàn)路求解②計(jì)算各項(xiàng)目工作的最早完成時(shí)間EFi-j，按公式6.5進(jìn)行計(jì)算：EF1-2=ES1-2+D1-2=0+4=4EF2-3=ES2-3+D2-3=4+3=7EF2-4=ES2-4+D2-4=4+2=6EF3-5=ES3-5+D3-5=7+0=7EF4-5=ES3-5+D3-5=6+0=6EF5-6=ES5-6+D5-6=7+4=116.2.3關(guān)鍵線(xiàn)路求解③計(jì)算網(wǎng)絡(luò)計(jì)劃的工期Tc，按公式6.6進(jìn)行計(jì)算：Tc=max{EF12-14，EF13-14}=max{27,27}=27由于該項(xiàng)目未規(guī)定工期，故項(xiàng)目工期Tp按公式6.8進(jìn)行計(jì)算：Tp=Tc=27④逆著網(wǎng)絡(luò)計(jì)劃圖中的箭線(xiàn)求解各項(xiàng)目工作的最遲完成時(shí)間LFi-j：按照公式6.9計(jì)算終節(jié)點(diǎn)連接處的項(xiàng)目最遲完成時(shí)間：LF13-14=Tp=

27LF12-14=Tp=276.2.3關(guān)鍵線(xiàn)路求解其他項(xiàng)目工作的最遲完成時(shí)間按公式6.10進(jìn)行計(jì)算：LF12-13=LF13-14-D13-14=27-4=23LF11-12=

min{LF12-13-D12-13，LF12-14-D12-14}=min{23-0，27-4}=23LF10-13=LF13-14-D13-14=27-4=23LF10-11=LF11-12-D11-12=23-3=20LF8-11=LF11-12-D11-12=23-3=20LF9-10=

min{LF10-11-D10-11，LF10-13-D10-13}=min{20-1，23-1}=196.2.3關(guān)鍵線(xiàn)路求解⑤逆著網(wǎng)絡(luò)計(jì)劃圖中的箭線(xiàn)求解各項(xiàng)目工作的最遲開(kāi)始時(shí)間LSi-j，按公式6.11進(jìn)行計(jì)算：LS13-14=LF13-14-D13-14=27-4=23LS12-14=LF12-14-D12-14=27-4=23LS12-13=LF12-13-D12-13=23-0=23LS11-12=LF11-12-D11-12=23-3=20LS10-13=LF10-13-D10-13=23-1=22LS10-11=LF10-11-D10-11=20-1=196.2.3關(guān)鍵線(xiàn)路求解⑥計(jì)算網(wǎng)絡(luò)計(jì)劃圖中的所有項(xiàng)目工作i-j的總時(shí)差，按公式6.12進(jìn)行計(jì)算TF1-2=LS1-2-ES1-2=0-0=0TF2-3=LS2-3-ES2-3=4-4=0TF2-4=LS2-4-ES2-4=5-4=1……依次類(lèi)推，算出所有工作的最遲開(kāi)始時(shí)間，詳見(jiàn)表6-6的“TFi-j”一列。6.2.3關(guān)鍵線(xiàn)路求解⑦計(jì)算網(wǎng)絡(luò)計(jì)劃圖中的項(xiàng)目工作i-j的自由時(shí)差，按公式6.13進(jìn)行計(jì)算FF1-2=min{ES2-3，ES2-4}-EF1-2=4-4=0FF2-3=min{ES3-5，ES3-7}-EF2-3=7-7=0FF2-4=ES4-8-EF2-4=7-7=0FF3-5=FF2-3=0（虛工作的自由時(shí)差歸其緊前工作所有）6.2.3關(guān)鍵線(xiàn)路求解6.2.3關(guān)鍵線(xiàn)路求解6.2.3關(guān)鍵線(xiàn)路求解所有計(jì)算結(jié)果及關(guān)鍵線(xiàn)路的標(biāo)注詳見(jiàn)圖7-18。該項(xiàng)目的關(guān)鍵線(xiàn)路可以用關(guān)鍵工作進(jìn)行標(biāo)識(shí)：A1-B1-B2-C2-C3-D-F-G和A1-B1-B2-C2-C3-D-F-H兩條關(guān)鍵線(xiàn)路。關(guān)鍵工作：A1、B1、B2、C2、C3、D、F、G、H6.2.3關(guān)鍵線(xiàn)路求解（4）通過(guò)節(jié)點(diǎn)的時(shí)間參數(shù)計(jì)算來(lái)求解關(guān)鍵線(xiàn)路ETi表示節(jié)點(diǎn)

i的最早時(shí)間LTi表示節(jié)點(diǎn)

i的最遲時(shí)間ETj表示節(jié)點(diǎn)

j的最早時(shí)間LTj表示節(jié)點(diǎn)

j的最遲時(shí)間6.2.3關(guān)鍵線(xiàn)路求解（4）通過(guò)節(jié)點(diǎn)的時(shí)間參數(shù)計(jì)算來(lái)求解關(guān)鍵線(xiàn)路①工作節(jié)點(diǎn)的最早時(shí)間ETi的計(jì)算

工作節(jié)點(diǎn)1的最早時(shí)間按公式6.15可得：ET1=0

其他工作節(jié)點(diǎn)的最早時(shí)間主要順著網(wǎng)絡(luò)計(jì)劃圖的箭線(xiàn)方向，按照公式6.16進(jìn)行計(jì)算：ET2=ET1+D1-2=0+4=4ET3=ET2+D2-3=4+3=7ET4=ET2+D2-4=4+2=6ET5=

max{ET3+D3-5，ET4+D4-5}={7+0，6+0}=76.2.3關(guān)鍵線(xiàn)路求解（4）通過(guò)節(jié)點(diǎn)的時(shí)間參數(shù)計(jì)算來(lái)求解關(guān)鍵線(xiàn)路②網(wǎng)絡(luò)計(jì)劃工期的計(jì)算按公式6.17進(jìn)行計(jì)算Tc=ET14=27

網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期Tp按照公式6.8規(guī)定可得Tp=Tc=276.2.3關(guān)鍵線(xiàn)路求解（4）通過(guò)節(jié)點(diǎn)的時(shí)間參數(shù)計(jì)算來(lái)求解關(guān)鍵線(xiàn)路③項(xiàng)目節(jié)點(diǎn)的最遲時(shí)間計(jì)算從網(wǎng)絡(luò)計(jì)劃的終節(jié)點(diǎn)開(kāi)始，逆著箭線(xiàn)的方向進(jìn)行逐項(xiàng)計(jì)算。因項(xiàng)目未規(guī)定工期，則終節(jié)點(diǎn)的最遲時(shí)間按公式6.18進(jìn)行計(jì)算：LT14=Tp=27

其他節(jié)點(diǎn)的最遲時(shí)間按照公式6.19進(jìn)行計(jì)算：LT13=LT14–D13-14=27-4=23LT12=min{LT14–D12-14，LT13–D12-13}=min{27-4，23-0}=23LT11=LT124–D11-12=23-3=206.2.3關(guān)鍵線(xiàn)路求解（4）通過(guò)節(jié)點(diǎn)的時(shí)間參數(shù)計(jì)算來(lái)求解關(guān)鍵線(xiàn)路：④項(xiàng)目節(jié)點(diǎn)的時(shí)差計(jì)算結(jié)果如表6-7的“時(shí)差LTi-ETi”一列。6.2.3關(guān)鍵線(xiàn)路求解（4）通過(guò)節(jié)點(diǎn)的時(shí)間參數(shù)計(jì)算來(lái)求解關(guān)鍵線(xiàn)路

由圖6-19可見(jiàn)，該項(xiàng)目的關(guān)鍵線(xiàn)路可以用關(guān)鍵節(jié)點(diǎn)進(jìn)行標(biāo)識(shí)：①-②-③-⑤-⑥-⑦-⑨-⑩-?-?-?-?和①-②-③-⑤-⑥-⑦-⑨-⑩-?-?-?兩條關(guān)鍵線(xiàn)路。6.2.3關(guān)鍵線(xiàn)路求解

在繪制網(wǎng)絡(luò)計(jì)劃圖時(shí)，可以先繪制草圖，在項(xiàng)目工作所表示的箭線(xiàn)上方標(biāo)識(shí)最早開(kāi)始時(shí)間ESi-j和最早完成時(shí)間EFi-j，在項(xiàng)目工作所表示的箭線(xiàn)下方標(biāo)識(shí)最遲開(kāi)始時(shí)間LSi-j和最遲完成時(shí)間LFi-j；在各節(jié)點(diǎn)的上方和下方分別標(biāo)識(shí)最早時(shí)間ETi和最遲時(shí)間LTi。便于計(jì)算各項(xiàng)目工作的自由時(shí)差、總時(shí)差，以及節(jié)點(diǎn)時(shí)差。再按照?qǐng)D6-14或者圖6-15進(jìn)行關(guān)鍵線(xiàn)路求解的標(biāo)注。6.2.3關(guān)鍵線(xiàn)路求解

在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，總時(shí)差最?。纯倳r(shí)差等于0）的項(xiàng)目工作是關(guān)鍵工作，由各關(guān)鍵工作組成的線(xiàn)路或者各項(xiàng)目工作的工作時(shí)長(zhǎng)最長(zhǎng)的線(xiàn)路就是關(guān)鍵線(xiàn)路。

本節(jié)主要講解通過(guò)“標(biāo)號(hào)法”來(lái)快速求解關(guān)鍵線(xiàn)路的方法。以圖6-17為例，使用標(biāo)號(hào)法來(lái)計(jì)算項(xiàng)目工期以及求解關(guān)鍵線(xiàn)路的方法。6.2.3關(guān)鍵線(xiàn)路求解（1）網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值為0，按公式6.15可得起始節(jié)點(diǎn)的標(biāo)號(hào)值：b1=0（2）其他節(jié)點(diǎn)的標(biāo)號(hào)值按公式6.16根據(jù)節(jié)點(diǎn)編號(hào)由小到大的順序進(jìn)行逐個(gè)計(jì)算：bj=ETj=max{ETi+Di-j}b2=b1+D1-2=0+4=4b3=b2+D2-3=4+3=7b4=b2+D2-4=4+2=6b5=max{b3+D3-5，b4+D4-5}=max{7+0，6+0}=76.2.3關(guān)鍵線(xiàn)路求解

計(jì)算完所有項(xiàng)目節(jié)點(diǎn)的標(biāo)號(hào)值以后，再用其標(biāo)號(hào)值以及源節(jié)點(diǎn)（源節(jié)點(diǎn)是指確定該節(jié)點(diǎn)標(biāo)號(hào)值的節(jié)點(diǎn)，如項(xiàng)目節(jié)點(diǎn)⑤的標(biāo)號(hào)值是由項(xiàng)目節(jié)點(diǎn)③決定的，故其源節(jié)點(diǎn)即為③）對(duì)該項(xiàng)目節(jié)點(diǎn)進(jìn)行雙標(biāo)號(hào)，若源節(jié)點(diǎn)有多個(gè)，則全部都應(yīng)該標(biāo)注出來(lái)。（3）“標(biāo)號(hào)法”的計(jì)算工期等于終點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值，本例中的工期即為終節(jié)點(diǎn)?的標(biāo)號(hào)值27。6.2.3關(guān)鍵線(xiàn)路求解（4）根據(jù)線(xiàn)路應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線(xiàn)方向依據(jù)源節(jié)點(diǎn)來(lái)確定。故本例是從終節(jié)點(diǎn)?開(kāi)始逆著箭線(xiàn)的方向逐步找出關(guān)鍵線(xiàn)路為：①-②-③-⑤-⑥-⑦-⑨-⑩-?-?-?-?和①-②-③-⑤-⑥-⑦-⑨-⑩-?-?-?。而關(guān)鍵線(xiàn)路上的項(xiàng)目工作則為關(guān)鍵工作。詳見(jiàn)圖6-20所示。6.2.4網(wǎng)絡(luò)進(jìn)度計(jì)劃的風(fēng)險(xiǎn)分析

6.2.4網(wǎng)絡(luò)進(jìn)度計(jì)劃的風(fēng)險(xiǎn)分析

6.2.4網(wǎng)絡(luò)進(jìn)度計(jì)劃的風(fēng)險(xiǎn)分析

2網(wǎng)絡(luò)計(jì)劃的難度系數(shù)6.2.4網(wǎng)絡(luò)進(jìn)度計(jì)劃的風(fēng)險(xiǎn)分析

內(nèi)容導(dǎo)航CONTENTS軟件工程項(xiàng)目進(jìn)度分析進(jìn)度基本概念網(wǎng)絡(luò)計(jì)劃優(yōu)化6.16.26.36.3網(wǎng)絡(luò)計(jì)劃優(yōu)化