《节点时间计算法.ppt》由会员分享，可在线阅读，更多相关《节点时间计算法.ppt（34页珍藏版）》请在三一办公上搜索。
1、1.3.2 节点计算法,节点计算法是直接在网络图上进行计算，步骤如下：顺箭头方向计算节点最早时间计算工作自由时差逆箭头方向计算节点最迟时间计算工作总时差。,节点时间的标注,节点计算法时间参数的标注,1.3 双代号网络计划时间参数的计算,共56页 第34页,ETi,ETj,LTi,LTj,TFi-j,FFi-j,最早可能开始时间ETi,最迟必须结束时间LTi,工作自由时差FFi-j,工作总时差TFi-j,(1)时间参数计算公式a.节点最早时间ETi的计算 0(i节点为始节点)ETi ETh+Dh-i(中间节点)Max(ETh+Dh-i)(i节点前面有多个节点)“顺着箭头方向相加，逢箭头相碰的节点
2、取最大值”b.节点最迟时间LTi的计算 Tp（节点为终节点）LTi LTjDi-j（中间节点）Min(LTjDi-j)（节点后面有多个节点）“逆着箭头方向相减，逢箭尾相碰的节点取最小值”,1.按节点计算法计算时间参数,节点计算法 ETj=maxETi+Di-j LTj=minLTjDi-j,C5,E6,H3,B1,G5,F5,D2,1,2,3,4,5,6,(2)时间参数计算示例,节点计算法 ETj=maxETi+Di-j LTj=minLTjDi-j,C5,E6,H3,B1,G5,F5,D2,0,1,2,3,4,5,6,1,11,5,11,16,(2)时间参数计算示例,3,节点计算法 ETj=
3、maxETi+Di-j LTj=minLTjDi-j,C5,E6,H3,B1,G5,F5,D2,0,0,1,2,3,4,5,6,1,2,11,11,5,5,11,13,16,16,(2)时间参数计算示例,3,最早可能开始时间,是表示该节点的紧前工作全部完成，紧后工作最早能够开始的时间。几个箭线同时指向同一节点时，应取该节点的紧前工作结束时间的最大值，作为该节点的最早可能开始时间。,起始节点：起始节点的值应等于零，即：ETi=0,1.3.2 节点计算法,共56页 第35页,计算从起始节点开始，顺着箭线方向由左向、右依次逐项进行。,节点时间的计算,其他任意中间节点：任意中间节点 j 的最早时间ET
4、j 为：ETj=max（ETi+Di-j）式中：ETj 节点 j 的紧前节点 i 的最早开始时间；Di-j 工作 i-j 的持续时间。,1.3.2 节点计算法,共56页 第36页,建设中的香港新机场,【例题】：根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。,节点时间参数,ETj,LTj,1.起始节点的最早时间，如无规定，定为0；,（一）节点最早时间ETi,2.其他节点的最早时间按“顺箭头相加，箭头相碰取大值”计算。,3.计算工期TcETn，当网络计划未规定要求工期Tr时，TpTc,节点时间参数,0,3,6,6,6,11,14,11,18,20,（一）节点最早时间ET
5、i,-该节点前面工作全部完成后，以该节点为开始节点的各项工作的最早开始时刻。,计算工期Tc,Tc=ETn 式中：ETn 终点节点n的最早开工时间。计算工期得到后，可确定计划工期Tp，计划工期应满足以下条件：Tp Tr（当已规定了要求工期）Tp=Tc（当未规定要求工期）式中：Tp网络计划的计划工期；T r网络计划的要求工期。,1.3.2 节点计算法,共56页 第37页,最迟必须结束时间,是在计划工期确定的情况下，从网络图的结束节点开始，逆向推算出的各节点的最迟必须结束的时间。也是各节点在保证计划工期的前提下最迟必须开始的时间。,结束节点：结束节点的最迟开始时间等于规定工期的结束时间或最早可能开始
6、时间，即：LTn=Tp（或规定的工期）,1.3.2 节点计算法,共56页 第38页,计算从结束节点开始，逆着箭线由右向左依次逐项进行。,其他任意中间节点：中间节点 i 的最迟必须结束时间为：LTi=min（LTj Di-j）式中：LTj 节点i 的紧后节点 j 的最迟必须结束时间；Di-j 工作 i-j 的持续时间。,1.3.2 节点计算法,共56页 第39页,基础钢筋验收,基础砼浇灌,0,3,6,6,6,11,14,11,18,20,（二）节点最迟时间LTi,-在不影响计划工期的情况下，以该节点为完成节点的各项工作的最迟完成时刻。,0,3,9,9,6,14,14,16,18,20,0,3,6
7、,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,（三）利用节点时间参数推导 工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,ESi-j ETi,0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,
8、0,0,0,0,0,1,0,3,0,0,5,0,（三）利用节点时间参数推导 工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,LFi-j LTj,（三）利用节点时间参数推导 工作时间参数,TFi-jLTjETiDi-j,FFi-jETjETiDi-j,工作时差的计算,总时差：工作 i-j 的总时差TFi-j：TFi-j LTj ETi Di-j,自由时差（又称局部时差）：工作 i-j 的自由时差FFi-j：FFi-j ETj ETi Di-j,1.3.2 节点计算法,共56页 第41页,节点时间参数的计算,0,0,40,40,0,
9、0,0,0,20,0,50,10,0,0,20,0,50,0,0,0,ETj LTj,TFi-j FFi-j,1.3.2 节点计算法,共56页 第42页,1.4 关键工作和关键线路,总时差最小的工作叫关键工作。当计划工期等于计算工期时，总时差为零的工作就是关键工作。网络图中全部由关键工作组成的线路叫关键线路。关键线路上各工作的总持续时间最长。,一个网络计划中，至少有一条关键线路，也可能有多条关键线路。关键线路一般用双线箭线、粗箭线或红、蓝彩色粗线标出。,1 双代号网络图,共56页 第43页,0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20
10、,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,关键工作和关键线路,关键工作和关键线路,1.所花时间最长的线路称为关键线路，至少有一条。位于关键线路上的工作称为关键工作。,2.当未规定要求工期Tr时，TpTc。TFi-j0的工作为关键工作。,0,3,6,3,6,6,6,6,11,11,
11、14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,关键工作和关键线路,关键工作和关键线路,凡是ET=LT的节点为关键节点。,ETj,LTj,3.用关键节点判断关键工作。,关键工作两端的节点为关键节点，但两关键节点之间的工作不一定
12、是关键工作。,关键工作和关键线路,凡满足下列三个条件的工作为关键工作。,ETj,LTj,Di-j,1.某工程双代号网络计划如图所示，图中已标出每个节点的最早时间和最迟时间，该计划表明（）。A.工作1-3的最迟完成时间为8 B.工作4-7为关键工作 C.工作2-5的总时差为零 D.工作3-6的总时差为1 E.工作6-7的总时差为1,0,10,20,30,40,50,50,70,120,130,130,120,90,70,70,40,50,70,10,0,ETj LTj,节点时间参数的计算,1.3.2 节点计算法,共56页 第40页,【练习1】,计算图示双代号网络图的各项时间参数。,【练习2】,计算图示双代号网络图的各项时间参数。,【练习3】,用节点计算法计算各节点的时间参数和各工作的时间参数,1,6,2,5,3,4,0,0,6,7,6,7,9,11,11,12,15,15,15,6,3,4,3,5,3,【练习4】,1,6,2,5,3,4,0,0,6,6,6,9,11,6,3,15,9,14,9,11,15,12,12,11,15,7,7,12,12,8,7,7,4,0,0,1,4,2,1,3,1,3,0,0,0,0,2,1,0,0,6,7,6,7,9,11,11,12,15,15,0,6,7,1,1,0,9,13,11,2,2,15,6,3,4,3,5,3,15,
