网络计划技术

1、14 网络计划技术,14.1 网络图的绘制,网络图是用时间和节点来表示工作流程的有序、有向的网状图形。根据表达方式的不同，又可分为双代号与单代号网络图。,一 双代号网络图,双代号网络图是以箭杆表示工作而以节点表示工作间逻辑关系的网状图形。双代号网络图基本.逻辑关系表达式如下表：,1）实工作,包括同时消耗时间和资源的工作和只消耗时间的工作（如混凝土的养护）。在网络图中用实箭线表示。,2）虚工作,既不消耗时间也不消耗资源的“工作”，出现虚工作的原因是双代号网络图逻辑关系表达的需要。虚工作用虚线表示。 其作用有：,联系：用于表示虚工序之后的工作必须在该虚工序之前的工作结束以后方可进行；,区分：在两节

2、点间有两个实工作时，避免同一个代号表示两个工作；,断路：用于表达两工作有共同的紧后工作，而其中一个又有自己的紧后工作。 紧前工作紧排在某项工作前面的实工作（虚工作跳过） 紧后工作紧排在某项工作后面的实工作（虚工作跳过） 先行工作排在某项工作前面的所有实工作 后续工作排在某项工作后面的所有实工作 平行工作与某项工作是平行的，无先后顺序的工作 注：无紧前工作的某项工作是网络图的开始工作 无紧后工作的某项工作是网络图的结束工作,（二） 双代号网络图的绘制,1 基本规则,1）正确表达逻辑关系；,2）不得出现循环回路；,3）不得出现双向箭线或无箭头箭线；,4）不得出现无节点的箭线；,5）两节点间只能有一

3、条箭线，一条箭线只能表示一个工作；,a,b,c,6）某节点后有多个工作时，可用母线法表示；,7）箭线交叉时可用过桥法或指向法表示；,8）肯定型网络计划只能有一个开始和结束节点。,过桥法,指向法,例1： 已知逻辑关系如下，绘制双代号网络图。,a,k,m,b,l,解：,例2：某单层钢筋混凝土框架结构，分三段施工，有模板、钢筋、混凝土三个施工过程，作业时间分别为2、2、1天，试绘制双代号网络图：,解：1.确定逻辑关系并绘制逻辑关系表：,2.绘制双代号网络图：,1） 根据逻辑关系初步绘制网络图,1,2,模1,3,模2,模3,筋1,4,5,筋2,6,筋3,砼1,9,10,砼3,8,砼2,2） 检查、调整

4、、节点编号,7,3.例题分析 根据工作的先后逻辑关系绘制网络图,找出紧前工作或紧后工作,无紧前工作的工作为网络图开始工作,无紧后工作的为网络图结束工作,绘图时主要根据紧后工作绘制,用紧前工作检验其逻辑关系. 例1.已知各工作间逻辑 关系如下表,试绘制双代号网络图.,本题选自土木工程项目管理与施工组织设计.人民出版社.,解：本题a.d无紧前工作，故为开始工作。,1,2,4,11,5,3,7,6,10,8,9,12,13,15,14,16,p,a,d,g,k,b,c,e,i,h,j,n,m,f,说明： （1）ab.c d f.g 涉及排序，再向后看 b e.f c e.i d f.g 故把b和d放

5、在一块 （2）b ef c ei 而d fg 则引入一虚工作，则出现在b.f节点处出现 虚工作同向性导致d 有了e，故用“断路法” （3）e h f hk g k则,g,k,f,e,h,（4）l mn p,l,n,m,p,例2：已知各工作间逻辑关系见下表，试绘制双代号网络图,1,2,3,4,5,6,7,a,d,b,c,h,g,e,f,i,例3：已知某网络图各工作间逻辑关系如下，试绘制双代号网络图,1,2,3,4,5,6,7,8,a,b,c,e,d,f,g,h,说明：由b bde c g d f e fg 故e放在c.d之间,例4：已知各工作间的逻辑关系和各工作持续时间如下所示，试完成： （1）

6、画出双代号网络图。 （2）用图上计算法计算各工作的六个时间参数。 （3）找出关键线路。,本题选自东南大学研究生入学考试试题 1997年,解： （1）绘制双代号网络图,1,3,5,6,2,4,7,8,2,3,c,5,d,4,b,i,e,8,g,a,2,7,k,5,f,1,j,9,h,4,说明：本题中涉及到c.d排序，g.i，h.f排序，节点的处理,例5：根据下列工作间的逻辑关系： （1）画出双代号网络图。 （2）用图上计算法计算各工作的时间参数，并找出关键线路。,本题选自东南大学研究生入学考试试题 1998年,1,3,5,2,4,7,6,8,10,11,9,a,b,d,c,f,e,g,i,k,j

7、,h,l,说明:任意排序及断线法,j k工作的虚工作处理.,例6：某工程由下表中的工程活动组成: （1）画出双代号网络图。 （2）计算各工作的时间参数。 （3）确定总工期找出关键线路。,本题选自东南大学研究生入学考试试题 1999年,1,2,3,6,4,5,8,10,7,9,11,12,a,b,c,d,e,f,g,h,i,j,k,例7：某工程由下表中的工程活动组成,试作双代号网络图。,本题选自东南大学研究生入学考试试题 2000年,1,2,3,8,5,4,7,6,9,10,11,a,d,c,b,g,f,e,h,i,j,二 单代号网络图,（一）单代号网络头概念及组成 单代号网络图又称节点网络图，

8、是以节点表示工序，以箭线表示工序之间的逻辑关系的网状图形。节点的形式如教材369页，常用圆圈表示，工作时间、名称、节点编号写在节点内，节点编号即为工序代号，箭尾指向紧前工序，箭头指向紧后工序。,（二） 单代号网络图的绘制,1.逻辑关系表达式：,编号,工作名称,作业时间,es,ef,ls,lf,tf,ff,a.a完成，b才能开始：,b.a完成，bc才能开始：,c.ab完成，c才能开始：,d.ab完成，cd才能开始：,e. ab完成，c才能开始；b完成，d才能开始：,a,b,a,b,c,a,b,c,a,b,c,d,a,b,c,d,单代号网络图没有虚工序。,绘图规则： 基本同双代号网络图，注意单、双

9、代号网络图不能混用。若有多个开始工序或结束工序，需增加开始或结束节点。,例1： 某单层钢筋混凝土框架结构，分三段施工，有模板、钢筋、混凝土三个施工过程，作业时间分别为2、2、1天，试绘制代号网络图,模1,模2,模3,筋1,筋2,筋3,砼1,砼2,砼3,14.2 时间参数的计算,双代号网络图的时间参数计算是确定定各工序的开始时间和结束时间，并依此确定整个工序计划完成的时间，关键工序和关键线路为网络计划的执行、调整和优化提供依据。,双代号网络图时间参数分类如下图,有图上计算法、,表上计算法两种，只介绍图上计算法,一 双代号网络图时间参数计算,参数,节点时间参数,工序时间参数,工序时差,最早时间,最

10、迟时间,总时差,自由时差,相干时差,开始时间,结束时间,最早可能开始时间,最早可能结束时间,最迟必须结束时间,最迟必须开始时间,（一） 时间参数的概念和计算,1 工作持续时间di-j 2 工期 1）计算工期tc：根据网络计划计算而得的工期； 2）要求工期tr：建设方（合同）规定工期； 3）计划工期 tp：考虑计算工期和要求工期而最终确定的工期。,2 时间参数 1）最早开始时间esi-j：在所有的紧前工作完成后本工作最早可能开始的时刻； 2）最早完成时间efi-j：本工作最早可能开始的时刻和本工作持续时间之和； 3）最迟必须开始时间lsi-j：不影响计划工期的情况下本工作最迟必须开始的时刻； 4

11、）最迟必须结束时间lfi-：不影响计划工期的情况下本工作最迟必须结束的时刻,5）总时差tfi-j：不影响计划工期的前提下，某工作可以利用的机动时间； 6）自由时差ffi-j：不影响其紧后工作最早开始时间的前提下，某工作可以 利用的机动时间。,（二） 时间参数计算：,1 最早开始时间esi-j和 最早完成时间efi-j的计算,以起始节点1为开始节点的所有工作，通常有：,es1-j=0,对任意工作i-j, esi-j与其紧前工作h-i有关,esi-j=esh-i+ dh-i,当工作i-j有多个紧前工作时,esi-j=max（esh-i+ dh-i）,最早完成时间efi-j为,efi-j= esi-

12、j+di-j,2 确定计算工期tc,若终点节点编号为n，计算工期,tc= max（efi-n）,简称：“正推求大值法”,3 最迟时间参数lfi-j和lsi-j的计算,以终点节点为结束节点的工作最早可能完成时间的最大值是计算工期，一般地，取计划工期为计算工期。确定了计算工期后，也就确定了以终点节点为结束节点工作的最迟必须完成时间。即有：,tc=max（efi-n） 取tp= tc lfi-n= tc=tp,对任意工作i-j, lfi-j与其紧后工作j-k有关,lfi-j=lfj-k-dj-k,当工作i-j有多个紧后工作时,lfi- j =min（lfj-k-dj-k）,最迟必须开始时间lsi-j

13、为,lsi-j= lfi-j- di-j,简称：“逆推求小值法”,4 总时差tfi-j 从以上时间参数可以看出，对任意工作，都存在最早可能开始和最迟必须开始时间，即该工作在这两个时刻范围内开工都不会影响计划总工期。该机动时间就是工作总时差。,tfi-j= lsi-j-esi-j = lfi-j-efi-j,关于总时差,1） 当tp= tc时，存在总时差为零的工作,称为关键工作。其至少有一条从开始节点到中点节点的线路，该线路上所有工作为关键工作。由总时差为零的工作构成的线路成为关键线路。 2） 当tp tc时，总时差总为正值，当tptc时，总是差为负值。 3） 总时差属于该工作所在线路，但该工作

14、可以充分利用。,5 自由时差ffi-j 自由时差时在保证其紧后工序能按最早开始时间开工的前提下工作拥有的机动时间。 ffi-j =min（ esj-k- efi-j）,ef=3,es=5,es=4,图上计算法标注形式,et,lt,es,ef,ls,lf,tf,ff,节点时间参数：,工序时间参数：,例 已知网络计划如下，试计算时间参数。,1,2,4,6,3,7,9,5,8,10,a,c,b,d,g,f,e,h,i,j,0,10,0,0,0,10,10,20,60,50,0,70,20,40,70,50,10,90,50,80,90,40,40,120,120,130,120,0,0,130,10

15、,30,30,20,0,50,30,50,50,20,0,70,10,40,10,0,0,40,40,70,40,0,0,70,70,120,70,0,0,0,120,10,10,20,30,10,20,20,30,30,50,二 单代号网络图时间参数的计算： 单代号网络图中节点即表示工序，因此无节点时间参数，只有四个工序时间参数和时差参数，概念同双代号网络图。,1. 工序基本时间参数： a.最早可能开始与结束时间：es、ef 先假定网络开始时间为零，则 es1=0 ef1=d1 esj=max efi efj=esj+dj,计算顺序是从开始工序顺着箭头方向依次计算。,b.工序最迟必须开始与结

16、束时间lsi、lfi： 先假定单代号计划结束工序工序最迟必须结束时间等于工序最最早可能结束时间，或计划工期： 取：lfn=efn lsn=lfn-dn lfi=min lsj lsi=lfi-di 计算顺序逆向箭头方向。,例3：仍然用双代号网络图的逻辑关系，计算单代号网络图时间参数,1. 工序时差的计算： a. 总时差：tfi=lsi-esi=lfi-efi; b. 自由时差：ffi=max esj -efi；,14.3双代号时标网络计划,普通双代号网络图绘制、修改方便，但不易直接看出各工作开工、完工日期（实际工作的具体开工、完工日期并为最终确定，只给出了时间范围）。若加上时间按横坐标使之成为

17、时标网络图，则可克服上述不足。,一时标网络图的绘制,1、 绘制带有时间横坐标的时间坐标表； 2、 将开始节点定位于时标表的起始刻度线； 3、 按工作最早时间定位其他节点； 4、 绘制代表示工作的箭线，箭线水平投影长度代表工作持续时间，与结束节点之间的空g格用波浪线连接。该波浪线长度结尾工作的自由时差； 5、 虚工作用虚箭线绘制，因虚工作不占用时间，虚箭线只能垂直向上或垂直向下。,二时标网络图绘制实例,1,6,2,3,4,5,7,8,a,e,c,d,i,b,f,g,h,14.4 网络计划的优化,网络计划优化，是在既定的约束条件下，按一定的目标，对网络计划的初始方案进行调整。网络计划优化按目标可分为 1工期优化: 2资源优化: 资源优化又可分为：资源有限、寻求最短工期优化和工期固定、寻求资源需求均衡优化。 3费用优化:,一工期优化 当计算工期大于要求工期时，必须压缩关键线路上工作的作业持续时间或调整工作间的逻辑关系（如将先后串联关系改为平行施工）。其中，通过压缩关键线路上工作的作业持续时间的方法即压缩关键线路法较为常用。,（一）压缩关键线路法优化步骤 1、 计算正常作业持续时间下的时间参数和计算工期，确定关键线路； 2、 确定工期压缩目标t=tc