一、-雙代號(hào)網(wǎng)絡(luò)圖的繪制復(fù)習(xí)課程

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

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

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

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

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

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

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

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

4、線路

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

二、雙代號(hào)網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算

雙代號(hào)網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算方法有工作計(jì)算法和節(jié)點(diǎn)計(jì)算法兩種。1.計(jì)算節(jié)點(diǎn)的時(shí)間參數(shù)ETi、LTi

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

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

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

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

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

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

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

4.計(jì)算工作的總時(shí)差TFi-j和工作的自由時(shí)差FFi-j

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

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