网络计划b.ppt

工作 2 J E F H 2 K D G 2 H K B D F 2 H B C E 2 F G / D 3 E I A C 2 E F A B A 2 时间 B C 紧后 / 紧前 工作 3 / M N P 2 P L N 1 P L M 3 M N K J L 1 L G F K 2 L I H J I 3 时间 J 紧后 C 紧前 EX 8 三、双代号网络图时间参数计算 （一）目的 1、计算工期 ; 2、找出关键工作 ; 3、调整、优化。 （二）方法 1、手算法: 分析计算法; 图算法; 表格计算法 2、电算法: （三）图上计算法 1、最早开始时间ES ; 2、最早完成时间EF ; 3、最迟开始时间LS ; 4、最迟完成时间LF ; 5、总时差TF ; 6、自由时差FF 。 i j 工作名称 工作持续时间 ES EF LS LF TF FF i j A tij ES EF LS LF TF FF h 紧前工作 ES EF LS LF TF FF i j 本工作 ES EF LS LF TF FF k 紧后工作 ES EF LS LF TF FF tij tjk thi 1、最早开始时间ES 和最早完成时间EF ⑴ ES——各紧前工作全部完成后，本工作有可能开始的最早时刻。 EF——本工作有可能完成的最早时刻。 ⑵ 方法: ESij = EFhi = EShi +thi 先计算紧前工作的EShi, 再计算本工作的ESij 起点节点 终点节点 顺加 ① 起点节点的外向工作的ESSTART =0 ; A B C D 4 5 6 1 4 3 2 6 5 H 4 8 G 7 F 4 7 E 3 I 4 2 14 0 3 4 7 3 3 7 7 14 14 0 0 5 5 7 7 0 0 0 2 5 5 0 0 0 0 6 6 0 0 5 7 5 7 2 1 6 7 9 10 1 0 6 7 6 7 1 0 6 6 10 10 0 0 9 10 13 14 1 1 10 10 14 14 0 0 ② 当某工作有若干个紧前工作时, 取这些紧前工作的最早完成的最大值作为此工作的最早开始 , 即 ESij = max EFhi = max{ EShi +thi }; 终点节点的内向工作的最早完成时间 ③ 计算工期 T = max{ EFEND } H A B C F D E G G I 3 2 2 2 0 2 1 1 0 0 0 1 3 1 2 4 3 5 6 7 8 9 10 0 0 2 2 0 0 2 2 5 5 0 0 5 5 5 5 0 0 2 3 4 5 1 0 4 5 4 5 1 1 5 6 7 8 1 1 8 8 10 10 0 0 8 8 8 8 0 0 8 9 8 9 1 0 4 8 5 9 4 3 5 5 8 8 0 0 8 9 9 10 1 1 10 10 0 0 11 11 11 2、最迟开始时间LS和最迟完成时间LF ⑴ LS——指一项工作在不影响整个工程按规定工期及时完成的前提下, 工作最迟必须开始的时刻。 ⑵ 方法: h 紧前工作 ES EF LS LF TF FF i j 本工作 ES EF LS LF TF FF k 紧后工作 ES EF LS LF TF FF tij tjk thi LS LF LSij = LFij–tij ; LFij= LSjk 先计算紧后工作的LSjk,再计算本工作的LSij 终点节点 起点节点 逆 减 ① 终点节点的内向工作的LSEND =LFEND–tEND ; 终点节点的内向工作的最迟完成时间, LFEND =T LSEND =T–tEND ② LSij = LFij–tij ; LFij = min LSjk 1 2 支吊架安装 4 管路敷设 5 配线 6 校线 3 管路连接 1 2 1 1 1 0 1 5 1 3 1 2 3 3 3 4 4 5 0 1 0 0 1 3 0 0 2 3 1 1 3 3 0 0 3 4 0 0 4 5 0 0 t 3、总时差TF ——在不影响总工期的前提下，一项工作所拥有的机动时间。 一项工作 tij ESij LFij TFij TFij = LFij- ESij –tij TFij = LSij- ESij 或TFij = LFij- EFij 说明: 若TFij = 0 ,则i―j工作为关键工作。 关键工作用双箭线表示。 4、自由时差FF ——指在不影响其紧后工作最早开始时间的条件下,一项工作可以利用的机动时间。 t 一项工作 tij ESij ESjk FFij FFij = ESjk–ESij–t