2015年監(jiān)理工程師:雙代號網(wǎng)絡(luò)計劃時間參數(shù)標(biāo)號法
2015年監(jiān)理工程師:雙代號網(wǎng)絡(luò)計劃時間參數(shù)標(biāo)號法
標(biāo)號法是—種快速尋求網(wǎng)絡(luò)計算工期和關(guān)鍵線路的方法。它利用按節(jié)點計算法的基本原理,對網(wǎng)絡(luò)計劃中的每—個節(jié)點進行標(biāo)號,然后利用標(biāo)號值確定網(wǎng)絡(luò)計劃的計算工期和關(guān)鍵線路。
下面是標(biāo)號法的計算過程。
(1)網(wǎng)絡(luò)計劃起點節(jié)點的標(biāo)號值為零。
(2)其他節(jié)點的標(biāo)號值計算:bj=max{bi+Di-j}
當(dāng)計算出節(jié)點的標(biāo)號值后,應(yīng)該用其標(biāo)號值及其源節(jié)點對該節(jié)點進行雙標(biāo)號。
(3)網(wǎng)絡(luò)計劃的計算工期就是網(wǎng)絡(luò)計劃終點節(jié)點的標(biāo)號值。
(4)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按源節(jié)點確定。
