工程网络计划技术PPT教案

1、会计学1工程网络计划技术工程网络计划技术第1页/共230页第2页/共230页第3页/共230页12354678第4页/共230页第5页/共230页第6页/共230页n从网络图的起点节点开始，到从网络图的起点节点开始，到达终点节点的一系列箭线、节达终点节点的一系列箭线、节点的通路，称为线路。点的通路，称为线路。n箭线、节点、线路是构成网络箭线、节点、线路是构成网络图的三个基本要素。图的三个基本要素。第7页/共230页持续时间工作名称ij第8页/共230页C31C21C11B32B23B12232A3A212354678910A1第9页/共230页第10页/共230页第11页/共230页C31C2

2、1C11B32B23B12232A3A212354678910A1第12页/共230页C31C21C11B32B23B12232A3A212354678910A1第13页/共230页第14页/共230页优化。第15页/共230页第16页/共230页第17页/共230页第18页/共230页第19页/共230页第20页/共230页ABC第21页/共230页ADCB第22页/共230页ABCD第23页/共230页ABDC第24页/共230页a, b, c, d, c在在 a, b完工后开始，完工后开始， d在在 b完工完工后开始。后开始。cabdabcd第25页/共230页A完成后完成后B、D开始，

3、开始，C完成后，完成后，D、E开始开始A BDCE第26页/共230页ABCDEF第27页/共230页DABC第28页/共230页ABCDEF第29页/共230页ADCBE第30页/共230页ABDCE第31页/共230页ABC第32页/共230页12435687910第33页/共230页1253467n2.2.网络图中不允许出现循环回路。网络图中不允许出现循环回路。第34页/共230页ijijn3.3.在网络图中不允许出现带有双向箭头在网络图中不允许出现带有双向箭头或无箭头的连线。或无箭头的连线。 第35页/共230页ijkijkn4.4.在网络图中不允许出现没有箭尾节点在网络图中不允许出现

4、没有箭尾节点和没有箭头节点的箭线。和没有箭头节点的箭线。 第36页/共230页12435678n5.在一张网络图中，一般只允许出现一在一张网络图中，一般只允许出现一个起点节点和一个终点节点。个起点节点和一个终点节点。 1212121212787878787878第37页/共230页1100n6.当网络图的起点节点有多条外向箭线当网络图的起点节点有多条外向箭线或终点节点有多条内向箭线时，为使图或终点节点有多条内向箭线时，为使图形简洁，可用母线法绘制。形简洁，可用母线法绘制。第38页/共230页36912369127n7.在网络图中，不允许出现同样代号的在网络图中，不允许出现同样代号的多项工作。多

5、项工作。 7 7 7第39页/共230页n8.应尽量避免箭线交叉。当交叉不可避免时应尽量避免箭线交叉。当交叉不可避免时，可采用暗桥法、断线法等方法表示。，可采用暗桥法、断线法等方法表示。 第40页/共230页也采取不连续编号的方法以也采取不连续编号的方法以留出备用节点号。留出备用节点号。第41页/共230页ijjiESjiLSjiTFjiEFjiLFjiFF第42页/共230页工作 ABCDEFGI紧前工作 A，BCCEED，G紧后工作第43页/共230页1234567第44页/共230页工作ABCDEFGHIJK紧前工作BE ACHBE EFG FG ACIJFG紧后工作第45页/共230页

6、2468101214第46页/共230页第47页/共230页第48页/共230页第49页/共230页工作 ABCDEFGI紧前工作 A，BCCEED，G紧后工作第50页/共230页第51页/共230页工作ABCDEFGHIJ紧前工作AAABCBCDEFCDFG紧后工作第52页/共230页第53页/共230页第54页/共230页第55页/共230页动时间。在计算时要注意终点节点的自由时差与其余节点的自由时差的计算不一样。第56页/共230页第57页/共230页CT第58页/共230页第59页/共230页第60页/共230页第61页/共230页第62页/共230页第63页/共230页工作名称工作名

7、称 A B C D E F H I紧前工作紧前工作 / / A A B.C B.C D.E D. E .F持续时间持续时间 1 5 3 2 6 5 5 3例2用六时标注法计算时间参数用六时标注法计算时间参数第64页/共230页例例 2 1 2 3 5 4 61 3 0 1 11 16 511 510 11 11 0 5 11 14 1 4 12563553ABCDEFIHT c =16第65页/共230页ES i-j = 0 ( i = 1）ES i-j = Max (ESh-i + D h-i ) = Max ( EF h-i ) EF i- j = ESi-j + D i-j 计算工期：计

8、算工期： T c = Max ( EF i -n ) （n为终点节点）为终点节点） 计划工期：计划工期： T P T r （当有要求工期时）（当有要求工期时） T P = T c （当无要求工期时）（当无要求工期时）第66页/共230页LF i-n = T P ( n为终点节点为终点节点）LF i-j = Min (LFj-k - D j-k ) = Min ( LSj-k ) LS i- j = LFi-j - D i-j TF i-j = LFi-j - EF i-j = LSi-j - ES i-j FF i-j = ES j-k - EF i-j （Critical Path） 关键工

9、作：关键工作： 总时差最小的工作总时差最小的工作 关键线路：自始自终全由关键工作组成的线路关键线路：自始自终全由关键工作组成的线路 第67页/共230页1 9 3 11 0 1 1 2 11 11 16 16 例例 2 1 2 3 5 4 6 5 5 11 11 5 8 10 13 11 13 11 13 0 0 5 5 11 13 14 16 1 2 4 5 12563553ABCDEFIH第68页/共230页例例 211 11 0 16 16 01 9 8 3 11 80 1 1 1 2 0D11 13 214 16 2 1 2 3 5 4 6 5 5 0 11 11 0 5 8 310

10、13 111 13 2 11 13 00 0 0 5 5 01 2 1 4 5 112563553ABCEFIH第69页/共230页第70页/共230页ijjiESjiLSjiTFjiEFjiLFjiFF第71页/共230页第72页/共230页(一一)、关键路线、关键路线356124543223312124612105613856T=12 (周周)第73页/共230页(二二)、事项时间参数计算、事项时间参数计算(已知已知 tij ) (1)、 事项最早时间事项最早时间tE(i)=tE(1)=0tE(j)=maxtE(i)+tij i(2)、 事项最迟时间事项最迟时间tL(i)=tL(n)= t

11、E(n)或指定或指定tL(i)=mintL(j)- tij j(3)、 事项时差事项时差R(i)=tL(i)-tE(i)第74页/共230页1244563523332第75页/共230页12445635233325 053 479 0912 0120 007 29第76页/共230页12598763452323124001第77页/共230页125987634523231240010 001 013 255 055 058 0813 01315 01518 018第78页/共230页(三三)、工序时间参数计算、工序时间参数计算(1)、工序最早开工时间、工序最早开工时间(2)、工序最早完工时间、

12、工序最早完工时间tES(1, j)=0tES(i, j)=maxtES(k, i)+tki tEF(i, j)=tES(i, j)+tij(3)、工序最迟开工时间、工序最迟开工时间(4)、工序最迟完工时间、工序最迟完工时间tLF(i, n)= tEF(i, n)或指定或指定tLS(i, j)=mintLS(j, k)-tijtLF(i, j)=tLS(i, j)+tij第79页/共230页1244563523332第80页/共230页12445635233320 00 05 05 03 47 27 29 29 09 00 44 05 27 0第81页/共230页1253411252248967

13、423第82页/共230页12534112522489674230 00 09 09 04 15 06 17 08 19 14 04 04 59 410 010 013 013 09 110 06 28 13411 112 1T=15第83页/共230页(5)、 工序总时差工序总时差R(i, j)=tLS(i, j)-tES(i, j)=tLF(i, j)-tEF(i, j)(6)、 工序单时差工序单时差r(i, j)=tES(j, k)-tEF(i, j) (tES(i, j)+tij)说明：说明： 总时差可以串用总时差可以串用24 总时差为总时差为1787 074235 0510 010第

14、84页/共230页i jETi iLTi iETj jLTj jDi - ji - j第85页/共230页28 28 20 25 1 2 3 4 5 60 05 5 20 20 9 9554711638 例例 3ABDCHEFGTC = 28天天第86页/共230页第87页/共230页关键线路：由关键工作组成的贯穿始终点的通路关键线路：由关键工作组成的贯穿始终点的通路三个条件同时具三个条件同时具备备第88页/共230页表上计算法：表上计算法：工序工序关键关键工序工序 i j12345678910RrtLFtijtEStEFtLS第89页/共230页第90页/共230页第91页/共230页第92

15、页/共230页第93页/共230页12354678第94页/共230页第95页/共230页12354678第96页/共230页第97页/共230页第98页/共230页第99页/共230页12345687910第100页/共230页第101页/共230页第102页/共230页第103页/共230页的最迟时间。的最迟时间。第104页/共230页第105页/共230页第106页/共230页第107页/共230页第108页/共230页第109页/共230页第110页/共230页第111页/共230页第112页/共230页jiijFTSEFES,jiijSTSESES,jjiijDFTFEFES,jji

16、ijDSTFESES,（2 2）当该工作不是虚拟的开始工作时）当该工作不是虚拟的开始工作时，根据搭接关系，按下列公式中的相应，根据搭接关系，按下列公式中的相应公式计算。当存在多种搭接关系时，取公式计算。当存在多种搭接关系时，取最大值。最大值。第113页/共230页第114页/共230页箭线将该节点与终点节点连接起箭线将该节点与终点节点连接起来。来。第115页/共230页第116页/共230页jijiFTSLSLF,jiijiSTSDLSLF,jijiFTFLFLF,jiijiSTFDLFLF,第117页/共230页iiiDLFLS第118页/共230页NoImage第119页/共230页时间参

17、数计算过程。时间参数计算过程。第120页/共230页第121页/共230页n（5 5）工作的自由时差与总时差计）工作的自由时差与总时差计算算第122页/共230页第123页/共230页第124页/共230页A6C24E14F0I16B8D12STS=2FTF=3STS=4STF=16FTS=2FTF=8STF=8STS=8单代号搭接网络图单代号搭接网络图第125页/共230页第126页/共230页S0A6C24E14F0I16B8D12STS=2FTF=3STS=4STF=16FTS=2FTF=8STF=8STS=80002100642812262828012420ES、EF 时间计算时间计算

18、:Tc=28第127页/共230页第128页/共230页S0A6C24E14F0I16B8D12STS=2FTF=3STS=4STF=16FTS=2FTF=8STF=8STS=80000210200600428001226222828000126042088000600248004LAG 及及TF、FF计算计算:第129页/共230页S0A6C24E14F0I16B8D12STS=2FTF=3STS=4STF=16FTS=2FTF=8STF=8STS=80000 0 00210240120600 0 642804 0 281226214 2 28282802800126601842081282

19、828000600248004LS、LF时间计算时间计算:第130页/共230页2828S0A6C24E14F0I16B8D12STS=2FTF=3STS=4STF=16FTS=2FTF=8STF=8STS=80000 0 00210240120600 0 642804 0 281226214 2 2828028001266018420812828000600248004CPCP的确定的确定第131页/共230页个方面。个方面。第132页/共230页路，当出现多条关键线路时，路，当出现多条关键线路时，必须将各条关键线路的持续时必须将各条关键线路的持续时间压缩同一数值。间压缩同一数值。第133页

20、/共230页n有充足储备资源的工作；有充足储备资源的工作；n缩短持续时间所需增加的缩短持续时间所需增加的费用最少的工作。费用最少的工作。第134页/共230页施来调整原施工方案，重新编施来调整原施工方案，重新编制进度计划。如果属于工期要制进度计划。如果属于工期要求不合理，无法满足时，应重求不合理，无法满足时，应重新确定要求的工期目标。新确定要求的工期目标。第135页/共230页第136页/共230页056111911 工期工期: TC = 19 应缩短工期：应缩短工期：= 19 15 = 4 （1、2）（2）（4）（4）（1）第137页/共230页第138页/共230页036101810 第一

21、次优化：工作第一次优化：工作1-2 缩短缩短2周，为周，为D 1-2= 3（工作（工作1-2变成了非关键工作，将其延长，使之仍为关键工作）变成了非关键工作，将其延长，使之仍为关键工作）第139页/共230页036101810即第一次优化：即第一次优化：T=Min(D1-2 .TF 1-3 ) =Min( 2. 1) = 1 （工作（工作1-2变成了非关键工作，将其延长，使之仍为关键工作）变成了非关键工作，将其延长，使之仍为关键工作）第140页/共230页第141页/共230页所要追求的最优工期。所要追求的最优工期。第142页/共230页第143页/共230页小并且不超过工程间接费率的工作作为被

22、压缩对象。第144页/共230页压缩对象为止。此时即求出总压缩对象为止。此时即求出总费用最低的最优工期。费用最低的最优工期。n（7 7）绘制出优化后的网络计划。）绘制出优化后的网络计划。在每项工作上注明优化的持续在每项工作上注明优化的持续时间和相应的直接费用。时间和相应的直接费用。第145页/共230页第146页/共230页第147页/共230页126543第148页/共230页第149页/共230页第150页/共230页)/( 2 . 0240 . 34 . 32121212121天千元CNNCDDCCe天千元/3 . 032e)/ .( 0 . 131天千元e天千元/2 . 043e 第1

23、51页/共230页12345619第152页/共230页 天千元天千元/8 . 0/2 . 043e 第153页/共230页次压缩结束。次压缩结束。第154页/共230页12345618 第一次压缩后网络计划：第一次压缩后网络计划：第155页/共230页0.40.4（千元天）（千元天）0 08 8千元千元天），将其作为被压缩对天），将其作为被压缩对象。同时压缩象。同时压缩1 1天。第二次压天。第二次压缩后的网络计划如图缩后的网络计划如图3 34949所所示。示。第156页/共230页12345617第157页/共230页第158页/共230页第三次压缩的网络计划如图第三次压缩的网络计划如图3

24、35050所示：所示：第159页/共230页12345616第160页/共230页第161页/共230页第162页/共230页第163页/共230页n（4 4）重复上述步骤，直至所有）重复上述步骤，直至所有时段的资源需用量均不超过资源时段的资源需用量均不超过资源限量为止。限量为止。第164页/共230页第165页/共230页第166页/共230页第167页/共230页第168页/共230页n调整结果见图所示。调整结果见图所示。第169页/共230页第170页/共230页第171页/共230页第172页/共230页第173页/共230页指标有三个，分别为不均衡指标有三个，分别为不均衡系数、极差值

25、、均方差值。系数、极差值、均方差值。第174页/共230页mQQKmax TttTmQTQQQTQ1211)(1n（1 1）不均衡系数）不均衡系数k k式中：第175页/共230页|max|mtQQQ（2 2）极差值）极差值（3 3）均方差值）均方差值TtmtQQT122)(1TtmtQQT12221若若 最小，须使最小，须使2 TtTtQQQQ1222212最小最小。第176页/共230页 TtTtQQQQ1222212)()(222121lkiijlkjrQQQrQ)(21lkijlkrQQr第177页/共230页n（4 4）绘制调整后的网络计划。）绘制调整后的网络计划。第178页/共23

26、0页第179页/共230页第180页/共230页mnijjiD Di-ji-j第181页/共230页0 1 2 3 4 5 6 7 8 9 10 11 12 例例3工期工期(周周)RtRa= 12515121311125584674第182页/共230页第183页/共230页0 1 2 3 4 5 6 7 8 9 10 11 12 13工期工期RtRa= 1205151251111 558467412第184页/共230页)!2(nn!第185页/共230页0 1 2 3 4 5 6 7 8 9 10 11 12 13工期工期RtRa= 1281251111055846741112第186页/

27、共230页TRtRm =1TRt第187页/共230页T1( Rt - Rm )2t=1T第188页/共230页第189页/共230页)(64711rQQ0)312(9可右移可右移1天天， 64ES=7 )(64812rQQ04)312(564ES可右移可右移2天，天， =8 )(64913rQQ可右移可右移3天，天， =904)312(564ES)(641014rQQ04)312(5可右移可右移4天，天， =1064ES至此工作至此工作46调整完毕（此图略），在此基础上考虑调整工作调整完毕（此图略），在此基础上考虑调整工作36。)(63512rQQ08)420(8可右移1天， =563ES第

28、190页/共230页)(63613rQQ04)48(8不能右移2天 )(63714rQQ03)49(8不能右移3天因此工作因此工作36只能向右移动只能向右移动1天。天。工作工作 46和工作和工作 36调整完毕后的网络计划如图调整完毕后的网络计划如图356所示。所示。第191页/共230页第192页/共230页调整以节点5为结束节点的工作根据图 3-56，只有工作 25可考虑调整。)(5236rQQ04)719(8可右移1天， =352ES)(5247rQQ03)719(9 可右移2天， =452ES)(5258rQQ0)716(9可右移3天， =552ES)(5269rQQ01)715(9不能

29、右移4天)(52710rQQ0)716(9 不能右移5天第193页/共230页)(52811rQQ04)715(12不能右移6天)(52912rQQ03)716(12不能右移7天因此工作25只能向右移动3天。调整以节点4为结束节点的工作只能考虑调整工作l4，通过计算不能调整。调整以节点3为结束节点的工作只有工作13可考虑调整。)(3115rQQ02)314(9可右移1天，131ES至此，第一次调整完毕。调整后的网络计划如图357所示。 第194页/共230页第195页/共230页2 2）第二次调整）第二次调整在图在图3 35757基础上，再次自右向左调整。基础上，再次自右向左调整。调整以终节点

30、调整以终节点6 6为结束节点的工作为结束节点的工作只有工作只有工作3 36 6可考虑调整。可考虑调整。)(63613rQQ03)415(8 可右移1天，)(63714rQQ04)416(8可右移2天，工作工作3 36 6再次右移后的网络计划如图再次右移后的网络计划如图3 35858所所示示。第196页/共230页第197页/共230页分别调整以节点分别调整以节点5 5，4 4，3 3，2 2为结束节点的非为结束节点的非关键工作，均不能再右移。关键工作，均不能再右移。至此优化结束。图至此优化结束。图3 35858即为工期固定一资源均即为工期固定一资源均衡优化的最终结果。衡优化的最终结果。（4 4

31、）计算优化后的资源均衡性指标）计算优化后的资源均衡性指标222222222282.11) 41229116112111312114111(141=2.77 34.2420降低百分率2%62.88%10034.2477. 234.24第198页/共230页TttmQTQ1186.11) 351941218120219214(14120165.00-11.86 2 =24.34第199页/共230页T（工期）（工期）TN 正常工期正常工期TC（费用）（费用）直间总TLTN T 最优工期最优工期 TL 最短最短工期工期第200页/共230页C（直接费）（直接费）CCCNDCDND第201页/共230

32、页Ci-j=CCi-j - CNi-jDNi-j - DCi-j第202页/共230页单位单位: :万元万元间接费率：间接费率：0.8万万/周周第203页/共230页048162218 工期工期: Tn = 22 周周 工程总费用工程总费用: C T = 43.8 万万第204页/共230页第205页/共230页048132016 第一次优化：工作第一次优化：工作3-4 缩短缩短3周，为周，为D 3-4 = 5周周（工作（工作3-4变成了非关键工作，将其延长，使之仍为关键工作）变成了非关键工作，将其延长，使之仍为关键工作）第206页/共230页048142016 即第一次优化即第一次优化：T=Min(D3-4 .TF 3-5 ) =Min( 3. 2) = 2第207页/共230页第208页/共230页048131916 即第二次优化即第二次优化：工作工作 3 - 4 和和 5 - 6 同时压缩同时压缩 1 周周工作工作 4 - 5 被动变成非关键工作被动变成非关键工作第209