《网络计划优化》ppt课件

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

1、网络计划的优化辽宁理工职业学院徐建元1网络时标图的画法有哪几种，这几种画法的区别2时标网络图的箭线长度代表什么3上讲回顾怎样确定关键线路和自由时差网络计划优化工期优化资源优化费用优化资源有限－工期最短工期固定－资源均衡“向关键线路要时间，向非关键线路要节约。”——华罗庚一、工期优化若网络图的工期超过计划工期，需要缩短（优化）工期。压缩关键线路持续时间；优先选择下列关键工作压缩：对质量和安全影响不大、资源充足、增加的费用最少；压缩时考虑资源供应和工作面；重复以上步骤，直到满足工期要求或工期已不能再缩短为止。不

2、能将关键工作压缩成非关键工作。例：某工程网络计划如图。要求工期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(∞)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

3、)8(6)6355(3)E(4)4(3)C(∞)1（①，5）（①②，6）（②，11）（④，11）（④，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)

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）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种压缩方案：

5、G、A+B、D+E、A+E、B+D，对应优选系数为10、10、9、6、13节点标号法快速计算工期、找关键线路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（

6、①，3）（①，6）（②③，9）（④，9）（④，17）故应选择压缩工作G的方案，将工作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(∞)至此，完成工期优化二、资源优化不可能减少资源用量；优化资

7、源按时间的分布。1.资源有限，工期最短网络计划某些时段的资源用量超过供应限量时，需要优化资源，即延长某些工作的持续时间，导致工期增加；若所缺资源为平行工作使用，则后移某些工作，但应使工期延长最短；若所缺资源仅为一项工作使用，延长该工作持续时间；重复调整、计算，直到资源符合要求。计算公式：优化示例某工程网络计划如图，箭线上方为工作的资源强度，下方为持续时间。假定资源限量Ra=12。12345678910111213136564235445834353741.计算并绘资源需用量动态曲线从曲线可看出第4天和第7、

8、8、9天两个时间段的资源需用量超过资源限量。需进行调整。1234567891011121313656423544583435374111215513122.调整第4天的平行工作第4天有1-3和2-4两项平行工作，计算工期延长工作序号工作代号最早完成时间最迟开始时间ΔT1,2ΔT2,111-3431-22-463-3ΔT1,2最小，说明将2号工作安排在1号工作之后进行，工期延长最短，只延长1。调整后的网络计划如图：