第2章网络计划技术主要内容双代号网络图的绘制双代号网络计划的编制(工作计算法、节点法、标号法、时标网络计划)单代号网络计划的编制单代号搭接网络计划工期优化和成本优化网络计划的控制§2.1概述§2.1.1网络计划的产生与发展1、CPM——关键线路法(肯定型)20世纪50年代末产生2、PERT——计划评审法(非肯定型)20世纪60年代初产生网络计划的分类1.按性质分类1)肯定型网络计划(Deterministicnetwork)工作、工作之间的逻辑关系以及工作持续时间都肯定的网络计划称肯定型网络计划。肯定型网络计划包括关键线路法网络计划和搭接网络计划法。(1)关键线路法(Criticalpathmethod,CPM):计划中所有工作都必须按既定的逻辑关系全部完成,且对每项工作只估定一个肯定的持续时间的网络计划技术称关键线路法网络计划.网络计划的分类1.按性质分类1)肯定型网络计划(Deterministicnetwork)(2)搭接网络计划法(Multi-dependencynetwork):网络计划中,前后工作之间可能有多种顺序关系的肯定型网络计划称搭接网络计划法.网络计划的分类1.按性质分类2)非肯定型网络计划(Undeterministicnetwork)工作、工作之间的逻辑关系和工作持续时间三者中任一项或多项不肯定的网络计划称非肯定型网络计划。非肯定型网络计划包括计划评审技术、图示评审技术、决策网络计划法和风险评审技术。2)非肯定型网络计划(Undeterministicnetwork)(1)计划评审技术(Programevaluationandreviewtechnique,PERT):计划中所有工作都必须按既定的逻辑关系全部完成,但工作的持续时间不肯定,应进行时间参数估算,并对按期完成任务的可能性作出评价的网络计划技术称计划评审技术。(2)图示评审技术(Graphicalevaluationandteviewtechnique,GERT):计划中工作和工作之间的逻辑关系都具有不肯定性质,且工作持续时间也不肯定,而按随机变量进行分析的网络计划技术称图示评审技术。2)非肯定型网络计划(Undeterministicnetwork)(3)决策网络计划法(Decisionnetwork,DN):计划中某些工作是否进行,要依据紧前工作执行结果作决策,并估计相应的任务完成时间及其实现概率的网络计划技术为决策网络计划法。(4)风险评审技术(Ventureevaluationandreviewtechnique,VERT):对工作、工作之间的逻辑关系和工作持续时间都不肯定的计划,可同时就费用、时间、效能三方面作综合分析并对可能发生的风险作概率估计的网络计划技术为风险评审技术。§2.1.1网络计划的产生与发展(续1)流水横道计划的优缺点1、优点形象、直观、简单、明了,一目了然,箭线长度代表时间,易于编制和理解,便于资源统计2、缺点1)不能明确地反映出各项工作之间错综复杂的逻辑关系,不便于各工作提前或拖延的影响分析及动态控制2)不能明确地反映出影响工期的关键工作和关键线路,不便于进度控制人员抓住主要矛盾3)不能反映出非关键工作所具有的机动时间,看不到计划的潜力所在4)不能反映(工程费用与工期之间的关系),不便于计算机的利用§2.1.2网络计划在我国的发展情况20世纪60年代初由著名数学家华罗庚教授引进。统筹法泡茶事例项目安排的研究流程:调查研究确定工艺组成;工艺先后关系(网络图);工艺所需持续时间;网络计划;优化、控制、调整的动态过程《工程网络计划技术规程》(JGJ/T121-99)§2.2网络图的绘制网络图——是由箭线和节点组成的,用来表示工作流程的有向有序的网状图。网络计划——是在网络图上加注各项工作的时间参数而成的进度计划。双代号网络图——由若干表示工作的箭线和节点组成,其中每一项工作都用一根箭线和箭线两端的两个节点来表示,箭线两端节点的号码即代表该箭线所表示的工作。§2.2.1双代号网络图的绘制ij工作名称Di-j(一)双代号网络图的构成与基本符号(工作、节点、线路三要素)1、工作——箭线表示工作的全部内容,箭头的指向表示工作的流向。箭线的长短不代表具体的天数。2、节点——表示工作的开始或结束,以及工作之间的连接,表示一种瞬时时间。3、线路网络图中从起始节点沿箭线到终点节点的通路(一)双代号网络图的构成与基本符号工作、节点、线路三要素1、工作——箭线表示工作的全部内容,箭头的指向表示工作的流向,但箭线的长短不代表具体的天数。(1)消耗资源和时间(如砌墙:消耗砖、砂浆、人工)(2)不消耗资源,只消耗时间(如混凝土养护)(3)既不消耗资源,也不消耗时间,只表示相邻工作的逻辑关系(如虚工作),其用虚箭线表示;紧前工作和紧后工作;紧前工作本工作紧后工作ihjkijk工作名称工作名称持续时间持续时间ijk工作名称工作名称持续时间持续时间C5E6H3B1G5123456D2双代号网络图举例工作名称持续时间§2.2.1双代号网络图的绘制(续1)ij(i﹤j)(二)网络图构成的相关术语1、紧前工作、紧后工作2、线路、关键线路和非关键线路。3、关键工作和非关键工作4、虚工作工艺逻辑关系组织逻辑关系5、逻辑关系§2.2.1双代号网络图的绘制(续2)虚工作及其作用:不是一项具体的工作,既不消耗时间,也不消耗资源,在双代号网络图中仅表示一种逻辑关系。垫2§2.2.1双代号网络图的绘制()工艺逻辑关系组织逻辑关系5、逻辑关系1.工艺逻辑关系工艺关系是指生产工艺上客观存在的先后顺序关系;或者是非生产性工作之间由工作程序决定的先后顺序关系。2.组织逻辑关系是指在不违反工艺关系的前提下,人为安排的(资源)工作的先后顺序关系。§2.2.1双代号网络图的绘制(续3)A、B工作都完成,才能开始C工作ABCABCA工作完成后,同时开始B、C工作1、逻辑关系的基本模型:1)2)(三)网络图的绘制规则§2.2.1双代号网络图的绘制(续4)ABCDABCDA、B都完成同时开始C、D工作A工作完成后,开始C工作A、B都完成,才能开始D工作3)4)§2.2.1双代号网络图的绘制(续5)ABCDEABCDEA、B都完成→DB、C都完成→EA完成→CB完成→EA、B都完成→D5)6)§2.2.1双代号网络图的绘制(续6)ABCDPFGABPCDFG2)P的紧前工作为A、BF的紧前工作为B、C、DG的紧前工作为C、D1)P的紧前工作为A、BF的紧前工作为B、CG的紧前工作为C、D例:绘制双代号逻辑关系图§2.2.1双代号网络图的绘制(续7)ABCDEPFGABCDMN2)M的紧前工作为A、B、CN的紧前工作为B、C、D1)P的紧前工作为A、B、CF的紧前工作为B、C、DG的紧前工作为C、D、E作业:绘制双代号逻辑关系图§2.2.1双代号网络图的绘制(续8)345图13535图2jikkij图3(4)网络图严禁出现没有箭头或箭尾节点的箭线。(图3)(1)网络图应正确反映各工作之间的逻辑关系。(T网≤T横)(2)网络图严禁出现循环回路(图1)。(3)网络图严禁出现双向箭头或无向箭头的连线。(图2)2、网络图的绘制规则§2.2.1双代号网络图的绘制(续9)22343ABAB错误画法正确画法图48958495984图5过桥法指向法(6)在绘制网络图时,应尽可能地避免箭线交叉,如不可能避免时,应采用过桥法或指向法。(图5)(5)双代号网络图中,一项工作只能有唯一的一条箭线和相应的一对节点编号,箭尾的节点编号宜小于箭头节点编号;不允许出现代号相同的箭线。(图4)§2.2.1双代号网络图的绘制(续10)图6母线法(7)双代号网络图中的某些节点有多条外向箭线或多条内向箭线时,为使图面清楚,可采用母线法。(图6)(8)网络图中,只允许有一个起始节点和一个终点节点。(9)节点代号从小到大。§2.2.1双代号网络图的绘制(续11)3、双代号网络图的绘制方法绘制步骤:(1)编制各工作之间的逻辑关系表。(2)按逻辑关系表连接各工作之间的箭线,绘制网络图的草图,注意逻辑关系的正确和虚工作的正确使用。(3)整理成正式网络图。§2.2.1双代号网络图的绘制(续3)案例1已知逻辑关系表工作ABCDEFGH紧前工作_ABBBCDCEFG§2.2.1双代号网络图的绘制(续13)草图ABDCEFGH§2.2.1双代号网络图的绘制(续14)正图ABDCEFGH案例2绘图示例工作的逻辑关系如表所示,绘制双代号网络图工作ABCDEFGHIJ紧前ABBBCCFFH工作DEGI案例3施工段M=3;施工过程N=4逻辑关系:组织逻辑工艺逻辑挖1垫1砌1填1挖2垫2砌2填2挖3垫3砌3填3111444333222【例】某基础工程,施工过程为:挖槽12d,打垫层3d,砌墙基9d,回填6d;采用分三段流水施工方法,试绘制双代号网络图。1235468971011施工段M=3;施工过程N=4B2C11324B1A276A3589B3A11411121013C2C3D1D2D3§2.2.2单代号网络图的绘制1、节点——表示工作•用圆圈或方框表示。一个节点表示一项工作。•特点:消耗时间和资源。一个圆圈表示一项工作,箭线表示顺序的网状图。优点:易表达逻辑关系;不需设置虚工作;易于检查修改缺点:不能设置时间坐标,看图不直观。编号持续时间工作名称编号工作名称持续时间2、箭线——表示工作之间的流向(仅工作之间的逻辑关系)。编号工作名称持续时间ESEFFFLFLSTF编号工作名称持续时间ESEFLSLFTFFF§2.2.2单代号网络图的绘制单代号网络图图例:§2.3网络计划时间参数的计算1、通过计算时间参数,可以确定工期2、通过计算时间参数,可以确定关键线路和关键工作;非关键线路和非关键工作。3、通过计算时间参数,可以确定非关键工作的机动时间(时差)。§2.3.1网络计划时间参数计算的目的§2.3.2网络计划的时间参数jjiii-j工作的工作范围最早可能开始时间最迟必须完成时间最早可能完成时间最迟必须开始时间hk§2.3.2网络计划的时间参数(续1)第一类、最早时间参数:——本工作与紧前工作的关系。/提前/开始节点第二类、最迟时间参数:——本工作与紧后工作的关系。/推迟/结束节点、工期1)最早可能开始时间:ESi-j2)最早可能完成时间:EFi-j3)最迟必须开始时间:LSi-j4)最迟必须完成时间:LFi-j5)总时差:TFi-j6)自由时差:FFi-j7)活动持续的时间Di-j§2.3.2网络计划的时间参数(续2)jjiTFi-jESi-jEFi-jLFi-jLSi-jFFi-jiTFi-jESi-jEFi-jLFi-jLSi-jFFi-j7)工期:计算工期Tc——根据网络计划计算而得的工期。要求工期Tr——是根据上级主管部门或建设单位的要求而定的工期。计划工期Tp——实际执行的工期。Tc=TpTr图例:§2.3.2网络计划时间参数的计算步骤和顺序计算步骤:(1)计算最早时间参数ESi-j和EFi-j。计算顺序:由起始节点开始顺着箭线方向算至终点节点用加法。EFi-j=ESi-j+Di-j(2)确定计算工期:Tc=max[EFi-n]n——终点节点(3)计算最迟时间参数:LFi-j和LSi-j计算顺序:由终点节点开始逆着箭线方向算至起始节点用减法。LSi-j=LFi-j-Di-j(4)计算总时差:TFi-j(5)计算自由时差:FFi-j§2.3.3网络计划时间参数的方法jki34625ES5-6=max[EF2-5,EF3-5,EF4-5]ESj-k=EFi-j第三种:有若干项紧前工作的节点处:方法:工作计算法,节点计算法,标号法。(一)工作计算法:1、计算ESi-j和EFi-j(1)计算ESi-j——有三种情况第一种:从起点节点出发(无紧前)的工作:ES1-j=0第二种:只有一项紧前工作的节点处:(2)计算EFi-j=ESi-j+Di-j§2.3.3网络计划时间参数的方法(续1)2、确定Tc例:36521452226553005222