双代号网络图关键线路的确定--标号法

双代号网络图关键线路的确定——标号法

标号法是—种快速寻求网络计算工期和关键线路的方法，其计算步骤示例如下：

一、按节点计算法的基本原理，对网络计划中的每一个节点进行标号，然后利用标号值确定网络计划的计算工期和关键线路。

二、计算过程。

1.网络计划起点节点的标号值为零。

2.其他节点的标号值计算：bj＝max{bi＋Di-j}即：

工作的标号值＝max{紧前节点的标号值＋工作紧前工作的持续时间}

当计算出节点的标号值后，应该用其标号值及其源节点对该节点进行双标号。

3.网络计划的计算工期就是网络计划终点节点的标号值。

4.关键线路应从网络计划的终点节点开始，逆着箭线方向按源节点确定。

如上图所示的计算过程：

节点②：只有一个紧前工作，节点值＝max{(0＋6)}＝6，节点标号(①，6)

节点③：只有一个紧前工作，节点值＝max{(0＋4)}＝4，节点标号(①，4)

节点④：两个紧前节点，节点值＝max{(0＋2)，(4＋0)}＝4，节点标号(③，4)

节点⑤：只有一个紧前工作，节点值＝max{(4＋5)}＝9，节点标号(③，9)

节点⑥：两个紧前节点，节点值＝max{(9＋0)，(4＋6)}＝10，节点标号(④，10)

节点⑦：三个紧前节点，节点值＝max{(10＋5)，(9＋3)，(6＋5)}＝15，

节点标号(⑥，15)

应从网络计划的终点节点开始，逆着箭线方向按源节点确定关键线路为⑦⑥④③①

三、总结——关键线路的判定

1.持续时间最长的线路为关键线路。

2.计划工期＝计算工期 总时差＝0的线路

3.关键节点符合下列公式之一：（节点法）

紧前节点最早开始时间＋紧前工作持续时间＝本节点最早开始时间

紧前节点最迟开始时间＋紧前工作持续时间＝本节点最迟开始时间

在此节点的组成的工作即位关键工作

4.（标号法）从后→前，按源节点找出关键线路