第3章-网络计划技术-工期优化.ppt

节点标号法快速计算工期、找关键线路 4(3) 1 2 4 A(2) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 E(4) 4(3) C(∞) 1 （①，3） （①，6） （②③，9） （④，9） （④，17） 3 3 关键线路未变，工期17，仍需压缩 此时工作A、E已不能压缩，优选系数∞ A(∞) E(∞) 第三次优化： CP： 　①-②-④-⑥ 　　　 ①-③-④-⑥ 可行方案：压缩工作 组合优选系数： (1) 1-3（B）和 2-4（D） 8 + 5 = 13 (2) 4-6 （G） 10 优劣顺序: (2) -—(1) 将工作4-6压缩2天 △T=Min(8-6 ，4-2 ,TF 5-6 ) =Min( 2， 1) = 1 3 1 2 4 A(∞) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 E(∞) 3 C(∞) 1 （①，3） （①，6） （②③，9） （④，9） （④，17） 故应选择压缩工作G的方案，将工作G压缩2（至最短时间） 4、有2种压缩方案：G、B+D，对应优选系数为10、13 节点标号法快速计算工期、找关键线路 3 1 2 4 A(∞) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 E(∞) 3 C(∞) 1 （①，3） （①，6） （②③，9） （④，9） （④，15） 关键线路未变，工期15，满足要求 此时工作A、E、G已不能压缩，优选系数∞ 6 G(∞) 至此，完成工期优化 注意： 在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。 再注意： 当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。 例题： 已知网络计划如下图，要求工期为11天，试用非时标网络计划对其进行优化。 1 2 3 4 5 6 4 7 8 2 1 6 3 2(1) 6(5) 3(2) 3(2) 6(3) 4(2) 3(2) 优选系数 正常持续时间 最短持续时间 1 2 3 4 5 6 4 7 8 2 1 6 3 2(1) 6(5) 3(2) 3(2) 6(3) 4(2) 3(2) （1）计算并找出初始网络计划的关键线路、关键工作； （2）求出应压缩的时间 （3）确定各关键工作能压缩的时间； 0 0 2 6 6 6 9 11 15 15 12 12 1 2 3 4 5 6 4 7 8 2 1 6 3 2(1) 6(5) 3(2) 3(2) 6(3) 4(2) 3(2) 0 0 2 6 6 6 9 11 15 15 12 12 （4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第一次：选择工作③-⑤，压缩2天，成为4天； 1 2 3 4 5 6 4 7 8 2 1 6 3 2(1) 6(5) 3(2) 3(2) 4(3) 4(2) 3(2) 0 0 2 6 6 6 9 9 13 13 10 10 （4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第一次：选择工作③-⑤，压缩2天，成为4天； 工期变为13天，③－④和④－⑥也变为关键工作。 1 2 3 4 5 6 4 7 8 2 1 6 3 2(1) 6(5) 3(2) 3(2) 4(3) 4(2) 3(2) 0 0 2 6 6 6 9 9 13 13 10 10 （4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第二次：选择工作③－④和③-⑤，同时压缩1天，③－④成为2天，③-⑤成为3天 ； 1 2 3 4 5 6 4 7 8 2 1 6 3 2(1) 6(5) 3(2) 2(2) 3(3) 4(2) 3(2) 0 0 2 5 6 6 8 8 12 12 9 9 （4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第二次：选择工作③－④和③-⑤，同时压缩1天，③－④成为2天，③-⑤成为3天 ； 工期变为12天，关键工作没有变化。 1 2 3 4 5 6 4 7 8 2 1 6 3 2(1) 6(5) 3(2) 2(2) 3(3) 4(2) 3(2) 0 0 2 5 6 6 8 8 12 12 9 9 （4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第三次：选择工作①－③，压缩1天，成为5天 ； 1 2 3 4 5 6 4 7 8 2 1 6 3 2(1) 5(5) 3(2) 2(2) 3(3) 4(2) 3(2) 0 0 2 4