步驟如下:
1) 設(shè)起點(diǎn)節(jié)點(diǎn)的標(biāo)號值為零,即b1=0。
2) 順箭線方向逐個計算節(jié)點(diǎn)的標(biāo)號值。
每個節(jié)點(diǎn)的標(biāo)號值,等于以該節(jié)點(diǎn)為完成節(jié)點(diǎn)的各工作的開始節(jié)點(diǎn)標(biāo)號值與相應(yīng)工作持續(xù)時間之和的最大值,即:
bj=max{bi+Di-j}
將標(biāo)號值的來源節(jié)點(diǎn)及標(biāo)號值標(biāo)注在節(jié)點(diǎn)上方。
3) 節(jié)點(diǎn)標(biāo)號完成后,終點(diǎn)節(jié)點(diǎn)的標(biāo)號即為計算工期。
4) 從網(wǎng)絡(luò)計劃終點(diǎn)節(jié)點(diǎn)開始,逆箭線方向按源節(jié)點(diǎn)尋求出關(guān)鍵線路。