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