雙代號網(wǎng)絡(luò)圖繪制及關(guān)鍵路徑計算

1、雙代號網(wǎng)絡(luò)圖繪制及關(guān)鍵路徑計算2011年10月19日1內(nèi)容:1、發(fā)展概述2、雙代號網(wǎng)絡(luò)圖的應(yīng)用及重要性3、雙代號網(wǎng)絡(luò)圖關(guān)鍵要素定義4、繪制方法及注意事項5、關(guān)鍵路徑定義6、關(guān)鍵路徑計算方法7、簡述WBS工作分解8、習(xí)題聯(lián)系2一、基本概念主要內(nèi)容細(xì)化內(nèi)容知識要點網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖由節(jié)點和箭線組成，表示工作流程的有向、有序網(wǎng)狀圖形分為雙代號和單代號兩種虛工作虛工作既不消耗時間，也不消耗資源雙代號網(wǎng)絡(luò)圖中，虛箭線表示虛工作單代號網(wǎng)絡(luò)圖中，虛工作只能出現(xiàn)在起點或終點節(jié)點處邏輯關(guān)系工藝關(guān)系生產(chǎn)性工作之間由工藝過程決定非生產(chǎn)性工作之間由工作程序決定組織關(guān)系因組織安排或（勞動力、原材料、施工機(jī)具等）調(diào)配需要具體表

2、現(xiàn)緊前工作、緊后工作、平行工作、先行工作、后續(xù)工作線路、關(guān)鍵線路和關(guān)鍵工作線路定義及表示方法關(guān)鍵線路總持續(xù)時間最長的線路；不只一條；執(zhí)行過程中會發(fā)生轉(zhuǎn)移關(guān)鍵工作關(guān)鍵線路上的工作稱為關(guān)鍵工作3二、網(wǎng)絡(luò)圖的繪制：知識點總結(jié)與歸納主要內(nèi)容細(xì)化內(nèi)容知識要點網(wǎng)絡(luò)圖的繪制雙代號網(wǎng)絡(luò)圖繪制規(guī)則1按照已定的邏輯關(guān)系繪制2嚴(yán)禁出現(xiàn)循環(huán)回路3箭線應(yīng)保持自左向右的方向4嚴(yán)禁出現(xiàn)雙向箭頭和無箭頭的連線5嚴(yán)禁出現(xiàn)沒有箭尾節(jié)點和沒有箭頭節(jié)點的箭線6嚴(yán)禁在箭線上引入或引出箭線（可采用母線繪圖法）7盡量避免箭線交叉（采用過橋法或指向處理法）8只有一個起點節(jié)點和終點節(jié)點單代號網(wǎng)絡(luò)圖繪制規(guī)則與雙代號網(wǎng)絡(luò)圖繪制規(guī)則基本相同有多項開

3、始工作時，應(yīng)增設(shè)一項虛擬工作（S）有多項結(jié)束工作時，應(yīng)增設(shè)一項虛擬工作（F）4三、網(wǎng)絡(luò)計劃時間參數(shù)的計算（一）、網(wǎng)絡(luò)計劃時間參數(shù)的概念序號參數(shù)名稱知識要點表示方法雙單1持續(xù)時間指一項工作從開始到完成的時間DijDi2工期計算工期根據(jù)網(wǎng)絡(luò)計劃時間參數(shù)計算而得到的工期Tc3要求工期是任務(wù)委托人所提出的指令性工期Tr4計劃工期指根據(jù)要求工期和計算工期所確定的作為實施目標(biāo)的工期Tp5最早開始時間指在其所有緊前工作全部完成后，本工作有可能開始的最早時刻ESijESi56最早完成時間指在其所有緊前工作全部完成后，本工作有可能完成的最早時刻EFijEFi7最遲完成時間在不影響整個任務(wù)按期完成的前提下，本工作

4、必須完成的最遲時刻LFijLFi8最遲開始時間在不影響整個任務(wù)按期完成的前提下，本工作必須開始的最遲時刻LSijLSi9總時差在不影響總工期的前提下，本工作可以利用的機(jī)動時間TFijTFi10自由時差在不影響其緊后工作最早開始時間的前提下，本工作可以利用的機(jī)動時間FFijFFi11節(jié)點的最早時間在雙代號網(wǎng)絡(luò)計劃中，以該節(jié)點為開始節(jié)點的各項工作的最早開始時間ETi12節(jié)點的最遲時間在雙代號網(wǎng)絡(luò)計劃中，以該節(jié)點為完成節(jié)點的各項工作的最遲完成時間LTj13時間間隔指本工作的最早完成時間與其緊后工作最早開始時間之間可能存在的差值LAGij6（二）、雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算 按節(jié)點計算法 按工作計算

5、法 所謂按工作計算法，就是以網(wǎng)絡(luò)計劃中的工作為對象，直接計算各項工作的時間參數(shù)。這些時間參數(shù)包括：工作的最早開始時間和最早完成時間、工作的最遲開始時間和最遲完成時間、工作的總時差和自由時差。此外，還應(yīng)計算網(wǎng)絡(luò)計劃的計算工期。所謂按節(jié)點計算法，就是先計算網(wǎng)絡(luò)計劃中各個節(jié)點的最早時間和最遲時間，然后再據(jù)此計算各項工作的時間參數(shù)和網(wǎng)絡(luò)計劃的計算工期。 7標(biāo)號法 標(biāo)號法是種快速尋求網(wǎng)絡(luò)計算工期和關(guān)鍵線路的方法。它利用按節(jié)點計算法的基本原理，對網(wǎng)絡(luò)計劃中的每個節(jié)點進(jìn)行標(biāo)號，然后利用標(biāo)號值確定網(wǎng)絡(luò)計劃的計算工期和關(guān)鍵線路。 標(biāo)號法的計算過程。（1）網(wǎng)絡(luò)計劃起點節(jié)點的標(biāo)號值為零。（2）其他節(jié)點的標(biāo)號值按節(jié)點

6、編號從小到大的順序逐個進(jìn)行計算：當(dāng)計算出節(jié)點的標(biāo)號值后，應(yīng)該用其標(biāo)號值及其源節(jié)點對該節(jié)點進(jìn)行雙標(biāo)號。所謂源節(jié)點，就是用來確定本節(jié)點標(biāo)號值的節(jié)點。如果源節(jié)點有多個，應(yīng)將所有源節(jié)點標(biāo)出。（3）網(wǎng)絡(luò)計劃的計算工期就是網(wǎng)絡(luò)計劃終點節(jié)點的標(biāo)號值。（4）關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始，逆著箭線方向按源節(jié)點確定。8確定關(guān)鍵線路和關(guān)鍵工作在雙代號網(wǎng)絡(luò)計劃中，關(guān)鍵線路上的節(jié)點稱為關(guān)鍵節(jié)點。關(guān)鍵工作兩端的節(jié)點必為關(guān)鍵節(jié)點，但兩端為關(guān)鍵節(jié)點的工作不一定是關(guān)鍵工作。關(guān)鍵節(jié)點的最遲時間與最早時間的差值最小。特別地，當(dāng)網(wǎng)絡(luò)計劃的計劃工期等于計算工期時，關(guān)鍵節(jié)點的最早時間與最遲時間必然相等。注意: 關(guān)鍵節(jié)點必然處在關(guān)鍵

7、線路上，但由關(guān)鍵節(jié)點組成的線路不一定是關(guān)鍵線路。在關(guān)鍵線路上可能有虛工作存在。 9例題1：在工程雙代號網(wǎng)絡(luò)計劃中，某項工作的最早完成時間是指其（）。A開始節(jié)點的最早時間與工作總時差之和B開始節(jié)點的最早時間與工作持續(xù)時間之和C完成節(jié)點的最遲時間與工作持續(xù)時間之差D完成節(jié)點的最遲時間與工作總時差之差E完成節(jié)點的最遲時間與工作自由時差之差答案：BD。10例題2：在某工程網(wǎng)絡(luò)計劃中，工作M的最早開始時間和最遲開始時間分別為第12天和第15天，其持續(xù)時間為5天。工作M有3項緊后工作，它們的最早開始時間分別為第21天、第24天和第28天，則工作M的自由時差為（）天。A1 B3 C4 D8答案：C。11例題3：在某工程網(wǎng)絡(luò)計劃中，工作M的最早開始時間和最遲開始時間分別為第15天和第18天，其持續(xù)時間為7天。工作M有2項緊后工作，它們的最早開始時間分別為第24天和第26天，則工作M的總時差和自由時差（）天。A分別為4和3 B均為3C分別為3和2 D均為2答案：C。12例題4：在某工程雙代號網(wǎng)絡(luò)計劃中，工作M的最早開始