雙代號(hào)網(wǎng)絡(luò)計(jì)劃：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　（三）雙代號(hào)網(wǎng)絡(luò)計(jì)劃參數(shù)的計(jì)算

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

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

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

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

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

　　1）最早開始時(shí)間和最早完成時(shí)間的計(jì)算；

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

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

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

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

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

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

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

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

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

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