用标号法确定关键线路课件.pptx

1用标号法确定关键线路标号法——一种快速寻求网络计划计算工期和关键线路的方法。利用节点计算法的基本原理，对网络计划中的每一个节点进行标号，然后利用标号值确定网络计划的计算工期和关键线路。节点标号值——等于该节点的最早时间。源节点号——即该节点的标号值是根据哪个节点的标号值计算得到的。

2①A5②B15③⑤④⑥⑦C10D12G15F20E4H8⑧I7b1=0(①,5)(④,17)（②,17）(②,20)(⑤,37)(⑥,45)(⑦,52)bj=max{bi+Di-j}用标号法确定关键线路Tc=52天

（1）网络计划起点节点的标号值为零，例如，在本例中①节点的标号值为零，即：b1=0（2）其他节点的标号值应根据公式按节点编号由小到大依次计算：bj=max{bi+Di-j}用标号法确定关键线路

（3）网络计划的计算工期就是网络计划终点节点的标号值。（4）关键线路应从网络计划的终点节点逆着箭线方向按来源节点确定。用标号法确定关键线路

(①,20)(②,60)(③,60)(④,100)(⑤,120)实例b1=0

在上述网络图中，（②，20）中，前面圆圈里面的数字代表源节点序号，后面的数字代表节点开始时间的最大值。关键线路为①→②→③→④→⑤→⑥实例

（1）线路长度计算法：计算每一条线路的持续时间之和，时间最长的线路即为关键线路。（2）工作计算法：计算每一项工作的六个时间参数，根据总时差判别，总时差最小工作为关键工作，至始至终全部由关键工作所连成的线路即为关键线路。关键线路的确定方法

（3）标号法：计算每一个节点的标号值（节点最早时间），逆着箭线按来源节点寻找关键线路。（4）破圈法：从网络计划的起点到终点方向，对每个节点进行考察，凡遇到节点有两个以上的内线箭线时，都可以按线路的工作时间长短，采取留长去短而破圈，从而得到关键线路。关键线路的确定方法