《网络计划优化》PPT课件.ppt

《《网络计划优化》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、例：某工程网络计划如图。要求工期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(∞)1优化示例某工程网络计划如图，箭线上方为工作的资源强度，下方为持续时间。试进行“资源有限，工期最短优化”，假定资源限量Ra=12。1234567891011121313656423544583435374优化示例某工程网络计划如图，箭线上方为工作的资源强度，下方为持续时间。试进行“工

2、期固定，资源均衡优化”。0102030405060708091011121314136564223447445652345573例：某工程网络计划如图，该工程间接费用率为0.8万元/天，试对其进行费用优化。（单位：万元、天）图例：工作正常时间直接费（最短时间直接费）正常时间（最短时间）124A7.0(7.4)B9.0(11.0)8(6)D5.5(6.0)2(1)F8.0(9.6)6(4)I6.5(6.9)4(2)H7.5(8.5)6(4)6354(2)E8.0(8.4)5(3)C5.7(6.0)2(1

3、)G5.0(5.7)2(1)14.4网络计划优化工期优化资源优化费用优化资源有限－工期最短工期固定－资源均衡“向关键线路要时间，向非关键线路要节约。”——华罗庚一、工期优化若网络图的工期超过计划工期，需要缩短（优化）工期。压缩关键线路持续时间；优先选择下列关键工作压缩：对质量和安全影响不大、资源充足、增加的费用最少；压缩时考虑资源供应和工作面；重复以上步骤，直到满足工期要求或工期已不能再缩短为止。不能将关键工作压缩成非关键工作。例：某工程网络计划如图。要求工期15，试优化。选择关键工作压缩持续时间时，

4、应选优选系数最小的工作或优选系数之和最小的组合。图例：工作（优选系数）正常时间（最短时间）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）（

5、④，19）2、可供压缩关键工作：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）此时关键线路发生改变，应恢复节点标号法快速计算工期、找关键线路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(

6、∞)1（①，4）（①，6）（②③，10）（④，10）（④，18）3A工作持续时间延长为4，恢复关键线路出现两条关键线路，工期18，仍需压缩故应选同时压缩工作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节点标号法快

7、速计算工期、找关键线路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(∞)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）（④，17）故应选择压缩工作G的方案，将

8、工作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(∞)至此，完成工期优化二、资源优化不可能减少资源用量；优化资源按时间的分布。1.资源有