双代号网络计划时间参数计算.pptVIP

第二章 关键线路法 双代号网络图时间参数的计算及关键线路 一．时间参数分类及其计算假定 　　网络计划技术是一种定量分析方法 １．时间参数的计算目的 Ａ．总工期、ＥＳ、ＥＦ； Ｂ．ＬＳ、ＬＦ、ＴＦ、ＦＦ及关键工作、关键线路； Ｃ．绘制时标图的基础； Ｄ．调整与优化的前提． 第一页，共三十四页。 ２．时间参数分类 Ａ．控制性时间参数 最早时间系列参数 　　工作的最早可能开始时间（ES） 　　工作的最早可能完成时间（EF） 　　节点的最早可能实现时间（ET） 最迟时间系列参数 　　工作的最迟必须开始时间（LS） 　　工作的最迟必须完成时间（LF） 　　节点的最迟必须实现时间（LT） Ｂ．协调性时间参数 　　工作的总时差（TF） 　　工作的局部时差（自由时差）（FF） 第二页，共三十四页。 ３．时间参数的计算假定 Ａ．工作的持续时间是已知的； Ｂ．工作的所有时间均以单位时间终了时刻为计算标准． ４．时间参数计算方法 　 图算、机算及表算． 第三页，共三十四页。 以下介绍图上计算法 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 ⑴ ES——最早可能开始时间, 指一项工作在具备一定的工作条件和资源条件后可以开始工作的最早时间。 ⑵ 方法: EF ES 第五页，共三十四页。 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 0 6 5 7 7 0 4 0 5 第七页，共三十四页。 ② 当某工作有若干个紧前工作时, 取这些紧前工作的最早完成的最大值作为此工作的最早开始 , 即 ESij = max EFhi = max{ EShi +thi }; 终点节点的内向工作的最早完成时间 ③ 计算工期 T = max{ EFEND } 第八页，共三十四页。 2、最迟开始时间LS ⑴ 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 第十页，共三十四页。 工作的时差也称为工作的机动时间，是在计划工期不变的条件下，工作的最早可能开始（或完成）时间与最迟必须开始（或完成）时间的差值。 可分为工作的总时差和局部时差。 3、 TF（总时差）的计算 工作的总时差是在不影响任何一项紧后工作的最迟必须开始时间条件下，本工作所拥有的极限机动时间。 第十一页，共三十四页。 t 总时差TF ——指一项工作所拥有的机动时间的极限值。 一项工作 tij ESij LFij TFij TFij = LFij- ESij –tij TFij = LSij- ESij 或TFij = LFij- EFij 说明: 若TFij = 0 ,则i―j工作为关键工作。 关键工作用双箭线表示。 第十二页，共三十四页。 项目 ESi-j LSi-j EFi-j LFi-j 项目 开始 结束 D