网络图优化_PPT

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