网络计划技术-工期优化.ppt

《网络计划技术-工期优化.ppt》由会员分享，可在线阅读，更多相关《网络计划技术-工期优化.ppt（59页珍藏版）》请在三一办公上搜索。

1、,建筑施工组织,目录,3.1,网络计划技术概述,3.2,双代号网络计划,3.3,单代号网络计划,第三章 网络计划技术,3.5,网络计划优化,3.4,双代号时标网络计划,3.6,双代号网络计划在建筑施工中的应用,网络计划优化,工期优化,3.5.1工期优化,3.5 网络计划优化,3.5.1工期优化,3.5 网络计划优化,3.5.1工期优化,3.5 网络计划优化,3.5.1工期优化,3.5 网络计划优化,工期优化例题 例1：已知某工程网络计划如图，图中箭线下方括号外数据为工作正常作用时间，括号内数据为工作最短持续时间，合同工期为122天。假定工作3-4有充足的资源，且缩短时间对质量无太大影响，工作4

2、-6缩短时间所需费用最省，且资源充足。工作1-3缩短时间的有利因素不如3-4与工作4-6。,解：1、用标号法确定出关键线路及正常工期。,b1=0,（1，12）,（1，46）,（3，98）,（4，98）,（4，138）,标号法,标号法可快速确定网络图的节点早时间、计算工期及关键线路。,标号法是在网络图的每一节点设一括号，括号内进行双标号标注，左边标号为“源节点号”，右边标号为“节点早时间”。,计算方法及步骤,从左往右，确定各个节点的节点标号值：网络图起始节点记为“0”，即：b1=0,其它节点的节点标号值按各项紧前工作的开始节点 h 的节点标号值与其对应的持续时间之和的最大值确定。即：bi=max

3、（bh+Dhi）,依照网络图结束节点的标号值确定网络计划的计算工期TC,即：TC=bn,从结束节点开始，依照源节点号逆向确定关键线路。,用标号法快速计算时间参数示例,bi=0,，5,，8,，15,，15,Tc=23,2、计算需缩短的时间。T=Tc Tr=138-122=16d3、第一次压缩。由于工作4-6缩短时间所需费用最省，且资源充足，故优先考虑压缩其工作时间，由原40天压缩为30天，,12（10）,46（40）,22（18）,30,40（32）,35（28）,32（18）,52（42）,b1=0,（1，12）,（1，46）,（3，98）,（4，98）,（5，133）,但压缩10天后，线路1

4、-3-4-5-6成为关键线路，将原来的关键线路变成了非关键线路。所以工作4-6只能压缩5天。,12（10）,46（40）,22（18）,35（30）,40（32）,35（28）,32（18）,52（42）,b1=0,（1，12）,（1，46）,（3，98）,（4，98）,（4，5，133）,3、第二次压缩。计算工期133天与合同工期122天相比尚需压缩11天，选择工作3-4压缩，因其有充足的资源，且缩短工期对质量无太大影响。工作3-4由原52天压缩为42天。,12（10）,46（40）,22（18）,35（30）,40（32）,35（28）,32（18）,42（42）,b1=0,（1，12）,

5、（1，46）,（3，88）,（4，88）,（4，5，123）,经第二次压缩后，计算工期为123天，与合同工期122天相比尚需压缩1天。压缩方案有：1、压缩1-3工作；2、同时压缩工作4-6和工作5-6。选择方案1，对1-3工作进行压缩，将工作1-3由原46天压缩成45天。,经第二次压缩后，计算工期为123天，与合同工期122天相比尚需压缩1天。压缩方案有：1、压缩1-3工作；2、同时压缩工作4-6和工作5-6。选择方案1，对1-3工作进行压缩，将工作1-3由原46天压缩成45天。,12（10）,45（40）,22（18）,35（30）,40（32）,35（28）,32（18）,42（42）,b

6、1=0,（1，12）,（1，45）,（3，87）,（4，87）,（4，5，122）,例：某工程网络计划如图。要求工期15，试优化。选择关键工作压缩持续时间时，应选优选系数最小的工作或优选系数之和最小的组合。,1、节点标号法快速计算工期、找关键线路,正常时间下工期19，应压缩4；关键线路为：1-2-4-6。,（，5）,（，6）,（，11）,（，11）,（，19）,第一次优化：,CP：-可行方案：压缩工作 优选系数：(1)1-2（A）2(2)2-4（D）5(3)4-6（H）10 优先压缩12（A）工作 D 1-2=3,2、可供压缩关键工作：A、D、G，优选系数最小工作为A，其持续时间压缩至最短时间

7、3。,节点标号法快速计算工期、找关键线路,5(3),（，3）,（，6）,（，10）,（，10）,（，18）,此时关键线路发生改变，应恢复即第一次优化：T=Min(D1-2，TF 1-3)=Min(2，1)=1,节点标号法快速计算工期、找关键线路,4,（，4）,（，6）,（，10）,（，10）,（，18）,3,A工作持续时间延长为4，恢复关键线路,出现两条关键线路，工期18，仍需压缩,第二次优化：,CP：-可行方案：压缩工作 组合优选系数：(1)1-2（A）和1-3（B）2+8=10(2)1-2（A）和 3-4（E）2+4=6*(3)1-3（B）和 2-4（D）8+5=13(4)2-4（D）和

8、3-4（E）5+4=9(5)4-6（G）10优劣顺序:(2)-(4)-(1)、(5)-(3)将工作1-2 和 3-4同时压缩1天（至最短时间）T=Min(4-3，6-4，TF 1-3)=Min(1,2，1)=1,故应选同时压缩工作A和E的方案，将工作A、E同时压缩1（至最短时间）,4(3),（，4）,（，6）,（，10）,（，10）,（，18）,3、有5种压缩方案：G、A+B、D+E、A+E、B+D，对应优选系数为10、10、9、6、13,节点标号法快速计算工期、找关键线路,4(3),1,2,4,A(2),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10

9、),8(6),6,3,5,E(4),4(3),C(),1,（，3）,（，6）,（，9）,（，9）,（，17）,3,3,关键线路未变，工期17，仍需压缩,此时工作A、E已不能压缩，优选系数,A(),E(),第三次优化：,CP：-可行方案：压缩工作 组合优选系数：(1)1-3（B）和 2-4（D）8+5=13(2)4-6（G）10优劣顺序:(2)-(1)将工作4-6压缩2天T=Min(8-6，4-2,TF 5-6)=Min(2，1)=1,3,（，3）,（，6）,（，9）,（，9）,（，17）,故应选择压缩工作G的方案，将工作G压缩2（至最短时间）,4、有2种压缩方案：G、B+D，对应优选系数为10

10、、13,节点标号法快速计算工期、找关键线路,3,1,2,4,A(),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,E(),3,C(),1,（，3）,（，6）,（，9）,（，9）,（，15）,关键线路未变，工期15，满足要求,此时工作A、E、G已不能压缩，优选系数,6,G(),至此，完成工期优化,注意：,在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。,再注意：,当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。,例题：,已知网络计划如下图，要求

11、工期为11天，试用非时标网络计划对其进行优化。,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),6(3),4(2),3(2),优选系数,正常持续时间,最短持续时间,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),6(3),4(2),3(2),（1）计算并找出初始网络计划的关键线路、关键工作；,（2）求出应压缩的时间,（3）确定各关键工作能压缩的时间；,0,0,2,6,6,6,9,11,15,15,12,12,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),6(3)

12、,4(2),3(2),0,0,2,6,6,6,9,11,15,15,12,12,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第一次：选择工作-，压缩2天，成为4天；,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),4(3),4(2),3(2),0,0,2,6,6,6,9,9,13,13,10,10,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第一次：选择工作-，压缩2天，成为4天；,工期变为13天，和也变为关键工作。,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),4(3),4(2),3(2

13、),0,0,2,6,6,6,9,9,13,13,10,10,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第二次：选择工作和-，同时压缩1天，成为2天，-成为3天；,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),2(2),3(3),4(2),3(2),0,0,2,5,6,6,8,8,12,12,9,9,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第二次：选择工作和-，同时压缩1天，成为2天，-成为3天；,工期变为12天，关键工作没有变化。,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),2(2),3(3),4(

14、2),3(2),0,0,2,5,6,6,8,8,12,12,9,9,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第三次：选择工作，压缩1天，成为5天；,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),5(5),3(2),2(2),3(3),4(2),3(2),0,0,2,4,5,5,7,7,11,11,8,8,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第三次：选择工作，压缩1天，成为5天；,工期变为11天，关键工作没有变化。,例题：,某工程双代号时标网络计划如图，要求工期为110天，对其进行工期优化。,1,2,3,4,5,6,10(8),50(20),30(18

15、),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,作业：,某工程双代号网络计划如图，要求工期为110天，试用非时标网络计划对其进行工期优化。,1,2,3,5,4,6,10(8),50(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,20,50,50,110,110,100,110,160,160,（1）计算并找出初始网络计划的关键线路、关键工作；,（2）求出应压缩的时间,（3）确定各关键工作能压缩的时间；,1,2,3,5,4,6,10(8),50(2

16、0),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,20,50,50,110,110,100,110,160,160,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第一次：选择工作，压缩10天，成为40天；,1,2,3,5,4,6,10(8),40(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,10,40,40,100,100,90,100,150,150,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第一次

17、：选择工作，压缩10天，成为40天；,工期变为150天，和也变为关键工作。,1,2,3,5,4,6,10(8),40(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,10,40,40,100,100,90,100,150,150,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第二次：选择工作，压缩10天，成为50天；,1,2,3,5,4,6,10(8),40(20),30(18),20(15),50(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,10

18、,40,40,90,90,90,90,140,140,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第二次：选择工作，压缩10天，成为50天；,工期变为140天，和也变为关键工作。,1,2,3,5,4,6,10(8),40(20),30(18),20(15),50(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,0,0,10,10,40,40,90,90,90,90,140,140,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第三次：选择工作和，同时压缩20天，成为30天；,1,2,3,5,4,6,10(8),40(20),30(18),20(1

19、5),30(30),50(25),30(20),4,3,2,3,3,30(30),1,8,2,0,0,10,10,40,40,70,70,70,70,120,120,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第三次：选择工作和，同时压缩20天，成为30天；,工期变为120天，关键工作没变化。,1,2,3,5,4,6,10(8),40(20),30(18),20(15),30(30),50(25),30(20),4,3,2,3,3,30(30),1,8,2,0,0,10,10,40,40,70,70,70,70,120,120,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第四次

20、：选择工作和，同时压缩10天，成为30天，成为20天；,1,2,3,5,4,6,10(8),30(20),20(18),20(15),30(30),50(25),30(20),4,3,2,3,3,30(30),1,8,2,0,0,10,10,30,30,60,60,60,60,110,110,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第四次：选择工作和，同时压缩10天，成为30天，成为20天；,工期变为110天，关键工作没变化。,网络计划优化,费用优化,费用优化,概念：,费用优化又称工期成本优化。是指寻求工程总成本最低时的工期或按要求工期寻求最低成本的计划安排过程。,3.5.2费用优化,3.5 网络计划优化,工程总费用直接费间接费,工期费用关系示意图,最优工期,D（时间）,C(直接费),DC(最短持续时间),工作持续时间与直接费的关系示意图,临界点,正常点,DN(正常持续时间),3.5.2费用优化,3.5 网络计划优化,一般情况下，直接费用随工期的缩短而增加，间接费用随工期的缩短而减少。为简化计算，工作的直接费用和间接费用与持续时间之间的关系被近似地认为是一条直线关系。当工作划分不是很粗时，其计算结果还是比较精确的。,