网络计划优化ppt课件.ppt

例:某工程网络计划如图。要求工期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(∞),箭线上方为工作的资源强度,下方为持续时间。试进行“资源有限,工期最短优化”,假定资源限量Ra=12。,箭线上方为工作的资源强度,下方为持续时间。试进行“工期固定,资源均衡优化”。:某工程网络计划如图,,试对其进行费用优化。(单位:万元、天)图例:工作正常时间直接费(最短时间直接费)正常时间(最短时间)()()8(6)()2(1)()6(4)()4(2)()6(4)6354(2)()5(3)()2(1)()2(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(∞)、节点标号法快速计算工期、找关键线路正常时间下工期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)(④,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(∞)1(①,4)(①,6)(②③,10)(④,10)(④,18)3A工作持续时间延长为4,恢复关键线路出现两条关键线路,工期18,仍需压缩.