双代号网络计参数的计算(节点计算法)

上传人:wm****3 文档编号:51436354 上传时间:2018-08-14 格式:PPT 页数:34 大小:388.50KB
返回 下载 相关 举报
双代号网络计参数的计算(节点计算法)_第1页
第1页 / 共34页
双代号网络计参数的计算(节点计算法)_第2页
第2页 / 共34页
双代号网络计参数的计算(节点计算法)_第3页
第3页 / 共34页
双代号网络计参数的计算(节点计算法)_第4页
第4页 / 共34页
双代号网络计参数的计算(节点计算法)_第5页
第5页 / 共34页
点击查看更多>>
资源描述

《双代号网络计参数的计算(节点计算法)》由会员分享,可在线阅读,更多相关《双代号网络计参数的计算(节点计算法)(34页珍藏版)》请在金锄头文库上搜索。

1、双代号网络计划时间参数的计算掌握双代号网络计划时间参数的计算节点计算法教学目标:(二)按节点计算法一、按节点计算法先计算网络计划中各个 节点的最早时间和最迟时间,然后再据此计 算各项工作的时间参数和网络计划的计算工 期。 下面以所示双代号网络计划为例,说明按节点 计算时间参数的过程。1.计算节点的最早时间和最迟时间:网络计划起点节点,如未规定其最早时间时, 其值为零。即:ET1=0(1)计算节点的最早时间 节点的最早时间是以该节点为开始节点的工作的 最早开始时间。 应从网络计划的起点节点开始,顺着箭线方向 依次进行,其计算步骤如下:其他节点的最早时间应按公式进行计算:ETj=maxETi+Di

2、-j例如:ET2=ET1+D1-2=0+6=6ET3=ET1+D1-3=0+4=4ET4=maxET1+D1-4, ET3+D3-4 =max0+2, 4+0 =4ET5=ET3+D3-5=4+5=9ET6=maxET4+D4-6, ET5+D5-6 =max4+6, 9+0 =10 ET7=maxET5+D5-7, ET6+D6-7 =max9+3, 10+5 =15064491015(2)确定网络计划的计划工期当已规定了要求工期,计划工期要小于或等于要求工期 , 即:TpTr 当没有规定要求工期,计划工期可等于计算工期, 即: Tp=Tc网络计划的计算工期等于网络计划终节点的最早时间,即:

3、Tc =ETnTc =ET7=15在本例中,假设未规定要求工期,则其计划工期就等于计算工期,即: Tp=Tc =15064491015(3)计算节点的最迟时间 节点最迟时间是以该节点为完成节点的工作的最 迟完成时间。 应从网络计划的终点节点开始,逆着箭线方向依 次进行,其计算步骤如下:例如在本例中,终节点的最迟时间为:LT7= Tp=15网络计划终点节点的最迟时间等于网络计划 的计算工期,即:LTn= Tp其他节点的最迟时间应按公式进行计算:LTi=minLTj-Di-j例如: LT6=T7-D6-7=15-5=10LT5=minLT6-D5-6, LT7-D5-7 =min10-0, 15-

4、3=10LT4=T6-D4-6=10-6=4LT3=minLT4-D3-4, LT5-D3-5 =min4-0, 10-5=4LT2=T7-D2-7=15-5=10LT1=minLT3-D1-3, LT4-D1-4 =min4-4, 4-2=006449101515101044 0102、根据节点时间参数计算工作时间参数 (1)工作最早开始时间等于该工作的开始节点 的最早时间:ESi-j= ETi (2)工作最早完成时间等于该工作的开始节点 的最早时间加上持续时间:EFi-j= ETi +Di-j0006426441194499109121015(3)工作最迟完成时间等于该工作的完成节点 的最

5、迟时间:LFi-j= LTj(4)工作最迟开始时间等于该工作的完成节点 的最迟时间减去持续时间:LSi-j= LTj - Di-j0006426441194499109121015151515151012101010 104104104544420(5)工作的总时差:TFi-j = LFi-j - EFi-j= LSi-j - ESi-j0006426441194499109121015151515151012101010 1041041045444204020014310(6)工作的自由时差 对于有紧后工作: FFi-j = minESj-k - EFi-j 对于无紧后工作: FFi-n =

6、 Tp - EFi-n0006426441194499109121015151515151012101010 10410410454442040200143100020001430(7)关键线路和关键工作(三)图上计算法 图上计算法是根据工作计算法或节点计算法的时间 参数计算公式,在图上直接计算的一种较直观、简 便的方法。1.计算工作的最早开始时间和最早完成时间以网络计划起节点为开始节点的工作,其最早 开始时间一般为0。其他工作的最早开始时间可采取“沿线累加,逢 圈取大”的计算方法求得。工作的最早完成时间可利用公式进行计算:EFi-j = ESi-j + Di-j2.计算工作的最迟完成时间和最

7、迟开始时间以网络计划终节点为完成节点的工作,其最 迟完成时间等于网络计划的计划工期,即:LFi-n = Tp 其他工作的最迟完成时间可采用“逆线累减,逢 圈取小”。工作的最迟开始时间可利用公式进行计算:LSi-j = LFi-j - Di-j3.计算工作的总时差 工作的总时差可采用“迟早相减,所得之差”即: TFi-j = LFi-j - EFi-j= LSi-j - ESi-j 4.计算工作的自由时差 其自由时差等于本工作之紧后工作最早开始时间 减本工作最早完成时间所得之差。可在图上位置 直接相减得到,并将计算结果标注在箭线的上方 各项工作图例对应的位置上。如下图:5、计算节点最早时间 起点

8、节点的最早时间一般标记为0。 其余节点的最早时间也可采用“沿线累加,逢圈取 大”的计算方法求得。 6、计算节点最迟时间 终点节点的最迟时间等于计划工期。当网络计划 有规定工期时,其最迟时间就等于规定工期;当 没有规定工期时,其最迟时间就等于终节点的最 早时间。其余节点的最迟时间也可采用“逆线累减 ,逢圈取小”。的计算方法求得。将计算结果标注 在相应节点图例对应的位置上。如下图:06449101515101044 010(四)表上计算法 为了网络图的清晰和计算条理化,依据工作计算 法和节点计算法所建立的关系式,可采用表格进 行时间参数的计算,见表4-9。 (五)关键工作和关键线路的确定 1、关键

9、工作 在网络计划中,总时差最小的工作为关键工作; 当计划工期等于计算工期时,总时差为零的工作 为关键工作。 当进行节点时间参数计算时,凡满足下列三个条 件的工作必为关键工作。LTi - ETi=Tp- Tc LTj - ETj=Tp- Tc LTj- ETi- Di-j=Tp- Tc2、关键节点在网络计划中,如果节点最迟时间与最早时间 的差值最小,则该节点就是关键节点。当网络 计划的计划工期等于计算工期时,凡是最早时 间等于最迟时间的节点就是关键节点。 在网络计划中,当计划工期等于计算工期时, 关键节点具有如下特点: (1)(4)3、关键线路的确定方法 (1)利用关键工作判断 (2)用关键节点

10、判断 (3)用网络破圈判断 (4)利用标号判断(4)利用标号判断 标号法是一种快速寻求网络计划计算工期和关键 线路的方法。它利用节点计算法的基本原理,对 网络计划中的每个节点进行标号,然后利用标号 值确定网络计划的计算工期和关键线路。 步骤: 1)确定节点标号值(a,bj) (A)网络计划起节点的标号值为零 (B)其它节点的标号值等于以该节点为完成节点 的各项工作的开始节点标号值加其持续时间所得 之和的最大值,即: bj= maxbi+Di-j a 源节点号(得出标号值的节点) bj 标号值2)确定计算工期网络计划的计算工期就是终节点的标号值。3)确定关键线路自终节点开始,逆着箭线方向按源节点确定。小结:1、掌握按工作计算法计算双代号网络计划时间参数 2、掌握按节点计算法计算双代号网络计划时间参数 3、确定网络计划的工期及关键线路(标号法)

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 生活休闲 > 社会民生

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号