第十二章 网络计划技术.ppt

二、双代号网络图的计算 （一）概述 1．计算目的：求出工期； 找出关键线路； 计算出时差。 2．计算条件：线路上每个工序的延续时间都是确定的（肯定型）。 3．计算内容： 每项工序（工作）的开始及结束时间（最早、最迟） 每项工序（工作）的时差（总时差、自由时差） 4．计算方法：图上、表上、分析、矩阵 5．计算手段：手算、电算 (二）图上计算法：（工作计算） 1．“ 最早时间”的计算 （1)最早可能开始时间（ES） ESi-j=max{EFh-i }=max{ESh-i+Dh-i } 紧前工作全部完成后，本工作才能开始。 （2)最早可能完成时间（EF）： 本工作最早可能完成时间＝本工作最早可能开始时间＋工作延续时间。 即EFi-j＝ESi-j＋Di-j 计算规则：“顺线累加，逢圈取大” 2．“ 最迟时间”的计算 （1）本工作最迟必须完成时间（LF）： LFi-j＝min{LSj-k} （2）本工作最迟必须开始时间（LS）： LSi-j＝LFi-j－Di-j 计算规则：“ 逆线累减，逢圈取小” 3．时差的计算 时差―在网络图非关键工序中存在的机动时间。 （1）工序总时差（TF）： 指在不影响工期的前提下，一项工作(一个工序)所拥有机动时间的极限值。 1) 计算方法： TFi-j ＝LFi-j－EFi-j＝LSi-j－ ESi-j 2) 计算目的： a.. 找出关键工序和关键线路； 工序总时差为 “ 0”的工序为关键工序； 由关键工序组成的线路为关键线路（至少有一条） b. 优化网络计划使用。 注意：动用其则引起通过该工序的各线路上的时差重分配 (2) 自由时差（FFi-j）： 是总时差的一部分；是指一项工作(一个工序)在不影响其紧后工作最早开始的条件下，可以机动灵活使用的时间。 1) 计算方法： FFi-j= ESj-k－EFi-j 2) 计算目的： 尽量利用其变动工作开始时间或增加持续时间（调整时间和资源），以优化网络图。 计算结果： 用节点标号法快速计算工期、找关键线路 * * 紧前工作 本工作 紧后工作 i h j k 最早开始时间 最迟开始时间 最早开始时间 最迟开始时间 总时差 自由时差 最早开始时间 最迟开始时间 最早完成时间 最迟完成时间 总时差 自由时差 （a） 二时标注法 （b） 四时标注法 （c） 六时标注法 i j j j i i 0 3 9 14 5 9 1 0 5 5 10 10 13 1 1 1 1 2 4 A C 5 B 2 E 5 G 3 F 5 6 3 5 1 D 4 14 工期 图例： ES EF 时间 工作 C B A 6 5 4 3 2 1 1 0 2 3 4 5 6 0 3 9 14 5 9 1 0 5 5 10 10 13 1 1 1 1 2 4 A C 5 B 2 E 5 G 3 F 5 6 3 5 1 D 4 14 工期 图例： ES EF LF LS 14 11 14 9 9 7 9 5 11 6 5 0 5 5 5 4 0 3 9 14 5 9 1 0 5 5 10 10 13 1 1 1 1 2 4 A C 5 B 2 E 5 G 3 F 5 6 3 5 1 D 4 14 工期 图例： ES EF LF LS 14 11 14 9 9 7 9 5 11 6 5 0 5 5 5 4 TF 1 0 4 4 0 6 0 1 0 3 9 14 5 9 1 0 5 5 10 10 13 1 1 1 1 2 4 A C 5 B 2 E 5 G 3 F 5 6 3 5 1 D 4 14 工期 图例： ES EF LF LS 14 11 14 9 9 7 9 5 11 6 5 0 5 5 5 4 TF 1 0 4 4 0 6 0 1 FF 0 4 0 0 0 6 0 1 5 E 9 K 2 I 1 2 6 A B D 4 M 3 3 5 4 8 5 H 4 4 C 2 7 F 7 3 3 J G 5 某工程网络图 13 K 2 I 1 2 6 A 5 B D 4 E M 3 3 5 4 8 5 H 4 4 C 2 7 F 7 3 3 9 J G 5 0 0 0 5 5 5 10 9 5 5 14 14 14 0 0 17 17 3 3 17 14 10 0 0 14 14