双代号网络计划培训的项目管理网络图计算教学课件

1、双 代 号网 络 计 划第1页，共41页。 1）双代号网络图的时间参数及计算： 时间参数： 工作最早开始时间 ESi-j 工作的持续时间 Di-j 工作最早完成时间 EFi-j 网络计划的计算工期 Tc 工作最迟开始时间 LSi-j 网络计划的计划工期 Tp 工作最迟完成时间 LFi-j 网络计划的规定工期 Tr 工作的总时差 TFi-j 工作的自由时差 FFi-j 第2页，共41页。 时间参数的计算方法 公式计算法、图算法、表算法、计算机计算法（电算法） 时间参数计算步骤： 工作持续时间最早开始时间最早完成时间计算工期及计划工期最迟完成时间 最迟开始时间总时差自由时差。 第3页，共41页。

2、计算工作持续时间 计算方法：参照以往经验估算、经过试验推算、根据工期确定、按定额计算。按定额计算时： Di-j=Q/RS式中 Di-j 工作的持续时间 Q工程量 R人数或机械台数，人或台； S产量定额第4页，共41页。 时间参数计算公式： l工作最早开始时间： 工作的最早开始时间：紧前工作全部完成，该工作可以开始的最早时间。 以起点节点为箭尾节点的工作 ES1-j= 0 第5页，共41页。 当工作 I j 只有一个紧前工作时 ESi-j =ESh-i+Dh-i 当工作 I j 有多个紧前工作时 ESi-j = max ESh-i+Dh-i = maxEFh-i 工作的最早开始时间等于紧前工作最

3、早完成时间的最大值。第6页，共41页。 l工作的最早完成时间： 工作的最早完成时间等于最早开始时间加工作的持续时间。EFi-j =ESi-j+Di-j第7页，共41页。 l网络计划的计算工期Tc 网络计划的计算工期等于以终点节点为箭头节点工作的最早完成时间的最大值。即：Tc = max EFi-n l网络计划的计划工期Tp a.当已规定要求工期时 TpTrb.未规定工期时 Tp= Tc第8页，共41页。 l工作的最迟完成时间 工作的最迟完成时间：在不影响工期的条件下，该工作应该完成的最迟时间。 以终点节点为箭头节点的工作 LFi-n=Tp 其他工作 LFi-j= min LFj-k Dj-k

4、= min LSj-k 工作的最迟完成时间等于紧后工作最迟开始时间的最小值第9页，共41页。 l工作的最迟开始时间 工作的最迟开始时间等于最迟完成时间减工作的持续时间。LSi-j=LFi-j Di-j第10页，共41页。 l工作的总时差 工作的总时差是在不影响工期的条件下工作具有的机动时间。 TFi-j=LSi-j ESi-j =LFi-j EFi-j 工作的总时差等于工作的最迟开始（或完成）时间减工作的最早开始（或完成）时间。 ESi-j EFi-j LSi-j LFi-jTFi-jTFi-j第11页，共41页。 l工作的自由时差 工作的自由时差是在不影响紧后工作最早开始条件下工作具有的机动

5、时间。FFi-j =ESj-k-EFi-j 工作的自由时差等于紧后工作最早开始时间减该工作的最早完成时间。ESi-j EFi-j ESj-k EFj-kFFi-j第12页，共41页。ES、EF 的 计 算顺箭线做加法取大值第13页，共41页。LF、LS 的 计 算逆箭线做减法取小值第14页，共41页。TF 的 计 算第15页，共41页。FF 的 计 算第16页，共41页。12453106879A1A2A3B1C1B2C2B3C322233324202242546585781181212141412129128978586535220010013010000000121第17页，共41页。124

6、356891213710111415A1 A2 A32 2 2 B1 B2 B3 D G H 3 3 3 2 4 3 C1 C2 C3 F I 2 4 2 2 31EES LS TFEF LF FF0224462558811111357812121414161514151919221922222219191722191915151414121288615131298552975320013001200010030002000200010030第18页，共41页。 关键线路的判别条件： 从起点节点至终点节点，持续时间最长的线路为关键线路； 当工期无规定时，总时差为0的工作为关键工作，由关键工作组

7、成的线路为关键线路； 当规定工期小于计算工期时，总时差可能出现负值，负时差绝对值最大的工作为关键工作，由关键工作组成的线路为关键线路。第19页，共41页。 除关键线路外的其他线路为非关键线路，非关键线路上可能有关键工作，但至少有一项是非关键工作； 非关键工作有时差（总时差不为0）。 第20页，共41页。 【案例1A4220313】 （1）背景 某房屋建筑工程的网络计划见图，图中箭线下括号外的数字为正常持续时间，括号内的数字为最短时间，箭线上为压缩一天增加的费用。当工程进行到第95d进行检查时，节点5之前的工作全部完成，工程延误了15d。第21页，共41页5020(15

8、) 35050(40) 30040(30) 10020(15) 25030(25)20015(10) 20045(40) 10020(17)15035(30) 25030(25) 12020(15) 30060(50) 42025(20)待调整的网络图第22页，共41页。 （1）问题 1）试述赶工的对象。 2）要在以后的时间进行赶工，使合同工期不拖延，怎样赶工才能使增加的费用最少？ （2）分析与解答 工期费用调整的原则是：压缩有压缩潜力的、增加的赶工费最少的关键工作。因此要在5节点后的关键工作上寻找调整对象。第23页，共41页。第一步：在56、69、910工作中挑选费用增加最少的工作，首先将工

9、作56压缩5d，增加费用为5200=1000元。第二步：将工作69压缩5d，因为与69平行的工作67、79的总时差只有5d。69压缩5d，费用增加5300=1500元。第24页，共41页。 第三步：同步将工作69及67压缩3d（因为67只能压缩3d）。增加费用3（300+100）=1200元。这样累计压缩了13d，累计增加费用100+1500+1200=3700元。 第四步：将工作910压缩2d，费用增加2420=840元。累计压缩15d，累计增加费用3700+840=4540元。 调整后的网络计划见图。第25页，共41页。8756910 20040(40) 10017(17)15035(30

10、) 25030(25) 12020(15) 30052(50) 42023(20)调整后的网络图第26页，共41页。单 代 号网 络 计 划第27页，共41页。 单代号网络图： 1. 单代号网络图的构成 节点（圆圈或方框）工作； 箭线工作间的逻辑关系。 如图：1St02A33B44C55D26Fin0第28页，共41页。 （2）绘图实例 根据表中各工作的逻辑关系，绘单代号网络图。 工作名称紧前工作紧后工作AGBD、ECE、FDBGEB、CHFCIGA、DHEIF第29页，共41页。StBEFinHCAFDGI第30页，共41页。ES、EF、LS、LF 计算方法同双代号。即： 顺箭线做加法取大值

11、 逆箭线做减法取小值第31页，共41页。计算工作最早开始、最早完成时间 起点节点的最早开始、完成时间：ES1=0 EF1=ES1+D1 第i节点的最早可能开始、结束时间：ESi = maxEFh EFi = ESi+Di计算网络计划的工期 计算工期：Tc = EFn第32页，共41页。 计算工作的最迟完成时间、最迟开始时间 终点节点的最迟完成时间： LFn=Tp=EFn 中间节点的最迟完成时间：LFi = minLSj 中间节点的最迟开始时间：LSi = LFi-Di第33页，共41页。 计算相邻工作的时间间隔 相邻工作的时间间隔LAGi-j为工作i的最早完成时间至紧后工作 j 最早开始时间的

12、间隔。即：LAGi-j= ESj - EFi 这一计算非常重要，影响到总时差和自由时差的正确计算 。也是单代号时间计算与双代号计算不同之处。第34页，共41页。计算工作的总时差 工作的总时差是在不影响工期的条件下工作具有的机动时间。即： TF i = LSi - ESi = LFi EFi 第35页，共41页。 计算工作的自由时差 工作的自由时差是在不影响紧后工作最早开始条件下，工作具有的机动时间。自由时差等于该工作与诸紧后工作的时间间隔的最小值，即： FFi = min LAG I - j 第36页，共41页。1A122A224A325B233B136B3310D28C249C327C121

13、1E113G415H312F214I316Fin00224254658811111357812121414151519192214161922222219191722191915151414121288615131298552975320013001210000012121300200021000003030代号名称时间LAGES EF LS LFTFFF第37页，共41页。单代号搭接网络计划第38页，共41页。1St02A103B156E207F108Fin04C65D22FTS=0FTS=0STF=25STS=5FTS=0STS=6STS=3FTF=5STS=3STS=1STS=5FTF=2搭接网络计划第39页，共41页。1St02A103B156E207F108Fin04C65D22FTS=0FTS=0STF=25STS=5FTS=0STS=6STS=3FTF=5STS=3ST