工程网络计划技术教学PPT.ppt

1,第三章 工程网络计划技术,1、网络计划技术的特点 2、双代号网络计划 3、单代号网络计划 4、网络计划的编制与应用 5、网络计划的优化,2,1、网络计划技术的特点,3,1、挖基槽,2、作垫层,3、砌筑基础,4、回填土,第一段,第二段,第三段,例、条形基础施工,4,横道图,5,双代号网络图,6,双代号网络图,工作表示方法,i j,2、双代号网络计划,一、双代号网络图的组成：工作、节点、线路,1、工作,7,紧前工作 紧后工作 平行工作 起始工作 结束工作,8,2、节点 按节点编号方向不同：水平方向编号 垂直方向编号 按数字是否连续：连续编号、间断编号,9,二、双代号网络图的绘图规则：,1、必须按照已定的逻辑关系绘图,逻辑关系表,网络图,10,2、严禁出现循环回路,3、严禁出现双向箭头和无箭头连线,4、严禁出现没有箭尾节点和没有箭头节点的箭线,11,5、当起点有多条外向箭头或终点有多条内向箭头，为使 图形简洁，可用母线法绘图,12,6、网络图应只有一个起点节点和一个终点节点，并不应 出现其他没有内向箭头或外向箭头的节点。,13,7交叉箭线画法 过桥法 指向法,14,8.严禁出现重复编号的箭线,15,三、双代号网络图的绘制,（一）、网络图的形式：,水平式,对称式,桁构式,16,（二）、网络图的节点位置号：,为了不出现逆向箭头和竖直向实线箭线，易在绘制之前， 先确定出个节点的位置号，再按节点位置号绘制网络图。,1、无紧前工作的工作的开始节点的位置号为零； 2、有紧前工作的工作的始节点位置号等于其紧前工作的工 作始节点位置的最大值加1； 3、有紧后工作的工作的终节点位置号等于其紧后工作的工 作始节点位置号的最小值； 4、无紧后工作的工作的终节点位置号等于网络图中各工作 的终节点位置号的最大值加1。,17,（三 ）、网络图的绘制步骤,1、根据已知的紧前工作确定其紧后工作； 2、确定出各工作的始节点位置号； 3、根据节点位置号和逻辑关系绘出网络图。,18,例1：,逻辑关系表,解：列出关系表：,19,20,解：列出关系表：,例2：,逻辑关系表,21,22,逻辑关系表,例3：,解：列出关系表：,23,24,逻辑关系表,作业：根据下表的逻辑关系，绘制双代号网络图。,25,26,四、双代号网络计划时间参数的计算,时间坐标网络计划：,27,（一）用按工作计算法计算时间参数：,1、工作最早开始时间的计算：,、以网络计划的起点节点为开始节点的工作的最早 开始时间为零；,、计算工期等于以终点节点为完成节点的工作的最 早开始时间加该工作的持续时间所得之和的最大值,、其他工作的最早开始时间等于其紧前工作的最早开始 时间加该紧前工作的持续时间所得之和的最大值；,28,2、工作最迟开始时间的计算：,以终点节点为完成节点的工作的最迟开始时间等于网 络计划的计划工期减该工作的持续时间,其他工作的最迟开始时间等于其紧后工作的最迟开始 时间减本工作的持续时间所得之差的最小值；,3、总时差的计算：（不影响总工期）,工作总时差等于工作最迟开始时间减最早开始时间,29,4、自由时差的计算：（不影响紧后工作的最早开始时间）,工作自由时差等于该工作的紧后工作最早开始时间减本 工作最早开始时间，再减本工作的持续时间之差的最小值,当工作i-j与其紧后工作j-k之间没有虚工作时：,当工作i-j通过虚工作j-k与其紧后工作k-l相连时：,30,5、工作最早完成时间和最迟完成时间的计算：,工作最早完成时间等于工作最早开始时间加本工作持续时间,工作最迟完成时间等于工作最迟开始时间加本工作持续时间,6、关键工作和关键线路,关键工作：没有机动时间的工作，即总时差为零的工作,关键线路：线路上的各工作持续时间最长的线路（可有多条）,31,例3：,0,2,0,4,4,12,10,15,15,12,11,5,7,2,0,1,2,4,10,8,12,15,14,17,2,12,5,11,11,15,17,15,0,1,0,3,1,1,0,0,0,0,0,2,0,1,0,0,关键线路,32,（二）、用按节点计算法计算时间参数：,1、节点最早时间的计算：,、以网络计划的起点节点的最早时间为零；,、其他节点的最早时间等于以该节点为完成节点的工作 的开始节点最早 时间加该紧前工作的持续时间所得之 和的最大值；,33,2、节点最迟时间的计算：,、终点节点为完成节点的最迟时间等于网 络计划的计划 工期，也可以等于终点节点的最早时间(计算工期),、其他节点的最迟时间等于以本节点为开始节点的工作 的最迟时间减本工作的持续时间所得之差的最小值；,3、总时差的计算：,工作总时差等于该工作的完成节点的最迟时间减该工作 的开始节点的最早时间，再减该工作的持续时间。,34,4、工作自由时差的计算：,工作自由时差等于该工作的完成节点的最早时间减本 工作的开始节点的最早时间，再减本工作的持续时间,表示形式：,35,例3：,0,关键线路,2,4,4,12,8,10,15,17,17,11,11,12,2,7,5,0,0,1,0,3,1,0,1,0,0,0,0,2,0,1,0,0,15,36,单代号网络图,工作表示方法,3、单代号网络计划,37,单代号网络图的绘图规则：,1、必须按照逻辑关系绘图,2、严禁出现循环回路,3、严禁出现双向箭头和无箭头连线,4、严禁出现没有箭尾节点和没有箭头节点的箭线,5、当起点有多条外向箭头或终点有多条内向箭头，为使 图形简洁，可用母线法绘图,6、当起点有多条工作或终点有多条工作，应增设一个 虚工作作为开始或结束。,38,单代号网络计划时间参数的计算,1、工作最早开始时间和最早完成时间的计算：,以网络计划的起点节点为开始节点的工作的最早 开始时间为零；,其它工作最早开始时间等于其紧前工作的最早完成时 间的最大值,工作的最早完成时间等于工作的最早开始时间加该工 作持续时间之和,T1ES=0,TiEF= TiES +Di,TiES=max ThEF,计算工期等于终点节点的最早完成时间,Tc= TnEF,39,2、相邻工作之间的时间间隔的计算：,时间间隔是本工作的最早完成时间与紧后工作的最早开始 时间之间的差值,或者：,其它工作总时差等于该工作与紧后工作之间的时间间 隔加上紧后工作总时差的和的最小值,TijLAG= TjES - TiEF,FiT=min TijLAG + FjT,3、计算工作总时差：,结束工作总时差等于零,FnT= 0,FiT= TiLS - TiES = TiLF - TiEF,40,4、计算工作自由时差：,自由时差等于该工作与紧后工作之间时间间隔的最小值,、工作最迟完成时间等于紧后工作最迟开始时间的最小值：,、工作最迟开始时间等于工作最迟结束时间减该工作的 持续时间,FiF= min TijLAG,TiLS = TiLF - Di,5、计算工作最迟开始时间和最迟结束时间：,、终点节点的最迟完成时间等于计划工期,TnLF= TP,TiLF = minTjLS,41,例4：,42,单代号搭接网络计划时间参数的计算,一、搭接关系的种类及表达方式：,结束到开始（FTS）的搭接关系：,开始到开始（STS）的搭接关系：,43,结束到结束（FTF）的搭接关系：,开始到结束（STF）的搭接关系：,44,STS和FTF的混合搭接关系：,STF和FTS的混合搭接关系：,混合搭接关系：,STF,i,j,FTS,45,1、工作最早开始时间和最早完成时间的计算：,、以网络计划的起点节点为开始节点的工作的最早 开始时间为零；,、其它工作最早开始时间等于,、工作的最早完成时间等于工作的最早开始时间加该工 作持续时间之和,T1ES=0,TiEF= TiES +Di,TjES= TiEF +FTS,二、时间参数的计算：,TjES= TiES +STS,TjEF= TiEF +FTF,TjEF= TiES +STF,46,2、相邻工作之间的时间间隔（LAGi,j）：,LAGi,j= TjES - TiEF -FTS,LAGi,j= TjES - TiES -STS,LAGi,j= TjEF - TiEF -FTF,LAGi,j= TjEF - TiES -STF,47,例5：,48,双代号时标网络计划时间参数的计算,49,习题：,、根据逻辑关系，绘制双代号网络图和单代号网络图,、绘制双代号网络图，计算6个时间参数，确定关键线路,50,、绘制双代号网络图，计算节点参数和6个时间参数，确定关键线路,、绘制单代号网络图，计算6个时间参数和时间间隔，确定关键线路,、绘制双代号时标网络图，计算节点参数和6个时间参数，确定关键线路,51,网络计划的优化,网络计划的优化，是在满足既定约束条件下，按某一目标， 通过不断改进网络计划寻找满意方案。,目标有：工期目标、费用目标、资源目标,标号法直接寻找关键线路，即对每个节点用源节点和标号值 进行标号，从终点开始寻找出关键线路，终点标号值为计算工期,标号值确定如下：,第一：设开始节点的标号值为零，b1=0,第二：其它节点的标号值等于该节点的内向工作的开始 节点标号值加该工作的持续时间,bj=maxbi + Di-j ,52,（一）、工期优化,优化步骤：,1、找出关键线路并计算出计算工期,(，4),(，2),(，4),(，8),(，10),(，15),(，12),(，17),b1=0,53,3、按下列因素选择应优先缩短持续时间的关键工作,a、缩短持续时间对质量和安全影响不大的工作,b、有充足备用资源的工作,c、缩短持续时间所需增加的费用最少的工作,4、优化时要保持原关键线路不变,例4：,2、按要求工期计算应缩短的时间T,T(计算工期)tc（要求工期）tr,54,解：,括号内是最短持续时间，要求工期为100天，缩短顺序为： B、C、D、E、G、H、I、A，试进行网络优化。,1、用标号法确定出关键线路及计算工期,2、求出应缩短的工期,Ttctr 12010020天,55,3、根据已知的条件，现将B缩短至极限工期，找出关键线路,4、增加B到40天，使之仍为关键工作,56,5、根据已知的缩短顺序，将D、G各压缩10天，使工期为100天,（二）、费用优化,费用优化又叫时间成本优化，是寻找最低成本时的 最短工期安排,57,（三）、资源优化,1、资源有限，工期最短,2、工期固定，资源均衡,58,网络进度计划的实施与调整,1、实际进度的监测与调整,2、实际进度与计划进度的比较方法,3、进度计划实施中的调整方法,