文档详情

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

m****
实名认证
店铺
DOC
97.51KB
约2页
文档ID:426915601
双代号网络图关键线路的确定标号法_第1页
1/2

双代号网络图关键线路的确定——标号法标号法是—种快速寻求网络计算工期和关键线路的方法,其计算步骤示例如下:一、按节点计算法的基本原理,对网络计划中的每一个节点进行标号,然后利用标号值确定网络计划的计算工期和关键线路二、计算过程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.(标号法)从后→前,按源节点找出关键线路。

下载提示
相似文档
正为您匹配相似的精品文档