1、網絡計劃技術第一節 概述 一、網絡計劃的產生與發展 1、CPM 關鍵線路法 20世紀50年代末產生 2、PERT計劃評審法 20世紀60年代初產生 二、網絡計劃在我國的發展情況 20世紀60年代初由著名數學家華羅庚教授引進。第二節 網絡圖的繪制網絡圖是由箭線和節點組成的，用來表示工作流程的有向有 序的網壯圖。網絡計劃是在網絡圖上加注各項工作的時間參數而成的進度 計劃。一、雙代號網絡圖的繪制 （一）雙代號網絡圖的基本符號 1、箭線表示工作的全部內容，箭頭的指向表示工作的流向。箭線的長短不代表具體的天數。 2、節點表示工作的開始或結束，以及工作之間的連接。即：表示一種瞬時時間。ij工作名稱Di-j

2、（二）網絡圖的構成1、緊前工作、緊后工作及中間節點的雙重性。2、線路、關鍵線路和非關鍵線路。3、虛工作及其作用： 工藝上的邏輯關系 * 邏輯關系 組織上的邏輯關系 ij（ij )*虛工作的作用（三）網絡圖的繪制規則1、邏輯關系的基本模型： 2）A、B工作都完成，才能開始C工作ABCABCA工作完成后，同時開始B 、 C工作1、邏輯關系的基本模型：3）4）ABCDABCDA、B都完成同時開始C、D工作A工作完成后，開始C工作A、B都完成，才能開始D工作1、邏輯關系的基本模型：5）6）ABCDEABCDEA、B都完成DB、C都完成EA完成CB完成EA、B都完成D例：繪制雙代號邏輯關系圖1）P的緊前

3、工作為A、B F的緊前工作為B、C G的緊前工作為C、D2）P的緊前工作為A、B F的緊前工作為B、C、D G的緊前工作為C、DABCDPFGABPCDFG作業：繪制雙代號邏輯關系圖1）P的緊前工作為A、B、C F的緊前工作為B、C、D G的緊前工作為C、D、E2）M的緊前工作為A、B 、 C N的緊前工作為B、C、D ABCDEPFGABCDMN2、網絡圖的繪制規則（1）網絡圖應正確反映各工作之間的邏輯關系。（T網T橫）（2）網絡圖嚴禁出現循環回路（圖1）。（3）網絡圖嚴禁出現雙向箭頭或無向 箭頭的連線。（圖2）（4）網絡圖嚴禁出現沒有箭頭或箭尾節點的箭線。（圖3）345圖13535圖2ji

4、kkij圖32、網絡圖的繪制規則（5）雙代號網絡圖中，一項工作只能有唯一的一條箭線和相應的一對節點編號，箭尾的節點編號宜小于箭頭節點編號；不允許出現代號相同的箭線。（圖4）（6）在繪制網絡圖時，應盡可能地避免箭線交叉，如不可能避免時，應采用過橋法或指向法。（圖5）22343ABAB錯誤畫法正確畫法圖48958495984圖5過橋法指向法2、網絡圖的繪制規則（7）雙代號網絡圖中的某些節點有多條外向箭線或多條內向箭線時，為使圖面清楚，可采用母線法。（圖6）（8）網絡圖中，只允許有一個起始節點和一個終點節點。圖6 母線法3、雙代號網絡圖的繪制方法繪制步驟： （1）編制各工作之間的邏輯關系表。 （2）

5、按邏輯關系表連接各工作之間的箭線，繪制網絡圖的草圖，注意邏輯關系的正確和虛工作的正確使用。 （3）整理成正式網絡圖。二、單代號網絡圖的繪制1、節點表示一項工作的全部內容2、箭線表示工作之間的流向。單代號網絡圖圖例：第三節 網絡計劃時間參數的計算一、網絡計劃時間參數計算的目的： 1、通過計算時間參數，可以確定關鍵線路和關鍵工作，非關鍵線路和非關鍵工作。 2、通過計算時間參數，可以確定工期和非關鍵工作的機動時間（時差）。二、網絡計劃的時間參數：jjiii-j 工作的工作范圍最早可能開始時間最遲必須完成時間最早可能完成時間最遲必須開始時間二、網絡計劃的時間參數第一類、最早時間參數： 是限制緊后工作提

6、前的時間參數。第二類、最遲時間參數： 是限制緊前工作推遲的時間參數。 1）最早可能開始時間：ESi-j 2）最早可能完成時間：EFi-j 3）最遲必須開始時間：LSi-j 4）最遲必須完成時間：LFi-j 5）總時差：TFi-j 6）自由時差：FFi-j二、網絡計劃的時間參數圖例： 7）工期： 計算工期Tc根據網絡計劃計算而得的 工期。 要求工期Tr是根據上級主管部門或建 設單位的要求而定的工期。 計劃工期Tp實際執行的工期。jjiTFi-jESi-jEFi-jLFi-jLSi-jFFi-jiTFi-jESi-jEFi-jLFi-jLSi-jFFi-j三、網絡計劃時間參數的計算步驟和順序：計算

7、步驟： （1）計算最早時間參數ESi-j和EFi-j。 計算順序：由起始節點開始順著箭線方向算至終點節點用加法。 EFi-j= ESi-j+ Di-j （2）確定計算工期： Tc=minEFi-n n終點節點 （3）計算最遲時間參數： LFi-j 和LSi-j 計算順序：由終點節點開始逆著箭線方向算至起始節點用減法。 LSi-j= LFi-j- Di-j （4）計算總時差：TFi-j （5）計算自由時差：FFi-j四、網絡計劃時間參數的方法方法：圖上計算法，節點計算法，標號法。 （一）圖上計算法： 1、計算ESi-j和EFi-j （1）計算ESi-j有三種情況第一種：從起點節點出發的工作： E

8、S1-j=0第二種：只有一項緊前工作的節點處： ESj-k=EFi-j第三種：有若干項緊前工作的節點處： ES5-6=maxEF2-5,EF2-5 ,EF2-5jki34625（2）計算EFi-j = ESi-j+ Di-j 2、確定 Tc 例：3652145222655300522244551110111111161114Tc=163、計算最遲時間參數： LFi-j 和LSi-j（1）計算LFi-j有三種情況第一種：所有進入終點節點的工作： LFi-n=Tc第二種：只有一項緊后工作的節點處： LFi-j =LSj-K第三種：有若干項緊后工作的節點處： LF2-3=minLS3-4,LS3-5

9、 , LS3-6 （2）計算LSi-j ： LSi-j= LFi-j- Di-jjki34625例：3652145222655300522244551110111111161114Tc=161616111313138131111595503314、計算TFi-j ESi-j EFi-j LSi-j LFi-j 工作范圍= LFi-j- ESi-j 公式：TFi-j=工作范圍- Di-j=LFi-j- ESi-j - Di-j = LFi-j- EFi-j 或 LSi-j- ESi-j 總時差： 指在不影響工期的前提下，工作所具有的機動時間。jjiii-j 工作的工作范圍TF總時差的性質： （1

10、）當TP=TC時，總時差等于零的工作為關鍵工作。關鍵工作的連線為關鍵線路；關鍵線路的長度即為工期。 （2）當TPTC時，總時差均大于零；當TPTC時，總時差可能出現負值；則應遵循總時差為最小值的關鍵工作。 （3）總時差的利用具有雙重性：本工作可以利用，也為線路所共有。例：3652145222655300522244551110111111161114Tc=161616111313138131111595503311017030225、計算FFi-j FFi-j= ESj-k -EFi-j自由時差：是指在不影響緊后工作最早開始的前提下，工作所具有的機動時間。自由時差的性質：（1） FFi-j T

11、Fi-j（2）在一般情況下，非關鍵線路上諸工作的自由時差之和等于該線路上可供利用的總時差的最大值。（3）自由時差本工作可以利用，不屬于線路所共有。 jjkii-j工作的工作范圍ESi-j EFi-jESj-k EFj-kFFi-j例：3652145222655300522244551110111111161114Tc=16161611131313813111159550331101703022001701002（二）節點計算法：1、計算步驟： （1）計算節點的最早時間： 起點節點：ET1=0 其它節點：ETj=maxETi+Di-j （2）確定計算工期：TC=ETn （3）計算節點的最遲時間：

12、 終點節點：LTn= TC 其它節點：LTi=maxLTj -Di-j2、工作時間參數的計算：ES i-j=ETi ， EFi-j = ETi+ Di-j ；LFi-j=LTj ， LSi-j= LFi-j- Di-j ； TFi-j= LTj ETi- Di-j ；FFi-j= Etj- ETi - Di-j ETiLTiij工作名稱Di-jETjLTj例：36521452226553025111116TC=16161311530（三）標號法：用標號法可以快速確定關鍵線路和工期。方法：通過計算節點的最早時間來確定關鍵線路和 工期。例：234561543674850，5，8，15，15，23T

13、C=23第四節 時標網絡計劃一、時標網絡計劃的概念： 指以時間坐標為尺度繪制的網絡計劃。二、時標網絡計劃的特點： 1、具有橫道圖的優點，便于按天統計資源。 2、具有網絡計劃的優點，能分清關鍵工作和非關鍵工作。三、繪制方法： 1、計算節點的最早時間參數，繪制時標網絡計劃的方法。 2、不經任何計算，直接繪制時標網絡計劃的方法。四、計算節點的最早時間參數，繪制時標網絡計劃的方法1、計算步驟： （1）計算網絡計劃節點的最早時間參數； （2）根據節點的最早時間參數，在進度計劃表中，定節點的位置。 （3）根據工作的具體時間，連接節點間的箭線，如果箭線長度小于節點間的距離，則補波形線，波線的長度即為該工作的自由時差。 （4）確定網絡計劃的關鍵線路。 條件：從終節點逆著箭線到起點節點的連線；且FF=0的工作。例：36521452226553025111116計算節點的最早時間參數，繪制時標網絡計劃的方法T12345678910111213141516工作日12345678910111213141516時 標 網 絡 計 劃 1425362032711002、時標網絡計劃的識讀：（1）最早時間參數：ESi-j=ETi開始節點所在位置 EFi-j= ESi-j+Di-j實線長（2）計算工期： TC=ETn終節點所在位置（3）自由時差： FFi