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