一、雙代號網(wǎng)絡圖的繪制網(wǎng)絡圖的基本概念：P1621、網(wǎng)絡圖

一、雙代號網(wǎng)絡圖的繪制網(wǎng)絡圖的基本概念：

2、工作（三）緊前工作：在網(wǎng)絡圖中，相對于某工作而言，緊排在該工作之前的工作稱為該工作的緊前工作。（四）緊后工作：在網(wǎng)絡圖中，相對于某工作而言，緊排在該工作之后的工作稱為該工作的緊后工作。

一、雙代號網(wǎng)絡圖的繪制網(wǎng)絡圖的基本概念：

3、邏輯關系：是指工作之間的先后順序關系，由工藝關系和組織關系兩部分組成；

工藝關系——生產(chǎn)性工作之間由工藝過程決定，非生產(chǎn)性工作之間由工作程序決定的先后順序關系；如溝槽1—墊層1為工藝關系。

組織關系——工作之間由于組織安排需要或資源調(diào)配需要而規(guī)定的先后順序關系。如溝槽1—溝槽2為組織關系。

一、雙代號網(wǎng)絡圖的繪制網(wǎng)絡圖的基本概念：

4、線路

網(wǎng)絡圖中，從起點節(jié)點出發(fā)，沿箭頭方向順著通過一系列箭線與節(jié)點，最后達到終點節(jié)點的通路稱為線路。雙代號網(wǎng)絡圖的主要繪圖規(guī)則為：（1）網(wǎng)絡圖必須按照已定的邏輯關系繪制。（2）雙代號網(wǎng)絡圖只能有一個起點節(jié)點和一個終點節(jié)點。

（3）一張網(wǎng)絡圖中不允許出現(xiàn)編號相同的節(jié)點或工作。（4）網(wǎng)絡圖中不允許出現(xiàn)循環(huán)線路。（5）網(wǎng)絡圖中的箭線應保持自左向右的方向，不應出現(xiàn)箭頭指向左方的水平箭線。（6）網(wǎng)絡圖中嚴禁出現(xiàn)沒有箭尾節(jié)點的箭線和沒有箭頭節(jié)點的箭線。（7）嚴禁在箭線上引入或引出箭線。（8）網(wǎng)絡圖中嚴禁出現(xiàn)雙向箭頭和無箭頭的連續(xù)。（9）應盡量避免網(wǎng)絡圖中工作箭線的交叉。二、雙代號網(wǎng)絡圖的時間參數(shù)計算

雙代號網(wǎng)絡圖的時間參數(shù)計算方法有工作計算法和節(jié)點計算法兩種。1.計算節(jié)點的時間參數(shù)ETi、LTi

（1）節(jié)點的最早時間是指在雙代號網(wǎng)絡計劃中，以該節(jié)點為開始節(jié)點的各項工作的最早開始時間。計算時，根據(jù)網(wǎng)絡圖所確定的順序關系，按照節(jié)點的編號從起點起依次進行。由于計劃從相對時間零天開始，因此，起點節(jié)點的最早時間為零，即ET1=0。其他節(jié)點的最早開始時間用公式，ETj=max{ETi+Di-j}計算，ETj=max{ETi+Di-j}，注:1、最早時間一般由網(wǎng)絡的起點開始向終點進行順序計算。2、某一節(jié)點的最早時間=所有緊前工作最早開始時間+持續(xù)時間的最大值

（2）節(jié)點的最遲時間LTi是指在雙代號網(wǎng)絡計劃中，以該節(jié)點為完成節(jié)點的各項工作的最遲完成時間。計算時，從終點節(jié)點開始，按照節(jié)點編號逆向進行，當工期有要求時，終點節(jié)點最遲時間等要求工期；當工期沒有規(guī)定時，終點節(jié)點最遲時間就等于計算工期（即終點節(jié)點的最早時間）。因此，

LTn=TP有工程計劃工期TPETn無工期要求時其他節(jié)點的最遲時間的計算，則從該節(jié)點的緊后節(jié)點算起，逆線路段到達該節(jié)點，將各緊后節(jié)點的最遲時間減去相應線路段上工作的持續(xù)時間，取其差的最小值，其計算公式，LTi=min{LTj-Di-j}。LTi=min{LTj-Di-j}注:1、最遲時間一般由網(wǎng)絡的終點開始向起點進行逆向計算。2、某一節(jié)點的最遲時間=所有緊后工作最遲時間-持續(xù)時間的最小值2.計算工作的最早開始時間ESi-j和最早完成時間EFi-j。工作的最早開始時間是指在其在所有緊前工作全部完成后，本工作有可能開始的最早時刻。而該工作的緊前節(jié)點的最早時間正好說明開工條件已具備。工作的最早完成時間是指在其所有緊前工作全部完成后，本工作有可能完成的最早時刻。工作的最早完成時間等本工作的最早開始時間與其持續(xù)時間之和。因此：ESi-j=ETi(公式3-3)EFi-j=ETi+Di-j=ESi-j+Di-j(公式3-4)注：1、ES及EF是從第一個節(jié)點開始，由前向后計算，直至最后一個節(jié)點。2、當某個節(jié)點有多個緊前工作時，節(jié)點的ES等于緊前工作最早完成時間的最大值。2.計算工作的最早開始時間ESi-j和最早完成時間EFi-j。3.計算工作的最遲完成時間LFi-j和最遲開始時間LSi-j

工作的最遲完成時間是指在不影響整個任務按期完成的前提下，本工作必須完成的最遲時刻。而按照節(jié)點最遲時間的定義，這樣一個最遲完成時間應該等于其緊后節(jié)點的最遲開始時間。工作的最遲開始時間是指在不影響整個任務按期完成的前提下，本工作必須開始的最遲時刻。工作的最遲開始時間等于本工作的的最遲完成時間與其持續(xù)時間之差。因此：

LFi-j=LTj（公式3-5）

LSi-j=LTj-Di-j（公式3-6）注：1、LS及LF是從最后一個節(jié)點開始，由后向前反向計算，直至第一個節(jié)點。2、當某個節(jié)點有多個緊后工作時，節(jié)點的LF等于緊后工作最遲開始時間的最小值。

3.計算工作的最遲完成時間LFi-j和最遲開始時間LSi-j

4.計算工作的總時差TFi-j和工作的自由時差FFi-j

（1）工作的總時差是指在不影響總工期的前提下，本工作可以利用的機動時間。但是在網(wǎng)絡計劃的執(zhí)行過程中，如果利用某項工作的總時有效期，則有可能使該工作后續(xù)工作的總時差減小。因此：TFi-j=LTj-ETi-Di-j=LSi-j-ESi-j=LFi-j-EFi-j(公式3-7)注：1、總時差=本工作最遲開始時間-本工作的最早開始時間=本工作最遲完成時間-本工作的最早完成時間

4.計算工作的總時差TFi-j和工作的自由時差FFi-j（2）工作的自由時差是指在不影響其緊后工作最早開始時間的前提下，本工作可以利用的機動時間。在網(wǎng)絡計劃的執(zhí)行進程中，工作的自由時差是該工作可以自由使用的時間。對于同一項工作而言，自由時差不會超過總時差。當工作的總時差為零時，其自由時差必然為零。（一．１５，１８）（二．１３）（三．７）因此：FFi-j=ETj-ETi-Di-j(公式3-8)注：1、自由時差=緊后工作最早開始時間-本工作的最早完成時間2、對同一項目而言，自由時差不會超過總時差，當工作的總時差為零，其自由時差必須為零。3、關鍵線路上的所有工作的總時差與自由時差均為零。5.確定關鍵工作和關鍵線路在網(wǎng)絡計劃中，總時差最小的工作為關鍵工作，特別地，當網(wǎng)絡計劃的計劃工期等于計算工期時，總時差為零的工作就是關鍵工作。(一.16)例如本例中，工作1-4，工作4-6，工作6-7的總時差故為零。故它們是關鍵工作。找出關鍵工作后，將這些關鍵工作首尾相連，使至少構成一條從起點節(jié)點到終點節(jié)點的近路，近路上各項工作的持續(xù)時間總和最大的就是關鍵線路。在關鍵線路上可能有虛工作存在。關鍵線路一般用粗箭線或雙箭線標出。本例中，線路①－④－⑥即為關鍵線路。關鍵線路上各項工作持續(xù)時間總和應等于網(wǎng)絡計劃的計算工期。注：1、關鍵線路為各工作持續(xù)時間的和最大的線路，計算時