工程项目管理四.ppt

,.,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第一节,网络计划技术概述,1,第二节,双代号网络计划,2,第三节,单代号网络计划,3,第四节,双代号时标网络计划,4,第四章 工程网络计划技术,第五节,网络计划的优化,5,1,.,第一节,网络计划技术概述,1,2,.,一、网络计划技术的产生和发展,1956,年，美国杜邦公司研究出关键线路法（,CPM,）,;,1958,年，美国海军部研究出计划评审技术（,PERT,）,;,1960,年，搭接网络计划；,1966,年，图示评审技术（,GERT,）,;,20,世纪,60,年代中期，网络计划法引入我国,;,1979,年，随机网络计划技术（,QERT,）；,1981,年，风险型随机网络（,VERT,）；,1991,年、,1992,年国家颁发了,工程网络计划技术规程,和,网络计划技术标准,;,2000,年又对,规程,和,标准,作了修订。,3,.,横道图与网络计划的比较,横道图的优缺点,网络计划的优缺点,网络计划的适用范围,二、网络计划技术的特点,4,.,（一）横道图与网路计划的比较,横道图,以横线条结合时间坐标表示各工作施工的起始点和先后顺序。,网络计划,以加工作业时间的箭线和节点组成的网状图形式表示工程施工进度。,5,.,（二）横道图的优缺点,优点：,1.,较容易编制，简单、明了、直观、易懂；,2.,结合时间坐标，各工作的起止时间、作业持续时间、工程进度、总工期一目了然；,3.,流水情况表示清楚。,缺点：,1.只能表明已有的静态状况，不能反映各项工作之间的生产协作关系；,2.反映不出哪些工作是主要的，哪些工作是关键性的，更无法反映出工程的关键所在和全貌。,6,.,优点：,1.,在施工中的各有关工作组成了一个有机的整体，能全面明确反映各,项工作之间的依赖、制约关系；,2.,通过时间参数的计算，反映出整个工程的全貌，指出对全局有影响,的关键工作和关键线路；,3.,显示了机动时间，以便于找到缩短工期、优化使用人力和设备；,4.,可以利用计算机绘图、跟踪管理，实现动态管理；,5.,便于优化和调整。,（三）网络计划的优缺点,缺点：,很难在网络上反映流水施工的情况，不如横道图直观明了,7,.,1.,最适用于项目计划，特别是大型、复杂、协作广泛的项目,进度控制。,2.,既适用于单体工程，又适用于群体工程；,3.,既适用于土建工程，又适用于安装工程；,4.,既适用于部门计划，又适用于企业年、季、月度计划；,5.,既适用于肯定型计划，又适用于非肯定型的计划，还适用,于有时限的计划；,6.,既可以进行常规时间参数的计算，又可以进行计划优化和,调整。,（四）网络计划的技术的适用范围,8,.,三、网络计划技术的应用程序,9,.,第二节,双代号网络计划,2,10,.,以箭线及其两端节点的编号表示工作的网络图称为,双代号网络图,。即用,两个节点,一根箭线,代表一项工作，工作名称写在箭线上面，工作持续时间写在箭线下面，在箭线前后的衔接处画上节点编上号码，并以节点编号,i,和,j,代表一项工作名称，,如图所示：,i,j,k,工作名称,工作名称,持续时间,持续时间,一、双代号网络图,11,.,双代号网络进度计划示例,1,槽,1,3,2,垫,1,3,3,基,1,3,5,4,6,槽,2,3,垫,2,3,填,1,3,基,2,3,7,填,2,3,8,12,.,1,、,箭线,2,、,节点及节点,编号,3,、,线路,（一）双代号网络图的基本符号,13,.,(1),双代号网络图中，一条箭线代表一项工作。箭线的方向表示工作的开展方向，箭尾表示工作的开始，箭头表示工作的结束。将工作的名称标注于箭线上方，工作持续的时间标注于箭线的下方。,1,、,箭线,14,.,（,2,）双代号网络图中的工作可分为,实工作,和,虚工作,。任意一条实箭线都要占用时间、消耗资源；虚工作在双代号网络图中起着正确表达工序间逻辑关系的重要作用,i,j,0,双代号网络图中虚工作的表达形式,15,.,（,3,）虚线的作用,a.,联系作用,B2,工作的开始将受到,A2,和,B1,两项工作的制约,用虚箭线将有组织联系或工艺联系的相关工作用连起来，确保各,工作的逻辑关系。,B,2,1,3,2,4,B,1,A,2,7,A,3,B,3,A,1,11,16,.,b.,区分作用,双代号网络图中，以两个代号表示一项工作，对于同时开始，同时,结束的两个平行工作的表达，需引入虚工作以示区别。,1,A,2,B,(a),1,A,3,2,B,(b),3,1,2,B,A,(c),4,3,1,2,B,A,(d),错误,正确,正确,多余,17,.,c.,断开作用,某基础工程挖基槽（,A,）、垫层（,B,）、基础（,C,）、回填土（,D,）四项工作的流水施工网络图。该网络图中出现了,A2,与,C1,，,B2,与,D1,，,A3,与,C2,、,D1,，,B3,与,D2,等四处把并无联系的工作联系上了，即出现了多余联系的错误。,如图所示,垫,2,基,1,1,3,2,4,垫,1,挖,2,7,6,挖,3,15,9,垫,3,挖,1,14,16,12,11,17,基,2,基,3,填,1,填,2,填,3,1),挖基槽,2,与,基础,1,2),垫层,2,与,回填土,1,，,3),挖基槽,3,与,基础,2,、,回填土,1,4),垫层,3,与,回填土,2,18,.,考虑虚工作的,断路作用,后正确的网络图,1,3,2,5,B,2,C,1,B,1,A,2,A,3,B,3,A,1,C,2,C,3,D,1,D,2,4,6,7,9,8,10,11,12,14,13,D,3,19,.,2,、,节点,在双代号网络图中，节点用圆圈“”表示。它表示一项工作的开始,时刻或结束时刻，是工作的连接点。,(1),节点分类,一项网络计划的第一个节点，称为该项网络计划的,起始节点,，它是,整个项目计划的开始节点；一项网络计划的最后一个节点，称为,终点节,点,，表示一项计划的结束。其余节点称为,中间节点,。,(2),节点编号,a.,编号顺序由起点节点顺箭线方向至终点节点,要求每一项工作的,开始节点号码小于结束节点号码；,b.,不重号；,c.,可采用不连续编号方法，以备网络图调整时留出备用节点号。,20,.,3,、,线路,网络图中，由起点节点沿箭线方向经过一系列箭线与节点至终点节,点，所形成的路线，称为,线路,。,在一个网络图中，从起点节点到终点节点，一般都存在着许多条线,路，每条线路都包含若干项工作，这些工作的持续时间之和就是该线路的,时间长度，即线路上总的工作持续时间,。,21,.,在一项计划的所有线路中，持续时间最长的线路，其对整个工程的完工起着决定性作用，称为关键线路，其余线路称为非关键线路。关键线路的持续时间即为该项计划的工期。,关键线路宜用粗箭线、双箭线或彩色箭线标注,，以突出其在网络计划中的重要位置。,a.,关键线路与非关键线路,22,.,位于关键线路上的工作称为关键工作，其余工作称为非关键工作。,一般来说，一个网络图中至少有一条关键线路。关键线路也不是一成不变的，在一定的条件下，关键线路和非关键线路会相互转化。,b.,关键工作和非关键工作,c.,关键线路与非关键线路相互转化,非关键线路都有若干机动时间（即时差），利用非关键工作具有的时差可以科学地、合理地调配资源和进行网络计划优化。,23,.,24,.,逻辑关系,是指网络计划中各项工作客观存在的一种先后顺序关系，是相互依赖、相互制约的关系,。逻辑关系又分为工艺逻辑关系和组织逻辑关系。,a.,工艺关系,是由,生产工艺客观上所决定,的各项工作之间的先后顺序关系。,b.,组织关系,是在,生产组织,安排中，考虑劳动力、机具、材料或工期的影响，在各项工作之间,主观上安排,的先后顺序关系。,如下表：,（二）逻辑关系,25,.,序号,工作间的逻辑关系,网络图中的表达方法,说明,1,A,工作完成后进行,B,工作,A,工作的结束节点是,B,工作的开始节点,2,A,、,B,、,C,三项工作同时开始,三项工作具有共同的开始节点,3,A,、,B,、,C,三项工作同时结束,三项工作具共同的结束节点,4,A,工作完成后进行,B,和,C,工作,A,工作的结束节点是,B,、,C,工作的开始节点,5,A,、,B,工作完成后进行,C,工作,A,、,B,工作的结束节点是,C,工作的开始节点,26,.,6,A,、,B,工作完成后进行,C,、,D,工作,A,、,B,工作的结束节点是,C,、,D,工作的开始节点,7,A,工作完成后进行,C,工作,A,、,B,工作完成后进行,D,工作,引入虚箭线，使,A,工作成为,D,工作的紧前工作,8,A,、,B,工作完成后进行,D,工作,B,、,C,工作完成后进行,E,工作,加入两道虚箭线，使,B,工作成为,D,、,E,共同的紧前工作,9,A,、,B,工作完成后进行,D,工作,B,、,C,工作完成后进行,E,工作,引入虚箭线，使,B,、,C,工作成为,D,工作的紧前工作,10,A,、,B,、两个施工过程，按三个施工段流水施工,引入虚箭线，,B,2,工作的开始受到,A,2,和,B,1,两项工作的制约,27,.,1.,一个网络图中，应只有一个起点节点和 一个终点节点,（三）双代号网络图的绘制规则,1,3,5,10,2,4,6,8,7,9,28,.,2.,网络图中不允许出现循环回路,1,2,5,3,4,6,7,29,.,3.,在网络图中不允许出现,没有箭尾节点,和,没有箭头节点,的 箭线。,i,j,k,i,j,k,(a),无箭尾节点的箭线,(b),无箭头节点的箭线,30,.,4.,在网络图中不允许出现带有,双向箭头,或,无箭头,的连线。,i,j,i,j,(a),带有双箭头的连线,(b),无箭头的连线,31,.,5.,应尽量避免箭线交叉。当交叉不可避免时，可采用,过桥法、断线法,等方法表示。,(a),过桥法,(b),断线法,32,.,6.,当网络图的起点节点有多条外向箭线或终点节点有多条内向箭线时，为使图形简洁，可用,母线法,绘制。,1,100,母线画法,(a),(b),33,.,网络图布局要规整，层次清楚，重点突出。尽量采用水平箭线和垂直箭线，少用斜箭线，避免交叉箭线。,（四）双代号网络图绘制应注意的问题,34,.,2.,减少网络图中不必要的虚箭线和节点。,a.,有多余虚工序和多余节点的网络图,b.,去掉多余虚工序和多余节点的网络图,35,.,3.,灵活应用网络图的排列形式，便于网络图的检查、计算和调整。如可,按组织关系或工艺关系进行排列。,a.,水平方向表示,组织关系,进行排列。如图所示。,36,.,b.,以水平方向表示,工艺关系,进行排列（如按施工段或房屋栋号、楼层分层排列）。,37,.,二、双代号网络计划时间参数的计算,1.,工作的持续时间（,D,i-j,）,2.,四个时间参数,工作的最早开始时间（,ES,i-j,）：,紧前,工作全部,完成,后，本工作有可能,开始的最早时刻,；,工作的最早完成时间（,EF,i-j,）：,紧前,工作全部,完成,后；本工作有可能,完成的最早时刻,；,工作的最迟开始时间（,LS,i-j,）：在不影响整个任务,按期完成,的前提,下，工作必须,开始的最迟时刻,；,工作的最迟完成时间（,LF,i-j,）：在不影响整个任务,按期完成,的前提,下，工作必须,完成的最迟时刻。,（一）时间参数的概念及其符号,38,.,（,1,）计算工期,Tc:,根据网络计划时间参数计算所得的工期；,（,2,）要求工期,Tr:,任务委托人提出的指令性工期；,（,3,）计划工期,Tp:,根据要求工期和计算工期所确定的作为实施目标的工期。,当规定了要求工期,Tr,时：,Tp,Tr,当未规定要求工期时：,Tp=Tc,3.,工期（,T,）,39,.,4.,时差,（,2,）自由时差（,FF,i-j,）,:,不影响其紧后工作最早开始的前提下，本工作可以利,用的机动时间。,（,1,）总时差（,TF,i-j,),：,不影响总工期的前提下，本工作可以利用的机动时间。,40,.,（,1,）,节点的最早时间（,ET,i,）：,指事件最早可能发生时间。,5.,节点时间参数,（,2,）,节点的最迟时间（,LT,i,）,:,指在不影响工期的前提下，事件最迟发生时间。,41,.,1.,工作计算法,2.,节点计算法,3.,图上计算法,4.,表上计算法,（二）时间参数的计算方法及步骤,42,.,（,1,）最早开始时间和最早完成时间,最早时间参数计算顺序从起点节点开始，顺箭线方向依次逐项计算。,1）以网络计划的,起点节点,为箭尾节点的工作，当未规定其,最早,开始,时间时,：,ES,i-j,=0（i=1）,2）确定起点工作最早开始时间后，顺着箭线方向依次计算各个,工作的,最早完成时间,和,最早开始时间,：,最早完成时间等于最早开始时间加持续时间：,EF,i-j,=ES,i-j,+D,i-j,最早开始时间等于各项紧前工作的最早完成时间的最大值：,1.,按工作计算法计算时间参数,43,.,（,2,）确定计算工期,计算工期等于以网络计划的终点节点为箭头节点的各个工作的最早完成时间的最大值：,当没有要求工期限制时，计划工期（,Tp,）等于计算工期（,Tc,）。,（,3,）工作最迟开始时间和最迟完成时间的计算,从终点节点起，逆箭线方向依次逐项计算。,（,1,）,终点节点,为箭头节点的工作的,最迟完成时间,为计划工期；,LF,i-n,=Tp,（,2,）逆箭线方向依次计算各个工作的最迟完成时间,最迟开始时间,等于其紧后工作的最迟完成时间减去其持续时间：,最迟完成时间,等于其紧后工作的最迟开始时间的最小值：,44,.,（,4,）,计算工作总时差,总时差等于其最迟开始时间减去最早开始时间，或等于最迟完成时间减去最早完成时间：,（,5,）,计算工作自由时差,总工作自由时差为其紧后工作的最早开始时间与本工作最早结束时间之差。当工作i-j有紧后工作i-k时，其自由时差：,以网络计划的终点节点为箭头节点的工作，其自由时差应按照网络计划的工期确定,：,45,.,1.关键工作：,总时差最小的工作。,2.关键线路：,自始至终全部由关键工作组成的线路，或线路,上总的工作持续时间最长的线路。,关键工作和关键线路的确定,46,.,例题：,已知网络计划资料如表,4-3,所示，试绘制双代号网络计划；若计划工期等于计算工期，试计算各项工作的六个时间参数并确定关键线路，标注在网络计划上。,47,.,48,.,绘图方法,：,节点位置法,开始节点位置号,-无紧前工作的，开始节点位置号为零,有紧前工作的，开始节点位置号为其紧前工作开始节点位置号的最大值加1,完成节点位置号,-有紧后工作的，其完成号为其紧后工作开始号的最小值,无紧后工作的，其完成节点位置号为其它工作完成号的最大值加1,49,.,1,2,3,4,5,6,0,1,2,3,4,A,E,H,D,G,J,C,I,B,50,.,2.,按节点计算法计算时间参数,a.,计算节点的时间,51,.,b.,根据节点时间计算工作时间参数,52,.,例题：,【,例,4-2】,计算图,4-23,中双代号网络计划的节点时间参数，并标注在单代号网络计,53,.,54,.,3.,图上计算法,图上计算法是在图上直接计算时间参数，将所算数值标注于网络图上的一种方法。其常采用的时间标注形式及每个参数的位置如图所示。,i,j,工作名称,持续时间,55,.,3.,图上计算法,56,.,解,:,1,）计算各项工作的最早开始和完成时间。,i,j,工作名称,持续时间,57,.,2,）计算各项工作的最迟开始和完成时间。,58,.,3,）计算各工作的总时差和自由时差。,4,）标出关键线路,59,.,4.,表上计算法,表上计算法,是利用表格形式计算网络计划的时间参数，将计算值列于表格中的一种方法。,特点：,网络图图面清晰；数据计算条理化。,60,.,第三节,单代号网络计划,3,61,.,一、单代号网络图的特点,1.,工作之间的逻辑关系容易表达，不用虚箭线，绘图简单,2.,便于网络图检查修改,3.,工作的持续时间表示在节点之中，没有长度，不够形象直观,4.,表示工作之间逻辑关系的箭线可能产生较多的纵横交叉现象。,62,.,二、单代号网络图的基本符号,（一）关于节点：,1.,一个节点表示一项工作，工作名称、持续时间及工作代号标在节点内；,2.,节点须编号，号码可以间断，但不得重复，箭头节点编号小于箭尾节点编号，一项工作必须有唯一的节点及相应编号。,（二）关于箭线：,1.,箭线不占用时间也不消耗资源；,2.,水平、折线或斜线；,3.,方向应自左向右。,63,.,三、单代号网络图的绘图规则,1.严禁出现循环回路,2.严禁出现双向箭头或无箭头连线,3.严禁出现没有箭尾节点的箭线及没有箭头节点的箭线,4.箭线不得交叉，可用过桥法解决,5.只有一个起点节点和一个终点节点,6.当网络图中有多项起点节点或多项终点节点时，应在网络图的两,端分别设置一项虚工作作为起点节点和终点节点,64,.,四、单代号网络图逻辑关系表示方法,65,.,五、单代号网络图计划时间参数的计算,1.,最早开始时间和最早完成时间,最早开始时间和最早完成时间从网络计划的起点节点开始，顺箭,线方向依次逐项计算：,起点节点最早开始时间为,0,：,ESi=0,工作最早完成时间,EFi,等于该工作的最早开始时间加上其持续时,间：,EFi=ESi+Di,工作的最早开始时间,ESj,等于该工作的各个紧前工作的最早完成,时间的最大值：,ESj=maxEFi,或,ESj=maxESi+Di,计算工期,Tc,等于终点节点的最早完成时间：,Tc=EFn,66,.,2.,相邻两项工作之间的时间间隔,等于紧后工作最早开始时间与本工作的最早完成时间之差,LAGi,j=ESj-EFi,3.,工作总时差,TFi,从网络计划的终点节点开始，逆箭线方向依次逐项计算。,终点节点总时差,TFn,：如计划工期等于其计算工期，则为,0,：,TFn=0,其他工作总时差,TFi,：等于该工作的各个紧后工作的总时差,TFj,加该工作与其紧后工作之间的时间间隔,LAGi,j,之和的最小值：,TFi=minTFj+LAGi,j,4.,工作自由时差,FFi,若无紧后工作，自由时差,FFn,等于计划工期,Tp,减该工作的最早完成时间,EFn,：,FFn=Tp-EFn,有紧后工作时，自由时差,FFi,等于该工作与其紧后工作之间的时间间隔,LAGi,j,的最小值：,FFi=minLAGi,j,67,.,5.,工作的最迟开始时间与最迟完成时间,工作的最迟开始时间等于该工作的最早开始时间加上其总,时差之和：,LSi=ESi+TFi,工作最迟完成时间等于该工作的最早完成时间加上其总时,差之和：,LFi=EFi+TFi,6.,确定关键工作和关键线路,关键工作：总时差最小的工作,关键线路：从起点节点到终点节点均为关键工作，且所有,工作的时间间隔为,0,的线路。,68,.,例题：,已知单代号网络如下图，若计划工期等于计算工期，试计算单代号网络计划的时间参数，将其标注在网络计划上；并用箭线标示出关键线路,。,69,.,第四节,双代号时标网络计划,4,70,.,案例,某两个同型基础组织施工，可分为挖土、垫层、砖基础三个施工过程，持续时间分别为：,4,天，,2,天，,6,天。现对其组织流水施工。要求：编制进度计划。,提示：,横道图、网络图,71,.,基础,垫层,挖土,20,18,16,14,12,10,8,6,4,2,施 工 进 度 （天）,施 工,过 程,1,2,1,3,4,5,6,挖土,1,垫层,1,砖基础,1,4,2,6,挖土,2,垫层,2,砖基础,2,4,2,6,72,.,问题：,怎样才能将网络图中也体现出横道图的优点？,分析：,可以将网络图和横道图中的时间坐标相结合。,73,.,一、时标网络计划概念及分类,1.,概 念：,带有时间坐标的网络计划。,1,2,5,4,6,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,3,挖土,1,垫层,1,基础,1,挖土,2,垫层,2,基础,2,74,.,（,1,）根据表达工序时间含义的不同：,早时标网络计划按节点最早时间绘制的网络计划,迟时标网络计划按节点最迟时间绘制的网络计划,2.,分类,75,.,绘制方法,直接法绘制,间接法绘制,直接在带有时间坐标的网格中绘制,在计算时间参数基础上进行绘制,二、时标网络计划的绘制方法,76,.,三、直接法绘制早时标网络计划的步骤,1）将起点节点定位在时标表的起始刻度线上,2）按工作持续时间在时标计划表上绘制起点节点的外向箭线,3）其他工作的开始节点必须在其所有紧前工作都绘出以后，定位在这些紧前工作最早完成时间最大值的时间刻度上，不足以达到节点时，用波形线补足,4）绘制其他节点位置，终点节点定位。,77,.,四、间接法绘制早时标网络计划的步骤,78,.,例题：,3,4,2,3,8,G,2,7,1,A,5,4,3,6,8,2,3,B,D,4,C,F,H,I,要求：将以上无时标网络计划改绘为时标网络计划,79,.,3,4,2,3,8,G,2,7,1,A,5,4,3,6,8,2,3,B,D,4,C,F,H,I,T,计,20,天,第一步：计算网络图节点时间参数,80,.,第二步：,绘制时间坐标网,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,81,.,82,.,第四步：,从,节点依次向外引出箭线；,注意：,1.,箭线水平投影长度代表该工作持续时间；,2.,虚线杆水平投影长度为,0,；,3.,若引出箭线长度无法直接与后面节点相连；其余部分用,水平波线,替代。,83,.,84,.,85,.,86,.,小结,87,.,4.,关键线路和计算工期的确定,（,1,）关键线路确定：从终点到起点不出现波形线的线路即关键线路,（,2,）工期：终点节点和起点节点所在位置之差,5.,时间参数的确定,（,1,）最早时间参数可从图上直接确定：,1,）最早开始时间,ESi-j,：每条实箭线左端箭尾节点中心所对应的时标值,2,）最早完成时间,EFi-j,：,箭线右端无波形线，则箭线右端节点中心所对应的时标值；,b.,如有波形线，则右端箭线末端所对应的时标值,88,.,（,2,）自由时差：波形线部分在时间坐标轴上的水平投影长度,（,3,）总时差：,1,）以终点节点为箭头起节点的总时差按网络计划计划工期计算：,TFi-n=Tp-EFi-n,2,）其他工作总时差等于其紧后工作总时差的最小值与本工作的自由时差之,和：,TFi-j=minTFj-k+FFi-j,（,4,）最迟时间参数：,1,）,LSi-j=ESi-j+TFi-j,2,）,LFi-j=EFi-j+TFi-j,89,.,第五节,网络计划的优化,5,90,.,网络计划优化,工期,-,费用优化,工期优化,资源有限，工期最短,工期规定，资源均衡,工期,-,资源优化,“,向关键线路要时间，向非关键线路要节约。”,华罗庚,91,.,（一）应用情况：,网络计划的计算工期大于 要求工期,（二）计算步骤：,一、工期优化,92,.,（三）压缩工作持续时间的对象,1.,压缩持续时间后对质量和安全影响不大的关键工作；,2.,有充足备用资源的工作；,3.,缩短持续时间增加费用最少的工作。,注意：,压缩关键线路持续时间；,不能将,关键工作,压缩成,非关键工作,；,如网络计划中有两条以上的关键线路。考虑压缩共用关键工,作，或两条线路上的关键工作 同时压缩同样时间。,压缩时考虑资源供应和工作面；,（四）缩短关键工作时间的措施,1.,增加资源数量；,2.,增加工作班次；,3.,改变施工方法；,4.,组织流水施工；,5.,采取技术措施。,93,.,例：,某工程网络计划如图。要求工期,15,，试优化。选择关键工作压缩持续时间时，应选优选系数最小的工作或优选系数之和最小的组合。,1,2,4,A,(2),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,5(3),E(4),4,(3),C(,),1,图例：,工作（优选系数）,正常时间（最短时间）,94,.,1,、节点标号法快速计算工期、找关键线路,正常时间下工期,19,，应压缩,4,；关键线路为：,1-2-4-6,。,1,2,4,A,(2),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,5(3),E(4),4,(3),C(,),1,（，,5,）,（,，,6,）,（,，,11,）,（,，,11,）,（,，,19,）,95,.,2,、可供压缩关键工作：,A,、,D,、,G,，优选系数最小工作为,A,，其持续时间压缩至最短时间,3,。,节点标号法快速计算工期、找关键线路,5(3),1,2,4,A,(2),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,E(4),4,(3),C(,),1,（，,3,）,（，,6,）,（,，,10,）,（,，,10,）,（,，,18,）,此时关键线路发生改变，应恢复,96,.,节点标号法快速计算工期、找关键线路,4,1,2,4,A,(2),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,E(4),4,(3),C(,),1,（，,4,）,（，,6,）,（,，,10,）,（,，,10,）,（,，,18,）,3,A,工作持续时间延长为,4,，恢复关键线路,出现两条关键线路，工期,18,，仍需压缩,97,.,故应选同时压缩工作,A,和,E,的方案，将工作,A,、,E,同时压缩,1,（至最短时间）,4(3),1,2,4,A,(2),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,E(4),4,(3),C(,),1,（，,4,）,（，,6,）,（,，,10,）,（,，,10,）,（,，,18,）,3,、有,5,种压缩方案：,G,、,A+B,、,D+E,、,A+E,、,B+D,，对应优选系数为,10,、,10,、,9,、,6,、,13,98,.,节点标号法快速计算工期、找关键线路,4(3),1,2,4,A,(2),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,E(4),4,(3),C(,),1,（，,3,）,（，,6,）,（,，,9,）,（,，,9,）,（,，,17,）,3,3,关键线路未变，工期,17,，仍需压缩,此时工作,A,、,E,已不能压缩，优选系数,A,(,),E(),99,.,3,1,2,4,A,(,),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,E(),3,C(,),1,（，,3,）,（，,6,）,（,，,9,）,（,，,9,）,（,，,17,）,故应选择压缩工作,G,的方案，将工作,G,压缩,2,（至最短时间）,4,、有,2,种压缩方案：,G,、,B+D,，对应优选系数为,10,、,13,100,.,节点标号法快速计算工期、找关键线路,3,1,2,4,A,(,),B(8),6(4),D(5),6(4),F(5),2(1),H(2),4(2),G(10),8(6),6,3,5,E(),3,C(,),1,（，,3,）,（，,6,）,（,，,9,）,（,，,9,）,（,，,15,）,关键线路未变，工期,15,，满足要求,此时工作,A,、,E,、,G,已不能压缩，优选系数,6,G(,),至此，完成工期优化,101,.,“资源强度固定，工期最短”优化步骤：,1.,按最早时间,绘制时标网络图,及,资源动态曲线,；,2.,从开始日期起逐日检查,每日资源数量是否超过资源限制,，如所有时间内均满足资源限额，则初始可行方案即编制完成；,3.,对,有资源冲突的时段工作进行分析,，如有不能同时施工的工作则将一部分可以移动的工作移动到另一项工作之后，从而延长工期，降低资源消耗强度；,4.,每次调整之后重新绘制时标网络图和资源动态曲线，并再次逐日检查、调整，循环进行。,二、工期,-,资源优化,1.,资源有限，工期最短,102,.,网络计划某些时段的资源用量超过供应限量时，需要优化资源，即延长某些工作的持续时间，导致工期增加；,若所缺资源为,平行工作,使用，则后移某些工作，但应使工期延长最短；,若所缺资源,仅为一项工作,使用，延长该工作持续时间；,重复调整、计算，直到资源符合要求。,计算公式：网络计划的工期延长值,优化方式,103,.,优化示例,某工程网络计划如图，箭线上方为工作的资源强度，下方为持续时间。假定资源限量,R,a,=12,。,1,2,3,4,5,6,7,8,9,10,11,12,13,1,3,6,5,6,4,2,3,5,4,4,5,8,3,4,3,5,3,7,4,104,.,1.,计算并绘资源需用量动态曲线,从曲线可看出第,4,天和第,7,、,8,、,9,天两个时间段的资源需用量超过资源限量。需进行调整。,1,2,3,4,5,6,7,8,9,10,11,12,13,1,3,6,5,6,4,2,3,5,4,4,5,8,3,4,3,5,3,7,4,11,12,15,5,13,12,105,.,2.,调整第,4,天的平行工作,第,4,天有,1-3,和,2-4,两项平行工作，计算工期延长,工作,序号,工作,代号,最早完,成时间,最迟开,始时间,T,1,2,T,2,1,1,1-3,4,3,1,-,2,2-4,6,3,-,3,T,1,2,最小，说明将2号工作安排在1号工作之后进行，工期延长最短，只延长1。,调整后的网络计划如图：,106,.,从曲线可看出第,8,、,9,天时间段的资源需用量超过资源限量。需进行调整。,1,2,3,4,5,6,7,8,9,10,11,12,13,1,3,6,5,6,4,2,3,5,4,4,5,8,3,4,3,5,3,7,4,11,12,15,5,5,12,11,3.,计算并绘资源需用量动态曲线,107,.,4.,调整第,8,、,9,天的平行工作,第,8,、,9,天有,3-6,、,4-5,和,4-6,三项平行工作，计算工期延长如表：,工作,序号,工作,代号,最早完,成时间,最迟开,始时间,T,1,2,T,1,3,T,2,1,T,2,3,T,3,1,T,3,2,1,3-6,9,8,2,0,-,-,-,-,2,4-5,10,7,-,-,2,1,-,-,3,4-6,11,9,-,-,-,-,3,4,T,1,3,最小，为零，说明将3号工作安排在1号工作之后进行，工期不延长。,调整后的网络计划如图：,108,.,从曲线可看出整个工期的资源需用量均未超过资源限量。已为最优方案，最短工期,13,天。,1,2,3,4,5,6,7,8,9,10,11,12,13,1,3,6,5,6,4,2,3,5,4,4,5,8,3,4,3,5,3,7,4,11,12,8,5,12,11,5.,计算并绘资源需用量动态曲线,109,.,网络计划的资源用量虽然没有超过供应限量，但分布不均衡，如出现短时间的高峰或低谷，需要优化资源，使之均衡；,用资源需用量方差 描述资源的均衡性；,要保持工期固定，只能调整有时差的工作（非关键工作），即左移或者右移某些工作；,多次调整，直至所有工作不能移动。,左移或右移一项工作是否使资源更加均衡应根据以下判据：,2.,工期固定、资源均衡,110,.,设,k,工作从,i,时间单位开始，,j,时间单位完成，资源强度为,k,，,R,i,为,i,时间单为的资源用量。,k,工作,右移,一个时间单位能使资源均衡的判据：,k,工作,左移,一个时间单位能使资源均衡的判据：,移动工作能否使资源均匀的判据：,111,.,k,工作,右移,数个时间单位能使资源均衡的判据：,k,工作,左移,数个时间单位能使资源均衡的判据：,112,.,优化示例,某工程网络计划如图，箭线上方为工作的资源强度，下方为持续时间。试进行“工期固定，资源均衡优化”。,113,.,1.,计算并绘资源需用量动态曲线,工期,14,天，资源需用量平均值：,14,8,12,5,19,9,01,02,03,04,05,06,07,08,09,10,11,12,13,14,1,3,6,5,6,4,2,2,3,4,4,7,4,4,5,6,5,2,3,4,5,5,7,3,20,R,m,=(214+219+20+8+412+9+35)/14=11.86,114,.,2.,对节点,6,位为完成节点的工作调整,以终点节点,6,为完成节点的非关键工作有工作,3-6,和,4-6,，先调整开始时间晚的工作,4-6,。,115,.,根据右移工作判别式：,R,j+1,+r,k,R,i,R,11,+r,4-6,=12=R,7,=12,R,12,+r,4-6,=8R,8,=12,R,13,+r,4-6,=8R,9,=12,R,14,+r,4-6,=8R,10,=12,故工作,4-6,可右移,4,个时间单位，总时差用完,116,.,工作,4-6,调整后的网络计划如图：,14,8,9,8,19,12,01,02,03,04,05,06,07,08,09,10,11,12,13,14,1,3,6,5,6,4,2,2,3,4,4,7,4,4,5,6,5,2,3,4,5,5,7,3,20,R,12,+r,3-6,=12R,6,=8,R,14,+r,3-6,=12R,7,=9,接着调整工作,3-6,，该工作总时差,3,工作,3-6,只能右移一个时间单位,117,.,工作,3-6,调整后的网络计划如图：,14,8,9,8,19,12,01,02,03,04,05,06,07,08,09,10,11,12,13,14,1,3,6,5,6,4,2,2,3,4,4,7,4,4,5,6,5,2,3,4,5,5,7,3,16,以节点,5,为完成节点的非关键工作只有,2-5,，该工作时差,7,3.,对节点,5,为完成节点的工作调整,118,.,R,6,+r,2-5,=15R,3,=19,R,7,+r,2-5,=16R,6,=8,119,.,工作,2-5,调整后的网络计划如图：,14,15,9,8,12,12,01,02,03,04,05,06,07,08,09,10,11,12,13,14,1,3,6,5,6,4,2,2,3,4,4,7,4,4,5,6,5,2,3,4,5,5,7,3,9,以节点,4,为完成节点的非关键工作只有,1-4,，该工作时差,1,4.,对节点,4,为完成节点的工作调整,16,120,.,调整工作,1-4,，根据右移工作判别式,R,6,+r,1-4,=20R,1,=14,故工作,1-4,不能右移,121,.,以节点,3,为完成节点的非关键工作只有,1-3,，该工作时差,1,，根据右移工作判别式：,5.,对节点,3,为完成节点的工作调整,R,5,+r,1-3,=12R,1,=14,故工作,1-3,可右移一个时间单位,122,.,工作,1-3,调整后的网络计划如图：,14,15,9,8,12,12,01,02,03,04,05,06,07,08,09,10,11,12,13,14,1,3,6,5,6,4,2,2,3,4,4,7,4,4,5,6,5,2,3,4,5,5,7,3,11,以节点,2,为完成节点的只有关键工作,1-2,，不能移动，至此，第一次调整结束。,16,123,.,以节点,6,为完成节点的只有工作,3-6,有,2,个单位机动时间，根据右移工作判别式：,6.,进行第,2,次调整,R,13,+r,3-6,=12R,6,=15,R,14,+r,3-6,=12R,7,=16,124,.,工作,3-6,可右移,2,个时间单位，结果如图：,14,11,9,12,12,12,01,02,03,04,05,06,07,08,09,10,11,12,13,14,1,3