网络计划的优化

1、（一）工期优化的计算步骤当计算工期大于要求工期时，可通过压缩关键工作的持续时间满足工期要求，可按下述规定步骤进行：1、计算并找出网络计划中的计算工期、关键线路及关键工作；2、按要求工期计算应缩短的持续时间；3、确定各关键工作能缩短的持续时间；4、选择关键工作，调整其持续时间，并重新计算网络计划的计算工期；5、若计算工期仍超过要求工期，则重复以上步骤，直到满足工期要求或工期已不能再缩短为止；6、当所有关键工作的持续时间都已达到其能缩短的极限而工期仍不满足要求时，应遵照规定对计划的原技术、组织方案进行调整或对要求工期重新审定。一、工期优化一、工期优化（二）压缩持续时间的关键工作的选择选择应缩短持续

2、时间的关键工作宜考虑下列因素：1、缩短持续时间对工程质量和安全影响不大的工作；2、有充足备用资源的工作；3、缩短持续时间所需增加的费用最少的工作。（三）缩短关键工作持续时间的措施为了使关键工作取得可以压缩的时间，必须采取一定的措施，这些措施主要是：增加资源数量；增加工作班次；改变施工方法；组织流水作业；采取技术措施。如果上述措施均不能奏效，则应改变工期要求或改变施工方案。123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)5(3)6(4)2(1)16(4)4(3)4(2)8(6)箭线上方括号内为优先系数，该系数综合考虑质量、安全和费用增加情况而确定。选择压缩关键工作时，

3、应该选择系数最小的。箭线下方括号外为正常持续时间，括号内为最短持续时间。假设工期15天。123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)5(3)6(4)2(1)16(4)4(3)4(2)8(6)()(1),5(2),11(4),19(4),11(1)(2),61.找出关键线路123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)5(3)6(4)2(1)16(4)4(3)4(2)8(6)()(1),5(2),11(4),19(4),11(1)(2),62.计算缩短的时间：19-15=4123456A(2)B(8)D(5)E(4)C()G(5)I(

4、2)H(10)5(3)6(4)2(1)16(4)4(3)4(2)8(6)()(1),5(2),11(4),19(4),11(1)(2),63.关键工作ADH，A的优选系数最小。先压缩A。123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)5(3)6(4)2(1)16(4)4(3)4(2)8(6)()(1),5(2),11(4),19(4),11(1)(2),63.关键工作ADH，A的优选系数最小。先压缩A。第五节网络计划的优化123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)36(4)2(1)16(4)4(3)4(2)8(6)()(1),3(3

5、),10(4),18(4),10(1),64.将A压缩至3天，重新计算工期如上图。此时，将A压缩1天。重新计算，如下图第五节网络计划的优化123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)4(3)6(4)2(1)16(4)4(3)4(2)8(6)()(1),4(2)(3),10(4),18(4),10(1),6 5.仍要压缩的时间为3天 形成五个压缩方案AB:2+8=10 AE:2+4=6BD:8+5=13 DE:5=4=9 H=10AE的系数最小，要压缩AE,1天第五节网络计划的优化123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)3(3)

6、6(4)2(1)16(4)3(3)4(2)6(6)()(1),3(2)(3),9(4),15(4),10(1),6第五节网络计划的优化123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)3(3)6(4)2(1)16(4)3(3)4(2)8(6)()(1),3(2)(3),9(4),17(4),10(1),6 6.仍要压缩的时间为2天 形成2个压缩方案BD:8+5=13 H=10H的系数最小，要压缩H,2天第五节网络计划的优化网络计划技术网络优化工期成本优化工期成本优化工期成本关系工期成本关系 一般情况下，工期缩短，直接费增加，间接费减少一般情况下，工期缩短，直接费增加，

7、间接费减少工期成本优化的目的工期成本优化的目的寻求与工程成本最低相对应的最优工期寻求与工程成本最低相对应的最优工期寻求规定工期下的最低成本寻求规定工期下的最低成本工程成本工程成本工程直接费工程直接费工程间接费工程间接费工期工期费用费用间接费间接费直接费直接费总成本总成本ToptCmin网络计划技术网络优化工期成本优化的基本思路工期成本优化的基本思路 最低费用加快法最低费用加快法首先找出能使工期缩短而又能使直接费增加最小的工作（组首先找出能使工期缩短而又能使直接费增加最小的工作（组合）合）考虑由于工期缩短而使间接费减少考虑由于工期缩短而使间接费减少把不同工期的直接费和间接费分别叠加，即可得到工程

8、成本把不同工期的直接费和间接费分别叠加，即可得到工程成本最低时的最优工期和工期指定时相应的最低成本最低时的最优工期和工期指定时相应的最低成本直接费率和间接费率直接费率和间接费率费率费率压缩单位时间时费用的变化压缩单位时间时费用的变化直接费率直接费率压缩单位时间，直接费的增加额压缩单位时间，直接费的增加额 值得注意：压缩同样时间不同工作，直接费的增加额不同值得注意：压缩同样时间不同工作，直接费的增加额不同jijijijijidDmMC 网络计划技术网络优化间接费率一般认为与压缩工作无关，只与压缩时间有关间接费率一般认为与压缩工作无关，只与压缩时间有关 间接费率一般用间接费率一般用 元元/天天 等

9、表示。等表示。 根据工期成本优化的基本思路，要压缩网络计划的工根据工期成本优化的基本思路，要压缩网络计划的工期，必须将网络计划的关键线路压缩，并首先选择关键线期，必须将网络计划的关键线路压缩，并首先选择关键线路上直接费率最小的工作或工作组合。路上直接费率最小的工作或工作组合。235746C26（4）C34（2）C55（3）C45（4）C36（4）C64（3）1C47（5）若要求工若要求工期压缩期压缩2天，该如天，该如何压缩？何压缩？网络计划技术网络优化 工程成本最低时的最优工期工程成本最低时的最优工期 例：对下图所示的网络计划，进行工期成本优化，寻求最例：对下图所示的网络计划，进行工期成本优化

10、，寻求最低工程成本下的最优工期。箭杆上方数据为该工作的直接低工程成本下的最优工期。箭杆上方数据为该工作的直接费率，箭杆下方括号外为该工作正常持续时间，括号内数费率，箭杆下方括号外为该工作正常持续时间，括号内数据为该工作极限持续时间，间接费率为据为该工作极限持续时间，间接费率为100元元/天。天。 13425678C04（3）C505（3）C806（3）C402（1）C603（1）C702（1）C304（2）C2003（2）C2（2）网络计划技术网络优化压缩次序压缩次序压缩工作压缩工作压缩时间压缩时间直接费增加直接费增加间接费减少间接费减少总成本减少总成本减少11121d010010022256

11、1d40100603133444453251d50100504672d120200805781d7010030320从以上压缩过程得出结论，工程成本最低时的最优工期为从以上压缩过程得出结论，工程成本最低时的最优工期为10d网络计划技术网络优化破圈法简化工期成本优化破圈法简化工期成本优化 当网络计划比较复杂时，若按照当网络计划比较复杂时，若按照如前所述的方法进行工期成本优化，如前所述的方法进行工期成本优化，工作量较大。其实，在网络优化过程工作量较大。其实，在网络优化过程中，有些非关键工作在优化计算中不中，有些非关键工作在优化计算中不起任何作用，因此，在实际优化中，起任何作用，因此，在实际优化中，

12、我们可以首先剔除这些我们可以首先剔除这些“无关紧要无关紧要”的非关键工作，从而达到简化优化工的非关键工作，从而达到简化优化工作，此法称之为作，此法称之为“破圈法破圈法”。 破圈法破圈法在网络图的两个事件之在网络图的两个事件之间有两条线路间有两条线路 La 和和Lb形成一个圈，且形成一个圈，且Lb是一条独立的线路（线路中间没有是一条独立的线路（线路中间没有分枝线路），并且满足分枝线路），并且满足 时，那么可以将时，那么可以将Lb上的所有工作剔除，上的所有工作剔除，不参加优化过程计算。不参加优化过程计算。baLjijiLjijiDd,图中123不是独立线路3为独立线路因为356，故可将线路13剔除

13、网络计划技术网络优化破圈法实例：破圈法实例： 如上图所示的网络图，箭杆上方为该工作的直接费如上图所示的网络图，箭杆上方为该工作的直接费率，箭杆下方分别为正常持续时间和最短持续时间，率，箭杆下方分别为正常持续时间和最短持续时间，在进行工期成本优化时如何用破圈法进行简化？在进行工期成本优化时如何用破圈法进行简化？网络计划技术网络优化第一步：第一步： 从从，令，令La：124， Lb：14， 故故 将工作将工作14剔除剔除15 jid6jiD网络计划技术网络优化第一步：第一步： 从从，令，令La：124， Lb：14， 故故 将工作将工作14剔除剔除15 jid6jiD网络计划技术网络优化第二步：第

14、二步： 从从 ，令，令La：457， Lb：47， 故故 将工作将工作47剔除剔除5ijd4i jD网络计划技术网络优化第二步：第二步： 从从 ，令，令La：457， Lb：47， 故故 将工作将工作47剔除剔除5ijd4i jD网络计划技术网络优化第三步：第三步： 从从 ，令，令La：456， Lb：46， 故故 将工作将工作46剔除剔除6ijd4i jD网络计划技术网络优化第三步：第三步： 从从 ，令，令La：456， Lb：46， 故故 将工作将工作46剔除剔除6ijd4i jD网络计划技术网络优化第四步：第四步： 从从 ，令，令La：3456， Lb：37， 故故 将工作将工作37剔除

15、剔除7ijd6i jD网络计划技术网络优化第四步：第四步： 从从 ，令，令La：3456， Lb：37， 故故 将工作将工作37剔除剔除7ijd6i jD网络计划技术网络优化第五步：第五步： 从从 ，令，令La：124， Lb：134， 故故 将工作将工作13、34剔除剔除15ijd11i jD网络计划技术网络优化第五步：第五步： 从从 ，令，令La：124， Lb：134， 故故 将工作将工作13、34剔除剔除15ijd11i jD网络计划技术网络优化第六步：第六步： 从从 ，令，令La：8910， Lb：810， 故故 将工作将工作810剔除剔除17ijd16i jD网络计划技术网络优化第

16、六步：第六步： 从从 ，令，令La：8910， Lb：810， 故故 将工作将工作810剔除剔除17ijd16i jD网络计划技术网络优化第七步：第七步： 从从 ，令，令La：7910， Lb：710， 故故 将工作将工作710剔除剔除20ijd15i jD网络计划技术网络优化第七步：第七步： 从从 ，令，令La：7910， Lb：710， 故故 将工作将工作710剔除剔除20ijd15i jD网络计划技术网络优化因工作因工作12和工作和工作1011不能压缩，此时还可以不能压缩，此时还可以将工作将工作12和工作和工作1011剔除剔除网络计划技术网络优化因工作因工作12和工作和工作1011不能压

17、缩，此时还可以不能压缩，此时还可以将工作将工作12和工作和工作1011剔除剔除此网络图可以整理为如下形式。此网络图可以整理为如下形式。网络计划技术网络优化因工作因工作12和工作和工作1011不能压缩，此时还可以不能压缩，此时还可以将工作将工作12和工作和工作1011剔除剔除此网络图可以整理为如下形式。此网络图可以整理为如下形式。此时网络优化就比按照初始网络计划优化要简单此时网络优化就比按照初始网络计划优化要简单多了。多了。网络计划技术网络优化规定工期下的最低成本优化规定工期下的最低成本优化 当网络计划的计算工期大于规定工期时，就必须压当网络计划的计算工期大于规定工期时，就必须压缩网络计划的计算

18、工期，使之符合规定工期的要求，同时缩网络计划的计算工期，使之符合规定工期的要求，同时试压缩后的工程成本最低。试压缩后的工程成本最低。 例：例：网络图及原始数据如图所示，规定工期网络图及原始数据如图所示，规定工期T70d，确定规定工期下使直接费增加最小的压缩方案。确定规定工期下使直接费增加最小的压缩方案。网络计划技术网络优化压缩次序压缩工作压缩时间直接费增加14612d5712网络计划技术网络优化压缩次序压缩工作压缩时间直接费增加14612d57122136d1006网络计划技术网络优化压缩次序压缩工作压缩时间直接费增加14612d57122136d1006346、562d（5762）2网络计划

19、技术网络优化压缩次序压缩工作压缩时间直接费增加14612d57122136d1006346、562d（5762）24346d1436网络计划技术网络优化压缩次序压缩工作压缩时间直接费增加14612d57122136d1006346、562d（5762）24346d1436合计26d2380元网络计划技术网络优化资源优化资源优化 资源是实施工程计划的物质基础，离开了资源条件，资源是实施工程计划的物质基础，离开了资源条件，再好的计划也不能实现，因此资源的合理安排和调整是施再好的计划也不能实现，因此资源的合理安排和调整是施工组织设计的一项重要内容。工组织设计的一项重要内容。 资源优化的目的是通过利用

20、工作的机动时间（工作总资源优化的目的是通过利用工作的机动时间（工作总时差）改变工作的开始和完成时间，从而使资源的需要符时差）改变工作的开始和完成时间，从而使资源的需要符合优化的目标。合优化的目标。 资源优化的类型：资源优化的类型：“资源有限，工期最短资源有限，工期最短”的优化的优化 “工期规定，资源均衡工期规定，资源均衡”的优化的优化 网络计划技术网络优化“资源有限，工期最短资源有限，工期最短”的优化的优化 设某种资源（如人力资源）单位时间供应量有限，则设某种资源（如人力资源）单位时间供应量有限，则在编制进度计划时应满足在有限资源条件下的最优工期。在编制进度计划时应满足在有限资源条件下的最优工

21、期。 设某工程需某种资源（如劳动力），单位时间供应量设某工程需某种资源（如劳动力），单位时间供应量为为 ，工作，工作 单位时间的资源需要量为单位时间的资源需要量为 。现要。现要求在资源供应有限的条件下，保持预先规定的施工工艺顺求在资源供应有限的条件下，保持预先规定的施工工艺顺序，寻求工期最短方案。序，寻求工期最短方案。 设设 tRjijirjijijijijijijijiDrWDrW,网络计划技术网络优化若若 ，则工期必然满足：，则工期必然满足： R tR （常数）jicpjiLWRT,1max1、资源有限工期最短优化的基本假设、资源有限工期最短优化的基本假设优化过程中各工作的持续时间保持不变

22、优化过程中各工作的持续时间保持不变优化过程中不改变工作间的逻辑关系优化过程中不改变工作间的逻辑关系各工作每天的资源需要量均衡且在优化过程中不各工作每天的资源需要量均衡且在优化过程中不变变要求工作连续施工，不允许中断要求工作连续施工，不允许中断 网络计划技术网络优化2、资源有限，工期最短优化中的资源分配原则、资源有限，工期最短优化中的资源分配原则关键工作优先满足，按其资源需要量大小按从大关键工作优先满足，按其资源需要量大小按从大到小的顺序供应资源，即到小的顺序供应资源，即按按rij的递减顺序的递减顺序供应供应对于非关键工作，按如下顺序进行：对于非关键工作，按如下顺序进行： 对于对于已经开始的优先

23、安排已经开始的优先安排（优先于关键工作）（优先于关键工作）其他工作其他工作按按TFij的递增顺序的递增顺序供应资源供应资源对于总时差相等的非关键工作，以叠加量不超对于总时差相等的非关键工作，以叠加量不超过资源供应限额的工作优先供应；若均能满足过资源供应限额的工作优先供应；若均能满足资源供应限额，则按资源供应限额，则按rij的递减顺序供应。的递减顺序供应。 网络计划技术网络优化劳动力动态曲线3、优化实例、优化实例 原始网络计划原始网络计划如图，若资源如图，若资源（劳动力）日供（劳动力）日供应量为应量为R12，试对其进行资源试对其进行资源优化。优化。解：解：（1）对初始时）对初始时段段0,2进行资

24、源进行资源分配排队分配排队编号工作TF112关键工作21313143根据资源排队顺序，应首先安根据资源排队顺序，应首先安排关键工作排关键工作12，然后再安排，然后再安排工作工作13和工作和工作14。因因r12 r1311R故将工作故将工作14推迟到推迟到2天后开天后开始（如图）始（如图）网络计划技术网络优化劳动力动态曲线3、优化实例、优化实例 原始网络计划原始网络计划如图，若资源如图，若资源（劳动力）日供（劳动力）日供应量为应量为R12，试对其进行资源试对其进行资源优化。优化。解：解：（1）对初始时）对初始时段段0,2进行资源进行资源分配排队分配排队编号工作TF112关键工作21313143根

25、据资源排队顺序，应首先安根据资源排队顺序，应首先安排关键工作排关键工作12，然后再安排，然后再安排工作工作13和工作和工作14。因因r12 r1311R故将工作故将工作14推迟到推迟到2天后开天后开始（如图）始（如图）网络计划技术网络优化劳动力动态曲线（2）时段）时段2,5资资源排队源排队 根据资源排队顺序，本时段可根据资源排队顺序，本时段可以安排工作以安排工作13、23、14，将工作将工作25推迟至下时段推迟至下时段编编号号工作工作TFrij113已经已经开始开始5223关键关键工作工作43141342577网络计划技术网络优化劳动力动态曲线（2）时段）时段2,5资资源排队源排队 根据资源排

26、队顺序，本时段可根据资源排队顺序，本时段可以安排工作以安排工作13、23、14，将工作将工作25推迟至下时段推迟至下时段编编号号工作工作TFrij113已经已经开始开始5223关键关键工作工作43141342577依此类推，可以逐步优化，最依此类推，可以逐步优化，最终优化结果如图（近似）终优化结果如图（近似）网络计划技术网络优化劳动力动态曲线（2）时段）时段2,5资资源排队源排队 根据资源排队顺序，本时段可根据资源排队顺序，本时段可以安排工作以安排工作13、23、14，将工作将工作25推迟至下时段推迟至下时段编编号号工作工作TFrij113已经已经开始开始5223关键关键工作工作4314134

27、2577依此类推，可以逐步优化，最依此类推，可以逐步优化，最终优化结果如图（近似）终优化结果如图（近似）网络计划技术网络优化2“工期规定，资源均衡工期规定，资源均衡”的网络优化的网络优化 即要求在工期规定的条件下寻求资源需求量大致平衡的即要求在工期规定的条件下寻求资源需求量大致平衡的方案。方案。 衡量资源需求量不均衡程度可用方差衡量资源需求量不均衡程度可用方差 表示，表示， 越越小，说明资源需求越均衡。小，说明资源需求越均衡。 2 211112212221211mTtTtTtTmmTtmmRtRTRRtRtRTRtRTRtRT，则：，平均每天需求量为，每天资源需求量为设工期为 最小即可最小，即

28、使要使2222122TRRRtR网络计划技术网络优化天结束，则有：天开始，第则其在第天，天结束，若该工作右移天开始，第在第设工作111lklkjijilljikkrRRrRR111、基本思路、基本思路 在满足工期不变的条件下，通过利用在满足工期不变的条件下，通过利用非关键工作非关键工作的时差，的时差，调整工作的开始和结束时间，使资源需求在工期范围内尽可调整工作的开始和结束时间，使资源需求在工期范围内尽可能均衡。能均衡。 122222112llijkkijijlkijRtRrRRRrrRRr则网络计划技术网络优化11lkijVRRr令 21011VijRtij若，则工作右移 天可使 减小，有利于

29、资源均衡，故可将工作右移 天。202V1若V，则工作可以右移 天，反之则不行。1221012lkijVijVRRr若，则工作不能右移 天，可考虑右移 天，计算：依此类推。优化顺序：优化顺序： 从网络计划的结束节点开始，自右向左进行资源均从网络计划的结束节点开始，自右向左进行资源均衡调整。若同一节点有多个内向工作，则先考虑开始时衡调整。若同一节点有多个内向工作，则先考虑开始时间最晚的工作。间最晚的工作。网络计划技术网络优化2、优化实例、优化实例 如图所示的网如图所示的网络计划，若规定络计划，若规定工期为工期为14天，试天，试对其进行资源均对其进行资源均衡优化。衡优化。 劳 动 力 动 态 曲 线

30、解：解： 1、考虑以、考虑以节点为结节点为结束节点的非关键工作束节点的非关键工作因因ES46ES3-6故优先考虑工作故优先考虑工作36。若工作若工作36右移右移1天，则天，则 V1R11（R7r36） 9（123）0因此工作因此工作36不必右移不必右移1天。天。若工作若工作36右移右移2天，则天，则 V2R12（R8r36） 5（123）4网络计划技术网络优化2、优化实例、优化实例 如图所示的网如图所示的网络计划，若规定络计划，若规定工期为工期为14天，试天，试对其进行资源均对其进行资源均衡优化。衡优化。 劳 动 力 动 态 曲 线因因V1V240故工作故工作36可右移可右移2天天同理，可以计

31、算：同理，可以计算：V35（123）4V45（123）4因此工作因此工作36可以右移可以右移4天。天。由此可以得到新的网络图由此可以得到新的网络图网络计划技术网络优化2、优化实例、优化实例 如图所示的网如图所示的网络计划，若规定络计划，若规定工期为工期为14天，试天，试对其进行资源均对其进行资源均衡优化。衡优化。 劳 动 力 动 态 曲 线因因V1V240故工作故工作36可右移可右移2天天同理，可以计算：同理，可以计算：V35（123）4V45（123）4因此工作因此工作36可以右移可以右移4天。天。由此可以得到新的网络图由此可以得到新的网络图网络计划技术网络优化2、优化实例、优化实例 如图所示的网如图所示的网络计划，若规定络计划，若规定工期为工期为14天，试天，试对其进行资源均对其进行资源均衡优化。衡优化。 劳 动 力 动 态 曲 线再考虑工作再考虑工作46若右移若右移1天：天：V18（204）80由此可以得到新的网络图由此可以得到新的网络图若右移若右移2天：天：V28（84）4若右移若右移3天：天：V38（94）3由此可知，工作由此可知，工作46右移右移1天即可。天即可。网络计划技术网络优化2、优化实例、优化实例 如图所示的网如图所示的网络