[其它考试]双代号网络计划.ppt

《[其它考试]双代号网络计划.ppt》由会员分享，可在线阅读，更多相关《[其它考试]双代号网络计划.ppt（53页珍藏版）》请在三一文库上搜索。

1、建设工程项目施工进度控制 工程网络计划有关时间参数的计算,中国通信建设总公司 杨 靖 高级工程师 一级建造师 E-mail:,2019/1/30,2,1、网络计划方法的 基本概念 用网络分析的方法编制工程项目进度计划。它是用网络图的形式表示一个工程项目的若干作业在时间上的相互衔接关系，并通过一些分析计算为项目管理提供辅助决策信息。 2、发展简史 1）1956年，美国杜邦公司和兰德公司合作运用图论方法表示工程项目的计划，定名为关键路线法（Critical Path Method, CPM); 2) 1957年，美国海军负责北极星导弹核潜艇计划的特种计划局委托咨询公司提出科学组织管理的计划评审技术

2、（Program Evaluation and Review Technique, PERT)，1958年9月第一颗北极星导弹发射成功； 3、1962年以后，CPM和PERT开始在民用企业运用 4、1965年，开始推广应用CPM和PERT科学方法，又取名为统筹法。,网络计划基础,杨 靖,2019/1/30,3,一、网络图的组成 1、作业 （Job, Activity) 也称活动和工序。是指一项具有耗费一定时间的具体活动过程。用带箭头的线段表示。如： 表示作业开始，表示作业完成，箭线的长短与时间长短无关。,网络计划基础,1,2,6,5,4,3,设计,60,下料,10,木模,40,加工1,18,加

3、工2,15,装试,35,杨 靖,2019/1/30,4,2、事件也称节点。是作业开始或完成的瞬时状态。只表示相关作业的衔接点。用带标号的圆圈表示。如 这里 表示作业，则,表示节点。 3、路（Path) 从起点到终点的一条通路。 1）路长：路的总长度 2）关键路线：路长最长的路线 3）关键作业：关键路线上的作业,网络计划基础,杨 靖,2019/1/30,5,网络图中的路,网络计划基础,杨 靖,2019/1/30,6,1、任务分解 （1）紧前作业：即紧挨着某一作业前面的那些作业； （2）紧后作业：即紧挨着某一作业后面的那些作业； （3）平行作业：即与某一作业同时进行的那些作业； （4）中途作业：即

4、在某一作业中途可以进行的那些作业；,网络计划基础,1,2,6,5,4,3,设计,60,下料,10,木模,40,加工1,18,加工2,15,装试,35,杨 靖,2019/1/30,7,2、画图 1）网络图不能出现回路： 2）任一箭线与一作业唯一一一对应，即不能出现：,网络计划基础,X,X,杨 靖,2019/1/30,8,3）虚作业：作业时间为零的作业； 4）虚作业的应用 （1）解决两个节点间有两个以上作业问题 （2）解决不同的衔接关系,A作业完成后便可进行C作业，而D作业则须在A与B两个作业都完成以后才能进行,网络计划基础,杨 靖,2019/1/30,9,（3）平行作业 （4）交叉作业,网络计划

5、基础,杨 靖,2019/1/30,10,3、编号 一个事项有一个顺序号，不应重复，一个作业的二个相关事项可写成 ij ,编号从始点开始，由小到大。 4. 网络图编绘举例,网络计划基础,杨 靖,2019/1/30,11, 预算计划编制网络图,网络计划基础,杨 靖,2019/1/30,12,双代号网络计划,双代号网络计划的绘制 绘图符号 绘制规则 双代号网络计划的计算 工作计算法 节点计算法 关键路线,杨 靖,2019/1/30,13,绘图符号,工作箭线 箭尾表示工作开始，箭头表示工作完成 箭头方向表示工作的前进方向（逻辑关系） 工作名称或内容写在箭线的上方，持续时间写在箭线的下方 虚工作用于表示

6、工作间的先后顺序，用虚箭线表示，它的持续时间为0 事件：节点（工作之间的连接、交接）圆圈 圆圈中标注整数号码，称为事件编号 对某项工作而言，紧接在其箭尾节点前的工作称为紧前工作，紧接在其箭头节点后的工作称为紧后工作，和它平行的工作称为平行工作,杨 靖,2019/1/30,14,绘制规则,一张正确的网络图，不但需要明确地表达出工作的内容，而且要准确地表达出各项工作之间的先后顺序和相互关系： 不得有两个以上的箭线同时从一个节点发出且同时指向另一节点 在网络图上不得存在闭合回路 同一项工作在一个网络图中不能表达二次以上 一张网络图只能有一个节点表示整个计划的开始点，同时也只能有一个节点表示整个计划的

7、完成点,杨 靖,2019/1/30,15,工作计算法,有关时间参数： Di-j工作i-j的持续时间； ESi-j工作i-j的最早开始时间； EFi-j工作i-j的最早完成时间； LFi-j工作i-j的最迟完成时间； LSi-j工作i-j的最迟开始时间； TFi-j工作i-j的总时差； FFi-j工作i-j的自由时差。 标注：,杨 靖,2019/1/30,16,工作计算法,ESi-j和EFi-j 工作i-j的最早开始时间等于该工作箭尾节点的最早可能开始时间。 ESi-j应从网络图的起点开始，沿箭线方向逐项计算。 以起点为箭尾节点的工作，若未规定其ESi-j，则其ESi-j=0 其他工作i-j的E

8、Si-j为： ESi-j=maxh(ESh-i+Dh-i) 其中工作h-i为该工作的紧前工作 工作i-j的最早结束时间等于它的最早开始时间加上该工作的持续时间： EFi-j=ESi-j+Di-j,杨 靖,2019/1/30,17,工作计算法,LFi-j和LSi-j 工作i-j的最迟结束时间等于该工作箭头节点的最迟必须结束时间。 LFi-j应从网络图的终点开始，沿箭线方向逆向逐项计算。 以终点为箭头节点的工作LFi-j应按网络计划的计划工期确定。 其他工作i-j的LFi-j为： LFi-j=mink(LFj-k-Dj-k) 其中工作j-k为该工作的紧后工作 工作i-j的最迟开始时间等于它的最迟结

9、束时间减去该工作的持续时间：LSi-j=LFi-j-Di-j,杨 靖,2019/1/30,18,工作计算法,TFi-j和FFi-j 时差代表工作的机动时间。 工作的总时差是工作在最早开始时间至最迟结束时间之间所具有的机动时间，也可以说是在不影响计划总工期的条件下，各工作所具有机动时间。 TFi-j=LFi-j-ESi-j-Di-j =LFi-j-EFi-j=LSi-j-ESi-j 工作自由时差指的是在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间。 FFi-j=ESj-k-ESi-j-Di-j =ESj-k-EFi-j,杨 靖,2019/1/30,19,节点计算法,有关时间参数

10、： ET节点的最早时间； LT节点的最迟时间； 标注：,杨 靖,2019/1/30,20,节点计算法,ET 节点最早时间是从计划起点开始沿着各条线路达到每一节点的时刻。它表示该节点前面的工作全部完成，从该节点出发的后面的工作最早可能开始的时间。由于该节点前面的工作如果没有全部完成，从该节点出发的工作就不能开始，因此，计算时取节点前面工作的结束时间的最大值，作为节点的最早可能开始时间。 节点ET应从网络图的起点开始，沿箭线方向逐项计算。 起点节点若无规定，其ET=0 其他节点j的ETi为： ETj=maxi(ETj+Di-j),杨 靖,2019/1/30,21,节点计算法,LT 节点最迟时间是按

11、网络图的最终完成期限，逆向计算出的各节点前面的工作最迟必须全部完成的时间。这个时刻，也就是从该节点出发的工作最迟必须开始的时间。 节点LT应从网络图的终点开始，沿箭线方向逆向逐项计算。 终点节点LT应按网络计划的计划工期确定。 其他节点i的ETi为： LTi=minj(ETj-Di-j),杨 靖,2019/1/30,22,关键路线,关键工作：总时差为0的工作 关键路线：全部由关键工作组成的，总的工作持续时间最长的路线 关键路线的特点： 关键路线上的工作，其各类时差均为0 关键路线是从网络计划开始点到结束点之间持续时间最长的路线 关键路线可能不止1条 如果非关键路线延长的时间超过它的总时差，它就

12、上升为关键路线 关键路线为总作业时间最长的作业路线，由于项目完成必须使所有作业完成，所以，关键路线决定了整个项目的工期。向关键作业要时间，向非关键作业要资源。,杨 靖,网络进度计划优化,计划工期与计算工期 费用优化(关键路线、时间与费用) 优化可能需要多次,2019/1/30,杨 靖,23,2019/1/30,24,总结：双代号网络的“填图”工作计算法,杨 靖,2019/1/30,25,双代号网络图与单代号网络图的区别:,表现形式不同: 工作 工作关系 起点 终点 双代号 一个工作关系 单代号 一个虚工作起点 和终点 六个参数位置不同,杨 靖,2019/1/30,26,案例 SDH通信传输设备

13、安装工程网络计划,某SDH通信传输设备安装工程，共5个站，其中3个中继站，2个终端站，光缆线路利旧。 终端站安装需10人10天完成，本机测试一套仪表需2人5天完成；中继站安装需3人3天完成，本机测试一套仪表需2人1天完成；系统测试一套仪表需2人10天完成，（本机测试和系统测试不能同时进行）只配备一套测试仪表，工程准备、转移时间含在安装测试时间之内。竣工文件收集整理随工程进行，不另安排时间。 安装工每工100元，测试工每工200元，仪表台班费2000元，人员调遣费每人次200元，仪表调遣费每次1100元，现场经费每天500元。 合同工期30天，要求费用优化。,杨 靖,2019/1/30,27,案

14、例 SDH通信传输设备安装工程网络计划,杨 靖,2019/1/30,28,SDH通信传输设备安装工程横道图,杨 靖,2019/1/30,29,SDH通信传输设备安装工程横道图,杨 靖,2019/1/30,30,费用计算,安装终端站工日：10人x10天x2站=200（工日） 安装中继站工日：3人x3天x3站=27（工日） 安装工日合计：200+27=227（工日） 中继站本机测试工日：2人x1天x3站=6（工日） 终端站本机测试工日： 2人x5天x2站=20（工日） 系统测试工日： 2人x10天=20（工日） 测试工日合计：6+20+20=46（工日） 仪表使用天数：1x3+5x2+10=23（

15、天） 调遣人数：10x2+3+2=25（人） 安装人员费用100元/人*天；测试人员200元/人*天；测试仪表2000元/套*天；仪表调遣1100元/套；人员调遣费按1次200元/人（已知）。 总费用=227x100+46x200+23x2000+25x200+1100+30x500=99000（元）。 工期30天,杨 靖,2019/1/30,31,案例 SDH通信传输设备安装工程网络计划,画出双代号网络图。,1,2,4,3,5,6,7,6,8,9,E,3,A,10,C,10,B,5,D,5,K,10,F,1,G,3,H,1,I,3,J,1,杨 靖,2019/1/30,32,案例 SDH通信传

16、输设备安装工程网络计划,步骤一、首先从第一个节点开始，逐个计算节点的最早时间ET 节点1：ET (1)=0, ET (j)=maxET(i)+D(i,j),1,2,4,3,5,6,7,6,8,9,E,3,A,10,C,10,B,5,D,5,K,10,F,1,G,3,H,1,I,3,J,1,0,3,6,6,9,10,15,20,30,ET,LT,杨 靖,2019/1/30,33,案例 SDH通信传输设备安装工程网络计划,步骤二、从节点9开始逆向逐个计算节点的最迟时间LT, 节点 9：LT(9)= 30, LT(i)=minLT(j)-d(i,j),1,2,4,3,5,6,7,6,8,9,E,3,

17、A,10,C,10,B,5,D,5,K,10,F,1,G,3,H,1,I,3,J,1,0,0,3,3,6,6,6,8,9,9,10,10,15,15,20,20,30,30,杨 靖,2019/1/30,34,案例 SDH通信传输设备安装工程网络计划,步骤三、计算节点1各工序ES(I,j)=ET(i); EF(i,j)=ES(i,j)+D(i,j) 1-2：ES(1,2)=0 EF(1,2)=0+3=3,1-6: ES(1,6)=0 EF(1,6)=0+10=10 1-7：ES(1,7)=0 EF(1,7)=0+10=10,1,2,4,3,5,6,7,6,8,9,E,3,A,10,C,10,B,

18、5,D,5,K,10,F,1,G,3,H,1,I,3,J,1,15,20,20,30,9,10,6,6,ES,i,-,j,LS,i,-,j,TF,i,-,j,EF,i,-,j,LF,i,-,j,FF,i,-,j,3,4,6,7,3,6,6,9,0,10,0,10,0,3,10,15,0,0,3,3,6,8,6,6,9,9,10,10,15,15,20,20,30,30,ET,LT,杨 靖,2019/1/30,35,案例 SDH通信传输设备安装工程网络计划,步骤四、计算节点9前面各工序 LF(i,j)=LT(j) ; LS(i,j)=LF(i,j)-D(i,j). 8-9：LF(8,9)=30

19、LS(8,9)=30-10=20,1,2,4,3,5,6,7,6,8,9,E,3,A,10,C,10,B,5,D,5,K,10,F,1,G,3,H,1,I,3,J,1,15,15,20,20,20,20,30,30,9,9,10,10,6,8,6,8,ES,i,-,j,LS,i,-,j,TF,i,-,j,EF,i,-,j,LF,i,-,j,FF,i,-,j,3,7,4,8,6,8,7,9,3,3,6,6,6,6,9,9,0,0,10,10,0,5,10,15,0,0,3,3,10,10,15,15,0,0,3,3,6,8,6,6,9,9,10,10,15,15,20,20,30,30,ET,L

20、T,杨 靖,2019/1/30,36,案例 SDH通信传输设备安装工程网络计划,步骤五、计算各工序的TF(i,j)=LS(i,j)-ES(i,j)，12，TF(1,2)=0-0=0,1,2,4,3,5,6,7,6,8,9,E,3,A,10,C,10,B,5,D,5,K,10,F,1,G,3,H,1,I,3,J,1,15,15,0,20,20,20,20,0,30,30,9,9,0,10,10,6,8,2,6,8,ES,i,-,j,LS,i,-,j,TF,i,-,j,EF,i,-,j,LF,i,-,j,FF,i,-,j,3,7,4,4,8,6,8,2,7,9,3,3,0,6,6,6,6,0,9,

21、9,0,0,0,10,10,0,5,5,10,15,0,0,0,3,3,10,10,0,15,15,0,0,3,3,6,6,6,8,9,9,10,10,15,15,20,20,30,30,ET,LT,杨 靖,2019/1/30,37,案例 SDH通信传输设备安装工程网络计划,步骤六、计算各工序的FF(i,j)=ET(j)-EF(i,j)） 1-2： FF(1,2)=3-3=0 1-6： FF(1,6)=10-10=0 1-7： FF(1,7)=15-10=5,1,2,4,3,5,6,7,6,8,9,E,3,A,10,C,10,B,5,D,5,K,10,F,1,G,3,H,1,I,3,J,1,1

22、5,15,0,20,20,0,20,20,0,30,30,0,9,9,0,10,10,0,6,8,2,6,8,2,ES,i,-,j,LS,i,-,j,TF,i,-,j,EF,i,-,j,LF,i,-,j,FF,i,-,j,3,7,4,4,8,2,6,8,2,7,9,2,3,3,0,6,6,0,6,6,0,9,9,0,0,0,0,10,10,0,0,5,5,10,15,5,0,0,0,3,3,0,10,10,0,15,15,0,0,0,3,3,6,6,6,8,9,9,10,10,15,15,20,20,30,30,ET,LT,杨 靖,2019/1/30,38,案例 SDH通信传输设备安装工程网络

23、计划,步骤七、标出关键线路（TF=0 的工序连成的线路）,1,2,4,3,5,6,7,6,8,9,E,3,A,10,C,10,B,5,D,5,K,10,F,1,G,3,H,1,I,3,J,1,15,15,0,20,20,0,20,20,0,30,30,0,9,9,0,10,10,0,6,8,2,6,8,2,3,7,4,4,8,2,6,8,2,7,9,2,3,3,0,6,6,0,6,6,0,9,9,0,0,0,0,10,10,0,0,5,5,10,15,5,0,0,0,3,3,0,10,10,0,15,15,0,ES,i,-,j,LS,i,-,j,TF,i,-,j,EF,i,-,j,LF,i,-

24、,j,FF,i,-,j,ET,LT,杨 靖,2019/1/30,39,单代号网络图,杨 靖,2019/1/30,40,带时标的双代号网络图,杨 靖,2019/1/30,41,优化：工期优化、费用优化、资源优化,杨 靖,2019/1/30,42,双代号网络图,杨 靖,2019/1/30,43,费用计算,安装终端站工日：10人x10天x2站=200（工日） 安装中继站工日：3人x3天x3站=27（工日） 安装工日合计：200+27=227（工日） 中继站本机测试工日：2人x1天x3站=6（工日） 终端站本机测试工日： 2人x5天x2站=20（工日） 系统测试工日： 2人x10天=20（工日） 测试

25、工日合计：6+20+20=46（工日） 仪表使用天数：1x3+5x2+10=23（天） 调遣人数：10x2+2=22（人） 安装人员费用100元/人*天；测试人员200元/人*天；测试仪表2000元/套*天；仪表调遣1100元/套；人员调遣费按1次200元/人（已知）。 总费用=227x100+46x200+23x2000+22x200+1100+30X500=98400（元）。 工期30天,杨 靖,2019/1/30,44,如增加一套仪表，增加2个测试人员 (假设系统测试也可以使用两套仪表),杨 靖,2019/1/30,45,如增加一套仪表，增加2个测试人员,杨 靖,2019/1/30,46

26、,如增加一套仪表，增加2个测试人员,杨 靖,2019/1/30,47,费用计算,安装终端站工日：10人x10天x2站=200（工日） 安装中继站工日：3人x3天x3站=27（工日） 安装工日合计：200+27=227（工日） 中继站本机测试工日：2人x1天x3站=6（工日） 终端站本机测试工日： 2人x5天x2站=20（工日） 系统测试工日： 2人x10天=20（工日） 测试工日合计：6+20+20=46（工日） 仪表使用天数：1x3+5x2+10=23（天） 调遣人数：10x2+3+2=25（人） 安装人员费用100元/人*天；测试人员200元/人*天；测试仪表2000元/套*天；仪表调遣1

27、100元/套；人员调遣费按1次200元/人（已知）。 总费用=227x100+46x200+23x2000+27x200+2200+20X500=95500（元）。 工期20天,杨 靖,2019/1/30,杨 靖,48,某光缆直埋线路工程，编制了施工组织设计，工序安排如下：途中字母是工作代号，字母后的数字为该工作的正常工作天数，括号内的数字为该工作的最短工作天数，横线下方的数字为本工作压缩一天所增加的费用，单位为元。该工程合同工期等于计算工期。,案例,2019/1/30,杨 靖,49,1、画出本工程双代号网络计划图，用双箭线标注出关键路线，并计算工期。 2、当工程执行到第23天时，A、B、C工

28、作已经完成。其他工作尚未开始，此时实际进度比计划延误了多少天？为使总工期满足合同要求，需要对以后的工作时间进行压缩，写出压缩步骤并计算增加费用，要求所增加的费用最少。画出压缩后的网络图，标出关键路线。,案例,2019/1/30,杨 靖,50,本工程计算工期为46天,案例,2019/1/30,杨 靖,51,实际进度比计划延误5天。 压缩：1、压缩I工作1天，增加费用600元。 2、压缩D工作2天，增加费用2X800=1600元。,案例,2019/1/30,杨 靖,52,3、压缩F工作1天，增加费用1000元。 4、同时压缩F工作和H工作1天，增加费用1000+800+1800元 共增加费用：600+1600+1000+1800=5000元,2019/1/30,杨 靖,53,压缩后的网络图,案例,