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

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

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

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

　　3.網(wǎng)絡(luò)圖中有三個類型的節(jié)點：起點節(jié)點；終點節(jié)點，中間節(jié)點。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　1）最早開始時間和最早完成時間的計算；

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

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

　　3）最早開始時間等于各緊前工作的最早完成時間EFh-j的最大值

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

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

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

　　6）最遲開始時間等于最遲完成時間減去其持續(xù)時間：LSi-j=LFi-j-Di-j；

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

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

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