节点时间计算法ppt课件.ppt

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节点为始节点)ETiETh+Dh-i(中间节点)Max(ETh+Dh-i)(i节点前面有多个节点)“顺着箭头方向相加，逢箭头相碰的节点取最大值”b.节点最迟时间LTi的计算Tp（节点为终节点）LTiLTjDi-j（中间节点）Min(LTjDi-j)（节点后面有多个节点）“逆着箭头方向相减，逢箭尾相碰的节点取最小值”,1.按节点计算法计算时间参数,节点计算法ETj=maxETi+Di-jLTj=minLTjDi-j,C5,E6,H3,B1,G5,F5,D2,1,2,3,4,5,6,(2)时间参数计算示例,节点计算法ETj=maxETi+Di-jLTj=minLTjDi-j,C5,E6,H3,B1,G5,F5,D2,0,1,2,3,4,5,6,1,11,5,11,16,(2)时间参数计算示例,3,节点计算法ETj=maxETi+Di-jLTj=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的最早时间ETj为：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,（一）节点最早时间ETi,-该节点前面工作全部完成后，以该节点为开始节点的各项工作的最早开始时刻。,计算工期Tc,Tc=ETn式中：ETn终点节点n的最早开工时间。计算工期得到后，可确定计划工期Tp，计划工期应满足以下条件：TpTr（当已规定了要求工期）Tp=Tc（当未规定要求工期）式中：Tp网络计划的计划工期；Tr网络计划的要求工期。,1.3.2节点计算法,共56页第37页,最迟必须结束时间,是在计划工期确定的情况下，从网络图的结束节点开始，逆向推算出的各节点的最迟必须结束的时间。也是各节点在保证计划工期的前提下最迟必须开始的时间。,结束节点：结束节点的最迟开始时间等于规定工期的结束时间或最早可能开始时间，即：LTn=Tp（或规定的工期）,1.3.2节点计算法,共56页第38页,计算从结束节点开始，逆着箭线由右向左依次逐项进行。,其他任意中间节点：中间节点i的最迟必须结束时间为：LTi=min（LTjDi-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,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-jETi,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,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-jLTj,（三）利用节点时间参数推导工作时间参数,TFi-jLTjETiDi-j,FFi-jETjETiDi-j,工作时差的计算,总时差：工作i-j的总时差TFi-j：TFi-jLTjETiDi-j,自由时差（又称局部时差）：工作i-j的自由时差FFi-j：FFi-jETjETiDi-j,1.3.2节点计算法,共56页第41页,节点时间参数的计算,0,0,40,40,0,0,0,0,20,0,50,10,0,0,20,0,50,0,0,0,ETjLTj,TFi-jFFi-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,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,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.用关键节点判断关键工作。,关键工作两端的节点为关键节点，但两关键节点之间的工作不一定是关键工作。,关键工作和关键线路,凡满足下列三个条件的工作为关键工作。,ETj,LTj,Di-j,1.某工程双代号网络计划如图所示，图中已标出每个节点的最早时间和最迟时间，该计划表明（）。A.工作1-3的最迟完成时间为8B.工作4-7为关键工作C.工作2-5的总时差为零D.工作3-6的总时差为1E.工作6-7的总时差为1,27,0,10,20,30,40,50,50,70,120,130,130,120,90,70,70,40,50,70,10,0,ETjLTj,节点时间参数的计算,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,