网络图优化1.pptVIP

建设工程进度控制 山东城市建设职业学院 建工系 §3-5 网络计划的优化 优化：通过时差的调整，以最优方案，最小的物资消耗，取 得最大的经济效果。 内容：1.工期优化；2.工期费用优化；3.工期资源优化。 一．工期优化 只考虑时间，不考虑各种资源。 （一）当计划工期Tr＞理论工期Tc时： 当计划工期Tr与理论工期Tc相差较小时，可不调整； 当计划工期Tr ，与理论工期Tc相差较大时，需要调整。 例:下图要求28天完成，请调整优化。 解： 1.通过破圈法可以找出关键线路为： （1）→（2）→（3）→ （4）→ （5）,理论工期T=23天； 2．调整关键线路： 工序(3)→(4);(4)→(5)时间相对较少，可以增加,把(3)→(4)加2天,(4)→(5)加3天,此时不影响其他线路，工期为28天，关键线路未发生变化，调整后的网络图如下： 基本方法： 把时间差值加在某些关键的工序上，使得工序时间适当加长，相应减少工序资源消耗，经反复调整，满足工期要求。 1.尽量避免某一项工序时间的单独增加，尽量均匀分散增工序时间； 2.注意有特殊要求工序时间的增加的特殊限制性要求。 （二）当计划工期Tr＜理论工期Tc时： 相应减少关键工序时间，但要注意非关键工序的变化。 方法：顺序发、加数平均法、选择法等。 介绍利用优选系数进行优化的选择法： 1.优化的考虑因素： （1）缩短持续时间对质量和安全影响不大的工序； （2）有充足备用资源的工序； （3）缩短持续时间所增加的费用最小的工序。 满足上述三项要求的系数为优选系数，优化优选系数最 小，或组合优选系数为最小的工序或方案进行压缩。 2.基本步骤： （1）计算初始网络计划的工期Tc及确定关键线路及关键工序； （2）计算应缩短的工期ΔT=Tc-Tr； （3）确定各关键工序能缩短的的持续时间； （4）压缩相关各关键工序的持续时间： 不得将关键工序压缩成非关键工序；当出现多条关键线路时，应将平行的各关键线路持续时间压缩相同的数值； （5）反复重复上述步骤，直到结果满足工期要求； 注意： 当反复调整不能达到要求时，说明网络图原始方案有问 题，应修改原网络图方案。 例： 已知：某双代号网络图如图所示，图中箭线上方括号外为 工序名称，括号内为优选系数；图中箭线下方括号外为工序 正常持续时间，括号内为最短持续时间。现要求施工工期为 30天，请对工期进行优化。 解： 1.利用快捷方式计算初始网络计划的工期Tc及确定关键线路 及关键工序，其中关键线路用粗线标出，计算工期为Tc=46 天： 2.计算应缩短的时间: ΔT=Tc-Tr=46-30=16天 3.工期调整： (1)第一次压缩： 找关键线路上优化系数最小的工序9-10工序进行压缩，可 压缩4天，如下图： （2）第二次压缩： 继续找关键线路上优化系数最小的工序1-2工序进行继续 压缩，可压缩2天，如下图： （3）第三次压缩： 根据上述结果，选择关键线路上关键工序优选系数最小的 工序2-3，虽然可以压缩4天，但此条线路将会变成非关键线 路，因此时非关键线路工序2-4为7天将长于2-3时间6天，变 为关键线路，为不改变原关键线路不会发生转变，只能压缩 3天，与工序2-4共同为关键工序，压缩后的网络图将有两条 关键线路，见下图： （4）第四次压缩： 观察上述结果，两线路同时压缩时，有一个公共的工序 5-6，且在原关键线路中也为最小优化系数工序，即可压缩 最大幅度4天可以同时在两条关键线路上都压缩4天工期，两 条关键线路未发生变化： （5）第五次压缩： 根据上述结果，选择关键线路上关键工序优选系数最小工 序8-9，虽然可以压缩4天，但此线路将会变成非关键线路， 因此时非关键线路工序7-9为8天将长于2-3时间6天，变为关 键线路，为不改变原关键线路的转变，只能压缩2天，与工 序7-9共同为关键工序，压缩后的网络图将会出现三条关键 线路，见下图： （6）第六次压缩： 继续找关键线路上优化系数最小的工序8-9及7-9工序进 行压缩，各自可压缩1天，如下图： 至此工期已经达到30天，满足工期要求。优化过程列表如下： 注意： 1.尽量避免某一项工序时间的单独减少，尽量均匀分散减少 序时间； 2.注意有特殊要求工序时间的减少的特殊限制性要求； 3.相应注意非关键线路的变化。 再举一例： 解：经分析，理论工期为T=45天 1．分析各线路： （1）→（5）→（7）→（8）