网络计划技术PPT.ppt

1、1,第十一章网络计划技术概述( N.P.T ),( Network Planning Techniques ) 网络计划技术标准： 中华人民共和国国家标准： 网络计划技术 常用术语 GB / T-13400.1-92 网络计划技术 网络图画法的一般规定 GB / T-13400.2-92 网络计划技术 在项目计划管理中应用的一般程序 GB / T-13400.3-92 中华人民共和国行业标准： 工程网络计划技术 规程 JGJ / T-121-99,2,网络计划技术的发展；,3,4,网络计划技术的特点：,将项目中的各工作组成了一个有机整体，能全面而明确的反映各工作之间相互制约和依赖的关系 能进行

2、各种时间参数的计算 可抓住项目中的关键工作重点控制，确保项目目标的实现 可以综合反映进度、投资（成本）、资源之间的关系，统筹全局进行计划管理 便于优化、调整、取得好、快、省的全面效果 能够利用计算机绘图、计算和动态管理 不如线条图直观明了（时标网络可弥补其不足）,5,第一节 双代号网络计划 一、双代号网络图的构成与基本符号 1、双代号网络图构成,例: 将某单位工程分解为基础、主体、装饰三个分部工程，并分三段组织流水作业，其工作流程图可用双代号网络图表示为：,6,2、基本符号 箭线 (arrow): 工作 节点 (nodo) : 事件 节点类型：起点节点、终点节点、中间节点 节点编号：箭尾节点

3、箭头节点（i j） 线路 (path) 关键线路 (critical path),逻辑关系 ： 工艺关系、组织关系 工作关系 ：紧前、紧后、平行、先行、后续工作 虚 箭 线 ： 虚拟工作 （作用：联系、区分、断路）,7,二、双代号网络图的绘图方法,1. 绘 制 规 则 正确表达工作间的逻辑关系； 满足“ 一始一终 ”，即一个起节点和一个终节点； 严禁出现循环线路； 不允许出现编号相同的节点和工作； 避免交叉箭线（可使用过桥法、指向法）； 严禁出现双向箭头或无箭头的连线； 严禁出现没有箭头或没有箭尾节点的箭线； 母线法则； 条理清楚，布局合理。,8,*.常用术语,内向箭线（工作） 外向箭线（工作

4、） 紧前工作、紧后工作,紧前工作,紧后工作,本工作,A,B,9,2.虚工作在双代号网络图中的运用,避免箭线连接中出项编号相同的工作； 工作之间逻辑关系的需要； 能截断逻辑上毫无关系的工作之间不 必要的联系； 有时为了构图清晰，整洁也运用虚工 作加以处理。 P291295,10,例1,直接分析绘图法,11,0,1,2,3,4,A,E,H,D,G,J,C,I,B,例1,12,三、双代号网络计划时间参数的计算,工作最早开始时间： ESi-j (Earliest Start Time) 工作最早完成时间： EFi-j (Earliest Finish Time) 工作最迟开始时间： LSi-j (La

5、test Start Time ) 工作最迟完成时间： LFi-j ( Latest Finish Time) 工作总时差： TFi-j (Total Float) 工作自由时差： FFi-j (Free Float),1、按工作时间计算法计算时间参数,标注图例：,13,工作名称 A B C D E F H I 紧前工作 / / A A B.C B.C D.E D. E .F 持续时间 1 5 3 2 6 5 5 3,例2、已知某工作有关资料如下表所示:,1、试绘制双代号网络图 2、计算各工作的时间参数,14,例 2,15,工作最早时间： ES i-j = 0 ( i = 1） ES i-j

6、= Max (ESh-i + D h-i ) = Max ( EF h-i ) EF i- j = ESi-j + D i-j 计算工期： T c = Max ( EF i -n ) （n为终点节点） 计划工期： T P T r （当有要求工期时） T P = T c （当无要求工期时）,16,例 2,17,工作最迟时间： LF i-n = T P ( n为终点节点） LF i-j = Min (LFj-k - D j-k ) = Min ( LSj-k ) LS i- j = LFi-j - D i-j,18,1 9 3 11,11 11 16 16,例 2,19,工作总时差： TF i-j

7、 = LFi-j - EF i-j = LSi-j - ES i-j 工作自由时差： FF i-j = ES j-k - EF i-j,20,2、关键线路（Critical Path） 关键工作： 总时差 为零 的工作 关键线路：自始自终全由关键工作组成的线路,21,例 2,22,3、按节点时间计算法计算时间参数,ETi = 0 ( i = 1) ETj = Max ( ETi + Di - j ) Tc = ETn LTn= Tp LTi= Min(LTj - Di-j) 例 3：时间单位(周) 工作名称 A B C D E F H G 紧前工作 / / A A B.D B.D C.E C.

8、E.F 持续时间 5 7 5 4 11 6 8 3,i,j,Di - j,23,28 28,24,4、由节点时间推算工作时间参数,ESi-j = ETi EFi-j = ETi + Di-j LFi-j = LTj LSi-j = LTj - Di-j TFi-j = LTj - ETi - Di-j FFi-j = ETj - ETi - Di-j,25,5.时差的性质和特征,总时差： 总时差为零的工作称为关键工作； 若总时差为零，自由时差也必然为零； 总时差不为本工作所专有而与前后工作有关，它为一条线路所共有。 自由时差: 自由时差小于或等于总时差； 以关键线路上的节点为结束节点的非关键工

9、作，其自由时差与总时差相等； 使用自由时差对紧后工作没有影响，紧后工作仍可按其最早开始时间开始。 了解掌握时差，灵活运用时差， 均衡施工资源，确保关键工作。,26,第二节 单代号网络计划,一、单代号网络图的绘制 1、一般规定 节点：表示工作 箭线：表示工作之间 的逻辑关系 节点编号：箭尾编号箭头编号 2、单代号网络图的绘制规则（与双代号网络图相同） 3、绘制规则方法 (节点位置法),27,二、单代号网络计划时间参数的计算,标注图例：,ESi,EFi,TFi,EFj,ESj,TFj,LAGi , j,例 4,工作名称 A B C D E G H I 紧前工作 / / / A.B A.C B.C

10、D.E.G E.G 持续时间 4 7 2 4 4 2 5 4 节点位置号 0 0 0 1 1 1 2 2,28,0,1,2,F,S,例 4,29,1、工作最早时间,ES i = 0 （ i = 1） ES j = Max ( ES i +D i ) = Max ( EF i ) EFi = ES i +D i T c = EF n 2、工作 i ,j之间的时间间隔 LAG i,j = Tp - EF i （终节点为虚拟节点时） = ES j - EF i 3、工作总时差 TF i = LS i - ES i = LF i - EF i = Min (LAG i,j + TF j ),30,9,

11、I,4,10,F,0,7,G,2,0,0,0,4,0,7,0,2,7,11,4,8,7,9,11,16,9,13,16,16,ES、EF计算,T c = 16,31,9,I,4,10,F,0,0,0,0,4,0,7,0,2,7,11,4,8,7,9,11,16,9,13,16,16,3,0,0,0,2,5,0,3,2,1,0,0,3,0,0,LAG计算,32,9,I,4,10,F,0,0,0,0,4,0,7,0,2,5,7,11,4,8,3,7,9,2,11,16,9,13,3,16,16,3,0,0,0,2,5,0,3,2,1,0,0,3,0,0,TF、FF 计算,0,0,3,0,0,0,0

12、,0,0,0,0,0,3,0,1,2,33,9,I,4,10,F,0,0,4,3,3,7,0,7,11,0,7,11,0,4,8,3,7,11,1,7,9,2,9,11,0,11,16,0,11,16,0,9,13,3,12,16,3,16,16,0,16,16,0,3,0,0,0,2,5,0,3,2,1,0,0,3,0,0,LS、LF 计算,34,4、 工作自由时差,FF i = Min(ES j - EF i ) (ij ) = Min (LAG i,j ) 5、工作最迟时间 * LF n = ES n =Tc ; LF i = Min(LSj ) (ij ) * LS i = LF i

13、-Di LS i = ES i + TF i LF i = EF i + TF i 关键线路 从起点到终点均为关键工作，且所有工作间的时间间隔均为零的线路为关键线路。,35,16,16,36,第三节双代号时标网络计划,一、一般网络计划的编制与应用（P101） 分类 施工网络计划的排列方法 单项（单位）工程施工网络计划 二、双代号时标网络计划的编制,37,第三节双代号时标网络计划1、双代号时标网络计划的一般规定：,以水平时间坐标为尺度表示工作时间 (单位：天、周、旬、月、年) 以实箭线表示工作、虚箭线表示虚工作（虚线只能画垂直） 以波型线表示工作的时差（或时间间隔） 节点中心对准相应的时标位置（

14、作为一个点） 按最早时间编制时标网络计划,38,2、时标网络计划的编制方法,间接法 直接法,工作名称 A B C D E F G H,紧前工作 / / A A.B B C.D C.D E.F,持续时间 2 3 4 5 7 1 2 2,(单位:周),例5,39,例5,40,3、 关键线路及时间参数的确定,关键线路(CP):自始自终不出现波型线的线路 计算工期(TC):始节点与终节点之差 最早开始（ ESi-j ）最早完成（EFi-j ）：见图 时间间隔自由时差(FFi-j):波型线水平投影长度 总时差 :TFi-j = Min( TFj-k + LAGi-j ，j-k) 最迟开始:LSi-j =

15、 TFi-j + ESi-j 最迟完成:LFi-j = TFi-j + EFi-j,41,例如工作C（25）的时间参数,最早开始：ES2-5 = 2 最早完成：EF2-5 = 6 自由时差：FF2-5 = 2 总时差 :TF2-5 = Min( TF5-7、 TF5-6 ）+ FF2-5 = Min( 2 、1）+ 2 = 3 最迟开始:LS2-5 = 3 + 2 = 5 最迟完成:LF2-5 = 3 + 6 = 9,42,第四节 网络计划的优化一、工期优化例1,43,0,5,6,11,19,11,工期: TC = 19 应缩短工期：= 19 15 = 4,（1、2）,（2）,（4）,（4）,

16、（1）,44,第一次优化：,CP： - 可行方案：压缩工作 优选系数： (1) 1-2 （A） 2 (2) 2-4 （D） 5 (3) 4-6 （H） 10 优先压缩12（A）工作 D 1- 2= 3,45,0,3,6,10,18,10,第一次优化：工作1-2 缩短2周，为D 1-2= 3,（工作1-2变成了非关键工作，将其延长，使之仍为关键工作）,46,0,3,6,10,18,10,即第一次优化：T=Min(D1-2 .TF 1-3 ) =Min( 2. 1) = 1,（工作1-2变成了非关键工作，将其延长，使之仍为关键工作）,47,第二次优化：,CP： - - 可行方案：压缩工作 组合优选

17、系数： (1) 1-2（A） 和1-3（B） 2 + 8 = 10 (2) 1-2（A） 和 3-4（E） 2 + 4 = 6* (3) 1-3（B） 和 2-4（D） 8 + 5 = 13 (4) 2-4（D） 和 3-4（E） 5 + 4 = 9 (5) 4-6 （H） 10 优劣顺序: (2) -(4) -(1)、(5) -(3) 将工作1-2 和 3-4同时压缩1天,48,0,3,6,9,17,9,将工作1-2 和 3-4同时压缩1天,49,第三次优化：,CP： - - 可行方案：压缩工作 组合优选系数： (1) 1-3（B）和 2-4（D） 8 + 5 = 13 (2) 4-6 （H） 10 优劣顺序: (2) -(1) 将工作4-6压缩2天,50,0,3,6,9,15,9,将工作 4-6 压缩 2 天,工期优化后的网络计划,51,二、工期资源优化1、资源有限，工期最短的优化,在项目建设过程中，当某种资源受到限制时，资源计划必须满足其限量进行安排。 资源有限-工期最短的优化是利用工作时差，改变某些工作的最早开始时间，以满足资源限量的要求。 基本术语：资源强度：ri-j 资源需用量: Rt=ri-j 资源限量: Ra,52,2、工期固定，资源均衡的优化,工程项目的建设过程是不均衡的生产过程，对资源的种类、 用