《网络计划的优化PPT课件》由会员分享，可在线阅读，更多相关《网络计划的优化PPT课件（36页珍藏版）》请在金锄头文库上搜索。
1、网络计划的优化是指通过不断改善网络计划网络计划的优化是指通过不断改善网络计划的初始方案，在满足给定网络计划的约束条件下，的初始方案，在满足给定网络计划的约束条件下，利用最优化原理，寻求一个最优的计划方案。利用最优化原理，寻求一个最优的计划方案。网络计划中用关键线路控制工期，利用时差进行网络计划中用关键线路控制工期，利用时差进行网络计划的优化。网络计划的优化。 网络计划的优化网络计划的优化一、工期优化一、工期优化在网络计划中，在网络计划中，关键线路关键线路控制着任务的控制着任务的总工期，因此，缩短工期的着眼点是关键线总工期，因此，缩短工期的着眼点是关键线路工期优化路工期优化,就是以缩短工期为目标
2、，对初始就是以缩短工期为目标，对初始网络计划加以调整，通过缩短关键线路的方网络计划加以调整，通过缩短关键线路的方法来达到缩短工期的目的。法来达到缩短工期的目的。(一一)优化原来的组织计划优化原来的组织计划w w1.1.将顺序工作调整为平行作业将顺序工作调整为平行作业将顺序工作调整为平行作业将顺序工作调整为平行作业T=26dw w2.2.将顺序工作调整为交叉作业将顺序工作调整为交叉作业将顺序工作调整为交叉作业将顺序工作调整为交叉作业例：例：某公路工程，里程为某公路工程，里程为3公里，计划分三个工程项目：公里，计划分三个工程项目：施工准备施工准备18d；路基工程；路基工程15d；路面工程；路面工程
3、6d。（1）采取顺序施工，工期）采取顺序施工，工期T=39d（2）采取交叉作业，工期）采取交叉作业，工期T=25d将将3公里分为三个施工段，按流水作业方法组织：公里分为三个施工段，按流水作业方法组织：123321A10dB16dA10dB16d1234施工准备施工准备18d路基工程路基工程15d路面工程路面工程6dwT=39dwT=16d工作工作准备准备1准备准备2准备准备3路基路基1路基路基2路基路基3路面路面1路面路面2路面路面3紧前工作紧前工作准备准备1准备准备2准备准备1准备准备2路基路基1准备准备3路基路基2路基路基1路基路基2路面路面1路基路基3路面路面2持续时间持续时间66655
4、5222工作关系表如下工作关系表如下:网络计划图网络计划图12345689107准备准备16准备准备26准备准备36路路基基51路基路基25路路基基53路面路面12路面路面22路面路面32252518181212660023231721171812131113交叉作业交叉作业:将将3公里分为三个施工段，按流水作业方法组织。公里分为三个施工段，按流水作业方法组织。工期工期T=25d3.3.延长非关键工作的持续时间延长非关键工作的持续时间延长非关键工作的持续时间延长非关键工作的持续时间例：例：如下图所示，计划工期如下图所示，计划工期27d，上级要求工期，上级要求工期25d。在工作面允许的。在工作面
5、允许的情况下，按照劳动量相等的原则，将情况下，按照劳动量相等的原则，将C工作处延长工作处延长2d，E工作处延长工作处延长1d，从，从C工作中抽走工作中抽走4人，从人，从E工作中抽走工作中抽走1人。工期满足要求，但关键线人。工期满足要求，但关键线路发生了变化。路发生了变化。12354678A2B10D7人人6dC8人人2dE3人人2dG2dF6dH3T=27d12354678A2B10D12人人3.5dC4人人4dE2人人3dG2dF6dH3T=25d4.4.推迟非关键工作的开始推迟非关键工作的开始推迟非关键工作的开始推迟非关键工作的开始例：例：如下图所示，计划工期如下图所示，计划工期27d，上
6、级要求工期，上级要求工期25d。在工作面允许。在工作面允许的情况下，推迟的情况下，推迟C工作的开工时间，将工作的开工时间，将C工作的工作的8人全部投入人全部投入B工作。工作。新的网络计划图能满足上级要求。新的网络计划图能满足上级要求。1243567A10dB7人人8dC8人人4dD3人人2dE2dF6dG3dT=27d1243567A10dB15人人4dC15人人2dD3人人2dE2dF6dG3dT=25d（二）压缩关键工作的持续时间（二）压缩关键工作的持续时间w在工作面允许，资源充足的情况下，通过从计划外增加资源，压缩在工作面允许，资源充足的情况下，通过从计划外增加资源，压缩关键工作的持续时
7、间，以达到缩短工期的目的。关键工作的持续时间，以达到缩短工期的目的。w注意：在压缩关键线路后，非关键线路可能上升为关键线路，可能注意：在压缩关键线路后，非关键线路可能上升为关键线路，可能需要再次压缩新的关键线路，直至达到规定工期为止。需要再次压缩新的关键线路，直至达到规定工期为止。1256374M20N10J30P16S10R10Q20H8T=68d1256374M17N10J25P16S10R10Q20H8T=64d1256374M17N10J25P16S10R10Q16H8T=60d第一次优化第一次优化第二次优化第二次优化例：如下计划图，计划工期例：如下计划图，计划工期68d，上级规定工期
8、上级规定工期60d。试优化工期。试优化工期。工期优化工期优化压缩关键工作的持续时间压缩关键工作的持续时间w所谓工期优化，是指网络计划的计算工期不满足所谓工期优化，是指网络计划的计算工期不满足要求工期时，通过压缩关键工作的持续时间以满要求工期时，通过压缩关键工作的持续时间以满足要求工期目标的过程。足要求工期目标的过程。w(一一)工期优化方法工期优化方法网络计划工期优化的基本方法是在不改变网网络计划工期优化的基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下，通过络计划中各项工作之间逻辑关系的前提下，通过压缩关键工作的持续时间来达到优化目标。压缩关键工作的持续时间来达到优化目标。w在工期优化
9、过程中，按照经济合理的原在工期优化过程中，按照经济合理的原则，则，不能将关键工作压缩成非关键工作。不能将关键工作压缩成非关键工作。此外，当工期优化过程中出现多条关键此外，当工期优化过程中出现多条关键线路时，线路时，必须将各条关键线路的总持续必须将各条关键线路的总持续时间压缩相同数值时间压缩相同数值；否则，不能有效地；否则，不能有效地缩短工期。缩短工期。1.工期优化只需要压缩关键线路的持续时间即可。对错AB提交可为此题添加文本、图片、公式等解析，且需将内容全部放在本区域内。正常使用需3.0以上版本优化过程中必须考虑关键线路和非关键线路，不能将关键工作压缩成非关键工作。单选题1分答案解析答案解析w
10、网络计划的工期优化可按下列步骤进行：网络计划的工期优化可按下列步骤进行：(1)确定初始网络计划的计算工期和关键线确定初始网络计划的计算工期和关键线路。路。(2)按要求工期计算应缩短的时间按要求工期计算应缩短的时间T：T=Tc-Tr式中式中Tc网络计划的计算工期；网络计划的计算工期；Tr要求工期。要求工期。w(3)选择应缩短持续时间的关键工作。选择选择应缩短持续时间的关键工作。选择压缩对象时宜在关键工作中考虑下列因素：压缩对象时宜在关键工作中考虑下列因素：缩短持续时间对质量和安全影响不大的缩短持续时间对质量和安全影响不大的工作；工作；有充足备用资源的工作；有充足备用资源的工作；缩短持续时间所需增
11、加的费用最少的缩短持续时间所需增加的费用最少的工作。即压缩直接费费率或赶工费率或优工作。即压缩直接费费率或赶工费率或优选系数最小的工作。选系数最小的工作。w(4)将所选定的关键工作的持续时间压缩至最将所选定的关键工作的持续时间压缩至最短，并重新确定计算工期和关键线路。若被短，并重新确定计算工期和关键线路。若被压缩的工作变成非关键工作，则应延长其持压缩的工作变成非关键工作，则应延长其持续时间，使之仍为关键工作。续时间，使之仍为关键工作。w(5)当计算工期仍超过要求工期时，则重复当计算工期仍超过要求工期时，则重复上述上述(2)(4)，直至计算工期满足要求工期或，直至计算工期满足要求工期或计算工期已
12、不能再缩短为止。计算工期已不能再缩短为止。w(6)当所有关键工作的持续时间都已达到当所有关键工作的持续时间都已达到其能缩短的极限而寻求不到继续缩短工其能缩短的极限而寻求不到继续缩短工期的方案，但网络计划的计算工期仍不期的方案，但网络计划的计算工期仍不能满足要求工期时，应对网络计划的原能满足要求工期时，应对网络计划的原技术方案、组织方案进行调整，或对要技术方案、组织方案进行调整，或对要求工期重新审定。求工期重新审定。w注意注意:一般情况下一般情况下,双代号网络计划图中箭线下方双代号网络计划图中箭线下方括号外数字为工作的正常持续时间，括号内数字括号外数字为工作的正常持续时间，括号内数字为最短持续时
13、间；为最短持续时间；w箭线上方括号内数字为优选系数，该系数综合考箭线上方括号内数字为优选系数，该系数综合考虑质量、安全和费用增加情况而确定。虑质量、安全和费用增加情况而确定。w选择关键工作压缩其持续时间时，应选择选择关键工作压缩其持续时间时，应选择优选系优选系数最小数最小的关键工作。的关键工作。w若需要同时压缩多个关键工作的持续时间时，则若需要同时压缩多个关键工作的持续时间时，则它们的它们的优选系数之和优选系数之和(组合优选系数组合优选系数)最小者最小者应优应优先作为压缩对象。先作为压缩对象。2.工期优化时，要求工期应该（）计算工期。大于小于等于不小于ABCD提交可为此题添加文本、图片、公式等
14、解析，且需将内容全部放在本区域内。正常使用需3.0以上版本TTcTr，Tc计算工期；Tr要求工期。单选题1分答案解析答案解析例题：例题：某工程双代号时标网络计划如图，要求某工程双代号时标网络计划如图，要求工期为工期为110天，对其进行工期优化。天，对其进行工期优化。010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182优选系数优选系数正常正常持续持续时间时间最短最短持续持续时间时间010 20 30 4
15、0 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（1 1 1 1）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；（2 2 2 2）求出应压缩的时间）求出应压缩的时间）求出应压缩的时间）求出应压缩的时间（3 3 3 3）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；）确定各关
16、键工作能压缩的时间；）确定各关键工作能压缩的时间； 010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第一次：选择工作第一次：选择工作第一次：选择工作第一次：选择工作，压缩，压缩，压缩，压缩
17、10101010天，成为天，成为天，成为天，成为40404040天；天；天；天；010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第一次：选择工作第一次：选择工作第一次：选择工作第一次：选择工作，压缩，压
18、缩，压缩，压缩10101010天，成为天，成为天，成为天，成为40404040天；天；天；天；工期变为工期变为工期变为工期变为150150150150天，天，天，天，和和和和也变为关键工作。也变为关键工作。也变为关键工作。也变为关键工作。010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间
19、，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第二次：选择工作第二次：选择工作第二次：选择工作第二次：选择工作，压缩，压缩，压缩，压缩10101010天，成为天，成为天，成为天，成为50505050天；天；天；天；010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关
20、键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第二次：选择工作第二次：选择工作第二次：选择工作第二次：选择工作，压缩，压缩，压缩，压缩10101010天，成为天，成为天，成为天，成为50505050天；天；天；天；工期变为工期变为工期变为工期变为140140140140天，天，天，天，和和和和也变为关键工作。也变为关键工作。也变为关键工作。也变为关键工作。010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)50(
21、30)50(25)30(20)4323350(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第三次：选择工作第三次：选择工作第三次：选择工作第三次：选择工作和和和和，同时压缩，同时压缩，同时压缩，同时压缩20202020天，天，天，天，成为成为成为成为30303030天；天；天；天；010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40
22、(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第三次：选择工作第三次：选择工作第三次：选择工作第三次：选择工作和和和和，同时压缩，同时压缩，同时压缩，同时压缩20202020天，天，天，天，成为成为成为成为30303030天；天；天；天；工期变为工期变为工期变为工期变为120120120120天，关键工作没变化。天，关键工作没变化。天，关键工作没变化
23、。天，关键工作没变化。010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第四次：选择工作第四次：选择工作第四次：选择工作第四次：选择工作和和和和，同时压缩，同时压缩，同时压缩，同时压缩10101010天，
24、天，天，天， 成为成为成为成为30303030天，天，天，天， 成为成为2020天天；010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)30(20)20(18)20(15)30(30)50(25)30(20)4323330(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第四次：选择工作第四次：选择工作第四次：选择工作第四次：选择工作和和
25、和和，同时压缩，同时压缩，同时压缩，同时压缩10101010天，天，天，天， 压缩为压缩为压缩为压缩为30303030天，天，天，天， 压缩为压缩为2020天天；工期变为工期变为工期变为工期变为110110110110天，关键工作没变化。天，关键工作没变化。天，关键工作没变化。天，关键工作没变化。补充补充w标号法进行优化标号法进行优化w见全国监理工程师培训考试教材见全国监理工程师培训考试教材建设工程建设工程进度控制进度控制建筑工业出版社，建筑工业出版社，P65例题例题作业：作业：w已知网络计划如下图，要求工期为已知网络计划如下图，要求工期为11天，试天，试用时标网络计划对其进行优化。用时标网络
26、计划对其进行优化。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)参考答案：参考答案：（1 1 1 1）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；0 02 66 612 129 111515参考答案：参考答案：012345678910 11 12 13 14151 12 23 3
27、4 45 56 62(1)3(2)6(5)3(2)6(3)3(2)84724(2)613（2 2 2 2）求出应压缩的时间）求出应压缩的时间）求出应压缩的时间）求出应压缩的时间（3 3 3 3）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间； 参考答案：参考答案：012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)3(2)6(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关
28、键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第一次：选择工作第一次：选择工作第一次：选择工作第一次：选择工作-，压缩，压缩，压缩，压缩2 2 2 2天，成为天，成为天，成为天，成为4 4 4 4天；天；天；天；参考答案：参考答案：012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)3(2)4(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键
29、工作压缩作业时间，并重新计算工期T T T Tc c c c第一次：选择工作第一次：选择工作第一次：选择工作第一次：选择工作-，压缩，压缩，压缩，压缩2 2 2 2天，成为天，成为天，成为天，成为4 4 4 4天；天；天；天；工期变为工期变为工期变为工期变为13131313天，天，天，天，和和和和也变为关键工作。也变为关键工作。也变为关键工作。也变为关键工作。012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)3(2)4(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业
30、时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第二次：选择工作第二次：选择工作第二次：选择工作第二次：选择工作和和和和-，同时压缩，同时压缩，同时压缩，同时压缩1 1 1 1天，天，天，天，成为成为成为成为2 2 2 2天，天，天，天，-成为成为成为成为3 3天天天天；012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)2(2)3(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，
31、并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第二次：选择工作第二次：选择工作第二次：选择工作第二次：选择工作和和和和-，同时压缩，同时压缩，同时压缩，同时压缩1 1 1 1天，天，天，天，成为成为成为成为2 2 2 2天，天，天，天，-成为成为成为成为3 3天天天天；工期变为工期变为工期变为工期变为12121212天，关键工作没有变化。天，关键工作没有变化。天，关键工作没有变化。天，关键工作没有变化。012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)2
32、(2)3(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第三次：选择工作第三次：选择工作第三次：选择工作第三次：选择工作，压缩，压缩，压缩，压缩1 1 1 1天，成为天，成为天，成为天，成为5 5 5 5天天天天；012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)5(5)2(2)3(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第三次：选择工作第三次：选择工作第三次：选择工作第三次：选择工作，压缩，压缩，压缩，压缩1 1 1 1天，成为天，成为天，成为天，成为5 5 5 5天天天天；工期变为工期变为工期变为工期变为11111111天，关键工作没有变化。天，关键工作没有变化。天，关键工作没有变化。天，关键工作没有变化。
