步骤如下:
1) 设起点节点的标号值为零,即b1=0。
2) 顺箭线方向逐个计算节点的标号值。
每个节点的标号值,等于以该节点为完成节点的各工作的开始节点标号值与相应工作持续时间之和的最大值,即:
bj=max{bi+Di-j}
将标号值的来源节点及标号值标注在节点上方。
3) 节点标号完成后,终点节点的标号即为计算工期。
4) 从网络计划终点节点开始,逆箭线方向按源节点寻求出关键线路。