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

双代号网络图关键线路的确定——标号法 标号法是—种快速寻求网络计算工期和关键线路的方法，其计算步骤示例如下： 一、按节点计算法的基本原理，对网络计划中的每一个节点进行标号，然后利用 标号值确定网络计划的计算工期和关键线路。 二、计算过程。 1.网络计划起点节点的标号值为零。 2.其他节点的标号值计算：b ＝max{b ＋D }即： j i i-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. （标号法）从后→前，按源节点找出关键线路