雙代號網(wǎng)絡(luò )計劃：

　?。ㄒ唬╇p代號網(wǎng)絡(luò )計劃的基本概念

　　1.雙代號網(wǎng)絡(luò )圖是以箭線(xiàn)及其兩端節點(diǎn)的編號表示工作的網(wǎng)絡(luò )圖。

　　2.在雙代號網(wǎng)絡(luò )圖中，為了正確的表達圖中工作之間的邏輯關(guān)系，往往需要應用虛箭線(xiàn)。虛箭線(xiàn)是實(shí)際工作中并不存在的一項虛設工作，故他們既不占用時(shí)間，也不消耗資源，一般起著(zhù)工作之間的聯(lián)系，區分和斷路三個(gè)作用。

　　3.網(wǎng)絡(luò )圖中有三個(gè)類(lèi)型的節點(diǎn)：起點(diǎn)節點(diǎn)；終點(diǎn)節點(diǎn)，中間節點(diǎn)。

　　4.雙代號網(wǎng)絡(luò )圖中，節點(diǎn)應用圓圈表示，并在圓圈內編號。一項工作應當只有唯一的一條箭線(xiàn)和相應的一對節點(diǎn)，且要求箭尾節點(diǎn)的編號小于其箭頭節點(diǎn)的編號。

　　5.網(wǎng)絡(luò )圖中工作之間相互制約或相互依賴(lài)的關(guān)系稱(chēng)為邏輯關(guān)系，它包括工藝關(guān)系和組織關(guān)系，在網(wǎng)絡(luò )中均應表現為工作之間的先后順序。

　?。ǘ╇p代號網(wǎng)絡(luò )計劃的繪圖規則

　　1.雙代號網(wǎng)絡(luò )圖必須正確表達已定的邏輯關(guān)系。

　　2.雙代號網(wǎng)絡(luò )圖中，嚴禁出現循環(huán)回路。所謂循環(huán)回路是指從網(wǎng)絡(luò )圖中的某一個(gè)節電出發(fā)，順著(zhù)箭線(xiàn)方向又回到了原來(lái)出發(fā)點(diǎn)的線(xiàn)路。

　　3.雙代號網(wǎng)絡(luò )圖中，在節點(diǎn)之間嚴禁出現帶雙向箭頭或無(wú)箭頭的連線(xiàn)。

　　4.雙代號網(wǎng)絡(luò )圖中，嚴禁出現沒(méi)有箭頭節點(diǎn)或沒(méi)有箭尾節點(diǎn)的箭線(xiàn)。

　　5.當雙代號網(wǎng)絡(luò )圖的某些節點(diǎn)有多條外向箭線(xiàn)或多條內向箭線(xiàn)時(shí)，為使圖形簡(jiǎn)潔，可使用母線(xiàn)法繪制。

　　6.繪制網(wǎng)絡(luò )圖時(shí)，箭線(xiàn)不宜交叉。當交叉不可避免時(shí)，可用過(guò)橋法或指向法。

　　7.雙代號網(wǎng)路圖中應只有一個(gè)起點(diǎn)節點(diǎn)和一個(gè)終點(diǎn)節點(diǎn)，而其他所有節點(diǎn)均應是中間節點(diǎn)。

　　8.雙代號網(wǎng)絡(luò )圖應條理清楚，布局合理。

　?。ㄈ╇p代號網(wǎng)絡(luò )計劃參數的計算

　　1.工期泛指完成任務(wù)所需要的時(shí)間，一般有以下三種：

　　1）計算工期，根據網(wǎng)絡(luò )計劃時(shí)間參數計算出來(lái)的工期，用TC表示；

　　2）要求工期，任務(wù)委托人所要求的工期，用Tr表示；

　　3）計劃工期，根據要求工期和計算工期所確定的作為實(shí)施目標的工期。用Tp表示。

　　2.網(wǎng)絡(luò )計劃中工作的六個(gè)時(shí)間參數。最早開(kāi)始時(shí)間和最早完成時(shí)間的計算，工作最早時(shí)間受到緊前工作的約束，故其計算順序應從起點(diǎn)節點(diǎn)開(kāi)始，順著(zhù)箭線(xiàn)方向依次逐項計算。接下來(lái)的14個(gè)公式要熟記。

　　1）最早開(kāi)始時(shí)間和最早完成時(shí)間的計算；

　　以網(wǎng)絡(luò )計劃的起點(diǎn)節點(diǎn)為開(kāi)始節點(diǎn)的工作最早開(kāi)始時(shí)間為零。如網(wǎng)絡(luò )計劃起點(diǎn)節點(diǎn)的編號為1，則：ESi-j=0（i=1）；

　　2）最早完成時(shí)間等于最早開(kāi)始時(shí)間加上其持續時(shí)間。EFi-j=ESi-j+Di-j；

　　3）最早開(kāi)始時(shí)間等于各緊前工作的最早完成時(shí)間EFh-j的最大值

　　ESi-j=max{EFh-j}或ESi-j=max{EFh-j+Di-j}；

　　4）確定計算工期TC當網(wǎng)絡(luò )計劃終點(diǎn)節點(diǎn)的編號為n時(shí)，計算工期：TC=max{EFi-n}當無(wú)要求工期的限制時(shí)，取計劃工期等于計算工期，即取Tp=TC；

　　5）最遲開(kāi)始時(shí)間和最遲完成時(shí)間的計算以網(wǎng)絡(luò )計劃的終點(diǎn)節點(diǎn)（j=n）為箭頭節點(diǎn)的工作的最遲完成時(shí)間等于計劃工期，即：LFi-n=TP；

　　6）最遲開(kāi)始時(shí)間等于最遲完成時(shí)間減去其持續時(shí)間：LSi-j=LFi-j-Di-j；

　　7）最遲完成時(shí)間等于各緊后工作的最遲開(kāi)始時(shí)間LSj-k的最小值。LFi-j=min{LSj-k}或LFi-j=min{LFj-k-Dj-k}；

　　8）計算工作總時(shí)差等于其最遲開(kāi)始時(shí)間減去最早開(kāi)始時(shí)間，或等于最遲完成時(shí)間減去最早完成時(shí)間，即：TFi-j=LSi-j-ESi-jTFi-j=LFi-j-EFi-j；

　　9）計算工作自由時(shí)差，當工作i-j有緊后工作i-k時(shí)，其自由時(shí)差應為：FFi-j=ESj-k-EFi-j或FFi-j=ESj-k-ESi-j-Di-j當網(wǎng)絡(luò )計劃的終點(diǎn)節點(diǎn)（j-n）為箭頭節點(diǎn)的工作，其自由時(shí)差FFi-n應按網(wǎng)絡(luò )計劃的計劃工期TP確定，即：FFi-n=T0-EFi-n。