网络计划的工期优化ppt课件.ppt

3.5 网络计划的优化网络计划的优化-工期优化工期优化n1 1、关键线路上的关键工作的压缩顺序与题意（要求）有关。、关键线路上的关键工作的压缩顺序与题意（要求）有关。（如综合考虑质量、安全、费用增加情况来确定优选系数，（如综合考虑质量、安全、费用增加情况来确定优选系数，压缩一个关键工作应该选优选系数最小的关键工作；同时压缩一个关键工作应该选优选系数最小的关键工作；同时压缩多个关键工作的持续时间时，则选它们的优选系数之压缩多个关键工作的持续时间时，则选它们的优选系数之和最小的线路。）和最小的线路。）n2 2、某关键工作的压缩时间、某关键工作的压缩时间T=Min(tbT=Min(tb- ta,TF- ta,TF），其中），其中tbtb、 tata为为本工作本工作的正常工作时间和最短工作时间，的正常工作时间和最短工作时间， TFTF为与该关为与该关键工作平行的其它非关键线路上工作的总时差。键工作平行的其它非关键线路上工作的总时差。n 当同时压缩平行的多条关键工作时，其中当同时压缩平行的多条关键工作时，其中tbtb、 tata为为该该多条关键工作多条关键工作的正常工作时间和最短工作时间，的正常工作时间和最短工作时间， TFTF为与为与该该多条关键工作多条关键工作平行的其它非关键线路上工作的总时差平行的其它非关键线路上工作的总时差8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHGES LS例题例题1：某工程网络图如下，要求计划工期：某工程网络图如下，要求计划工期40天，必要天，必要时按照时按照G B C H E D A F顺序调整顺序调整3.5 网络计划的优化网络计划的优化-工期优化工期优化8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550工期=48天，应压缩天数ET LT例题例题1：解（：解（1）：）：按照正常作业时间计算网络按照正常作业时间计算网络 关键线路关键线路AE G3.5 网络计划的优化网络计划的优化-工期优化工期优化8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ET LTTF=142222474714（12）3314（10）0例例题题1：解：解（2） 关键线路关键线路AE G ，选择压缩，选择压缩G压缩压缩天数天数T=Min(tb- ta,TF）= Min 15-12，1)=1天天3.5 网络计划的优化网络计划的优化-工期优化工期优化8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ET LT042222474714（12）3312（10）12（12）4545例题例题1：解解（3） 同时压缩同时压缩G、H ，压缩天数，压缩天数T=Min(tb- ta,TF）= Min（ 14-12，14-10)=2天天3.5 网络计划的优化网络计划的优化-工期优化工期优化解解（4） G、H不可压缩，只能压缩不可压缩，只能压缩A、E，按照顺，按照顺序选序选E，压缩天数，压缩天数T= Min（ 18-15，3，22)=3天天8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ET LT002222474714（12）3312（10）12（12）454515（15）3030303042423解解（5） 压缩压缩A，压缩天数，压缩天数T= Min（ 15-10，2，2，19)=2天天8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ET LT001922474714（12）3312（10）12（12）454515（15）30303030424213（10）1313282840403解解（6） 关键线路有六条，仅关键线路有六条，仅D工作不是关键工作工作不是关键工作8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG0350ET LT0170012（10）12（12）15（15）282813（10）131328284040312345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）下图要求工期100天，各工序不分顺序，进行工期优化例题212345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）0105011011016016013011050200解（1）按正常作业时间计算网络12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）01050110110160160130110502001010803020解（2）对该网络进行压缩，1-3工作压缩T= Min（ 50-20，10，10) =10天，3-4工作压缩T= Min（ 60-30，80) =30天，4-6工作压缩T= Min（ 50-25，20) =20天，按部就班先压缩1-312345610（8）40（20）30（15）20（15）60（30）50（30）50（25）30（20）0104010010015015012010040100703020解（3）继续压缩3-4工作T= Min（ 60-30，70) =30天12345610（8）40（20）30（15）20（15）30（30）50（30）50（25）30（20）01040709012012090704010040解（4）再压缩4-6工作T= Min（ 50-25，20)= 20天，同时压缩3-5工作20天或3-5工作10天、5-6工作10天12345610（8）40（20）30（15）20（15）30（30）30（30）30（25）30（20）01040707010010070704010040解（4）1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)作业1 ：要求工期10天，对下图进行工期优化，无排序要求1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215 151275301234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215 151275305411压缩关键工作：选择5-6工作，因其平行工作4-6时差1天，故压缩一天1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561214 14126530531234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561214 1412653053优化习题优化习题 例例1： 已知某工程网络计划如图，图中已知某工程网络计划如图，图中箭线下方括号外数据为工作正常作用时间，箭线下方括号外数据为工作正常作用时间，括号内数据为工作最短持续时间，合同工期括号内数据为工作最短持续时间，合同工期为为122天。天。 假定工作假定工作3-4有充足的资源，且缩短时间有充足的资源，且缩短时间对质量无太大影响，工作对质量无太大影响，工作4-6缩短时间所需缩短时间所需费用最省，且资源充足。工作费用最省，且资源充足。工作1-3缩短时间缩短时间的有利因素不如的有利因素不如3-4与工作与工作4-6。12463512（10）46（40）22（18）40（30）40（32）35（28）32（18）52（42）解：解：1、用标号法确定出关键线路及正常工期。、用标号法确定出关键线路及正常工期。12（10）46（40）22（18）40（30）40（32）35（28）32（18）52（42）124635b1=0（1，12）（1，46）（3，98）（4，98）（4，138）2、计算需缩短的时间。、计算需缩短的时间。 T = Tc Tr=138-122=16d3、第一次压缩。、第一次压缩。 由于工作由于工作4-6缩短时间所需费用最省，缩短时间所需费用最省，且资源充足，故优先考虑压缩其工作时间，且资源充足，故优先考虑压缩其工作时间，由原由原40天压缩为天压缩为30天，天，12（10）46（40）22（18）3040（32）35（28）32（18）52（42）124635b1=0（1，12）（1，46）（3，98）（4，98）（5，133） 但压缩但压缩10天后，线路天后，线路1-3-4-5-6成为关键线成为关键线路，将原来的关键线路变成了非关键线路。所以路，将原来的关键线路变成了非关键线路。所以工作工作4-6只能压缩只能压缩5天。天。12（10）46（40）22（18）35（30）40（32）35（28）32（18）52（42）124635b1=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）124635b1=0（1，12）（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天。天。12（10）45（40）22（18）35（30）40（32）35（28）32（18）42（42）124635b1=0（1，12）（1，45）（3，87）（4，87）（4，5，122）例：例：某工程网络计划如图。要求工期15，试优化。选择关键工作压缩持续时间时，应选优选系数最小的工作或优选系数之和最小的组合。图例：图例：工作（优选系数）工作（优选系数）正常时间（最短时间）正常时间（最短时间）124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C()11、节点标号法快速计算工期、找关键线路、节点标号法快速计算工期、找关键线路正常时间下工期正常时间下工期19，应压缩，应压缩4；关键线路为：；关键线路为：1-2-4-6。124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C()1（，5）（，6）（，11）（，11）（，19）第一次优化：第一次优化：nCP： -n (1) 1-2 （A） 2n (2) 2-4 （D） 5n (3) 4-6 （H） 10 优先压缩优先压缩12（A）工作）工作 D 1- 2= 32、可供压缩关键工作：、可供压缩关键工作：A、D、G，优选系数，优选系数最小工作为最小工作为A，其持续时间压缩至最短时间，其持续时间压缩至最短时间3。节点标号法快速计算工期、找关键线路节点标号法快速计算工期、找关键线路5(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C()1（，3）（，6）（，10）（，10）（，18）此时关键线路发生改变，应恢复此时关键线路发生改变，应恢复即第一次优化：即第一次优化：T=Min(D1-2 ，TF 1-3 ) =Min( 2， 1) = 1节点标号法快速计算工期、找关键线路节点标号法快速计算工期、找关键线路4124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C()1（，4）（，6）（，10）（，10）（，18）3A工作持续时间延长为工作持续时间延长为4，恢复关键线路，恢复关键线路出现两条关键线路，工期出现两条关键线路，工期18，仍需压缩，仍需压缩nCP： - n -n (1) 1-2（A） 和和1-3（B） 2 + 8 = 10n (2) 1-2（A） 和和 3-4（E） 2 + 4 = 6*n (3) 1-3（B） 和和 2-4（D） 8 + 5 = 13n (4) 2-4（D） 和和 3-4（E） 5 + 4 = 9n (5) 4-6 （G） 10n将工作将工作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)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C()1（，4）（，6）（，10）（，10）（，18）3、有、有5种压缩方案：种压缩方案：G、A+B、D+E、A+E、B+D，对应优选系数为，对应优选系数为10、10、9、6、13节点标号法快速计算工期、找关键线路节点标号法快速计算工期、找关键线路4(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C()1（，3）（，6）（，9）（，9）（，17）33关键线路未变，工期关键线路未变，工期17，仍需压缩，仍需压缩此时工作此时工作A、E已不能压缩，优选系数已不能压缩，优选系数A()E()nCP： - n -n (1) 1-3（B）和）和 2-4（D） 8 + 5 = 13n (2) 4-6 （G） 10n将工作将工作4-6压缩压缩2天天 T=Min(8-6 ，4-2 ,TF 5-6 ) =Min( 2， 1) = 13124A()B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E()3C()1（，3）（，6）（，9）（，9）（，17）故应选择压缩工作故应选择压缩工作G的方案，将工作的方案，将工作G压缩压缩2（至最短时间）（至最短时间）4、有、有2种压缩方案：种压缩方案：G、B+D，对应优选系数，对应优选系数为为10、13节点标号法快速计算工期、找关键线路节点标号法快速计算工期、找关键线路3124A()B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E()3C()1（，3）（，6）（，9）（，9）（，15）关键线路未变，工期关键线路未变，工期15，满足要求，满足要求此时工作此时工作A、E、G已不能压缩，优选系数已不能压缩，优选系数6G()至此，完成工期优化至此，完成工期优化注意：注意：n在压缩过程中，一定要注意不能把关键工作压在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路，缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。此时要同时压缩多条关键线路。再注意：再注意：n当需要同时压缩多个关键工作的持续时间时，当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。则优选系数之和最小者应优先选择。例题：例题：n已知网络计划如下图，要求工期为已知网络计划如下图，要求工期为11天，试天，试用非时标网络计划对其进行优化。用非时标网络计划对其进行优化。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)优选系数优选系数正常正常持续持续时间时间最短最短持续持续时间时间12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)天41115rcTTT0 02 66 69 1115 1512 1212345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)0 02 66 69 1115 1512 1212345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)0 02 66 69 913 1310 1012345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)0 02 66 69 913 1310 10 12345647821632(1)6(5)3(2)2(2)3(3)4(2)3(2)0 02 56 68 812 1299 12345647821632(1)6(5)3(2)2(2)3(3)4(2)3(2)0 02 56 68 812 1299 12345647821632(1)5(5)3(2)2(2)3(3)4(2)3(2)0 02 45 57 711 1188 例题：例题：某工程双代号时标网络计划如图，要求某工程双代号时标网络计划如图，要求工期为工期为110天，对其进行工期优化。天，对其进行工期优化。010 20 30 40 50 60 70 80 90 100110 120130140 15016010(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182作业：作业：某工程双代号网络计划如图，要求工期某工程双代号网络计划如图，要求工期为为110天，试用非时标网络计划对其进天，试用非时标网络计划对其进行行工期优化。工期优化。123456优选系数优选系数正常正常持续持续时间时间最短最短持续持续时间时间10(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)18212354610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820 010 2050 50110 110100 110160160天50110160rcTTT12354610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820 010 2050 50110 110100 11016016012354610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820 010 1040 40100 1009010015015012354610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820 010 1040 40100 1009010015015012354610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)1820 010 1040 4090 90909014014012354610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)1820 010 1040 4090 90909014014012354610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)1820 010 1040 4070 70707012012012354610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)1820 010 1040 4070 707070120120 成为成为2020天天12354610(8)30(20)20(18)20(15)30(30)50(25)30(20)4323330(30)1820 010 1030 3060 606060110 110 成为成为2020天天自测题（一）自测题（一）. .网络计划的优化一般包括（网络计划的优化一般包括（ ）、（）、（ ）（ ）三种。）三种。答案答案工期优化、费用优化、资源优化工期优化、费用优化、资源优化. .当计算工期大于要求工期进行优化时，要当计算工期大于要求工期进行优化时，要压缩（）的持续时间。压缩（）的持续时间。 答案答案关键工作关键工作. .工期优化一次可以完成。工期优化一次可以完成。A.A. B.B. 答案答案B B自测题（一）自测题（一）. .工期优化时，应选择优选系数最小的关键工期优化时，应选择优选系数最小的关键工作进行压缩。工作进行压缩。 A.A.B.B.A A答案答案5.5.在压缩工期的过程中在压缩工期的过程中 A.A.不能把关键工作压缩成非关键工作不能把关键工作压缩成非关键工作B.B.可以把关键工作压缩成非关键工作可以把关键工作压缩成非关键工作A A答案答案自测题（一）自测题（一）. .工期优化时，当出现多条关键线路时工期优化时，当出现多条关键线路时 A.A.压缩最原始的一条关键线路压缩最原始的一条关键线路B.B.要同时压缩多条关键线路要同时压缩多条关键线路B B答案答案. .当需要同时压缩多个关键工作的持续时间当需要同时压缩多个关键工作的持续时间时，应选择（）的组合进行压缩。时，应选择（）的组合进行压缩。优选系数之和最小优选系数之和最小答案答案自测题（一）自测题（一）. .总时差和自由时差的关系是总时差和自由时差的关系是 A. A. TFTFi-ji-jFFFFi-ji-j B. B. TFTFi-ji-jFFFFi-ji-jA A答案答案. .以下哪些属于判断关键线路和关键工作的以下哪些属于判断关键线路和关键工作的方法。方法。A. A. 线路长度法线路长度法B.B. 工作总时差法工作总时差法C.C.关键节点法关键节点法D.D.破圈法破圈法E.E.工作计算法工作计算法A、B、C、D答案答案自测题（一）自测题（一）10.10.关键节点之间的工作一定为关键工作。关键节点之间的工作一定为关键工作。 A.A.B.B.B B答案答案11.11.关键工作两端的节点一定为关键节点。关键工作两端的节点一定为关键节点。A.A.B.B.A答案答案自测题（一）自测题（一）. .当当TFTFi-ji-j时，时， FFFFi-ji-j一定为，反之亦一定为，反之亦然。然。 A. A. B. B. B B答案答案. .在计划工期等于计算工期的前提下，在计划工期等于计算工期的前提下，当当终点节点的最早时间终点节点的最早时间ETET，则其最迟，则其最迟时间时间LTLT也一定为。也一定为。A. A. B.B. A答案答案