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

《双代号网络图关键线路的确定--标号法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、双代号网络图关键线路的确定——标号法标号法是—种快速寻求网络计算工期和关键线路的方法，其计算步骤示例如下：一、按节点计算法的基本原理，对网络计划中的每一个节点进行标号，然后利用标号值确定网络计划的计算工期和关键线路。二、计算过程。1.网络计划起点节点的标号值为零。2.其他节点的标号值计算：bj＝max{bi＋Di-j}即：工作的标号值＝max{紧前节点的标号值＋工作紧前工作的持续时间}当计算出节点的标号值后，应该用其标号值及其源节点对该节点进行双标号。3.网络计划的计算工期就是网络计划终点节点的标号值。4.关键线路应从网络计划的终点节点开始，逆着箭线方向

2、按源节点确定。如上图所示的计算过程：节点②：只有一个紧前工作，节点值＝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)应从网络计

3、划的终点节点开始，逆着箭线方向按源节点确定关键线路为⑦⑥④③①三、总结——关键线路的判定1.持续时间最长的线路为关键线路。2.计划工期＝计算工期总时差＝0的线路3.关键节点符合下列公式之一：（节点法）紧前节点最早开始时间＋紧前工作持续时间＝本节点最早开始时间紧前节点最迟开始时间＋紧前工作持续时间＝本节点最迟开始时间在此节点的组成的工作即位关键工作4.（标号法）从后→前，按源节点找出关键线路