(3)按節(jié)點計算法計算節(jié)點的最遲時間
節(jié)點最遲時間的計算應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始。逆著箭線方向依次進(jìn)行。其計算步驟如下:①網(wǎng)絡(luò)計劃終點節(jié)點的最遲時間等于網(wǎng)絡(luò)計劃的計劃工期,即:
(4)按節(jié)點計算法計算工作的最早開始時間
工作的最早開始時間等于該工作開始節(jié)點的最早時間。即:
(10)在雙代號網(wǎng)絡(luò)計劃中關(guān)鍵線路和關(guān)鍵工作的確定
在雙代號網(wǎng)絡(luò)計劃中,關(guān)鍵線路上的節(jié)點稱為關(guān)鍵節(jié)點。關(guān)鍵工作兩端的節(jié)點必為關(guān)鍵節(jié)點,但兩端為關(guān)鍵節(jié)點的工作不一定是關(guān)鍵工作。關(guān)鍵節(jié)點的最遲時間與最早時間的差值最小。特別地,當(dāng)網(wǎng)絡(luò)計劃的計劃工期等于計算工期時,關(guān)鍵節(jié)點的最早時間與最遲時間必然相等。當(dāng)利用關(guān)鍵節(jié)點判別關(guān)鍵線路和關(guān)鍵工作時,還要滿足下列判別式:
如果兩個關(guān)鍵節(jié)點之間的工作符合上述判別式,則該工作必然為關(guān)鍵工作,它應(yīng)該在關(guān)鍵線路上。否則,該工作就不是關(guān)鍵工作,關(guān)鍵線路也就不會從此處通過。
(11)關(guān)鍵節(jié)點的特性
①開始節(jié)點和完成節(jié)點均為關(guān)鍵節(jié)點的工作,
不一定是關(guān)鍵工作;
②以關(guān)鍵節(jié)點為完成節(jié)點的工作,其總時差和自由時差必然相等;
③當(dāng)兩個關(guān)鍵節(jié)點間有多項工作,且工作間的非關(guān)鍵節(jié)點無其他內(nèi)向箭線和外向箭線時,則兩個關(guān)鍵節(jié)點間各項工作的總時差均相等;
④當(dāng)兩個關(guān)鍵節(jié)點間有多項工作,且工作間的非關(guān)鍵節(jié)點有外向箭線而無其他內(nèi)向箭線時,則兩個關(guān)鍵節(jié)點間各項工作的總時差不一定相等。
3.標(biāo)號法
標(biāo)號法是一種快速尋求網(wǎng)絡(luò)計劃計算工期和關(guān)鍵線路的方法。它利用按節(jié)點計算法的基本原理,對網(wǎng)絡(luò)計劃中的每一個節(jié)點進(jìn)行標(biāo)號,然后利用標(biāo)號值確定網(wǎng)絡(luò)計劃的計算工期和關(guān)鍵線路。
標(biāo)號法的計算過程:
(1)網(wǎng)絡(luò)計劃起點節(jié)點的標(biāo)號值為零。即:b1=0
(2)其他節(jié)點的標(biāo)號值應(yīng)根據(jù)公式按節(jié)點編號從小到大的順序逐個進(jìn)行計算:
當(dāng)計算出節(jié)點的標(biāo)號值后,應(yīng)該用其標(biāo)號值及其源節(jié)點對該節(jié)點進(jìn)行雙標(biāo)號。所謂源節(jié)點,就是用來確定本節(jié)點標(biāo)號值的節(jié)點。
對其他節(jié)點進(jìn)行雙標(biāo)號(源節(jié)點,標(biāo)號值),源節(jié)點就是確定本節(jié)點標(biāo)號值的節(jié)點,如果源節(jié)點有多個,應(yīng)將所有源節(jié)點標(biāo)出。
(3)網(wǎng)絡(luò)計劃的計算工期就是網(wǎng)絡(luò)計劃終點節(jié)點的標(biāo)號值。
(4)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按源節(jié)點確定。