毛鹤琴版第十四章网络计划技术

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第,14,章 网络计划技术,第十四章 网络计划技术,14.1,概述,14.2,双代号网络技术,14.3,单代号网络技术,14.4,双代号时标网络计划,14.5,网络计划优化,14.6,网络计划的控制,14.7,计算机辅助网络计划系统,（与毛鹤琴版教材顺序、分类不同）,14.1,概述,网络计划技术就是采用网络图的形式表达各项工作的,先后顺序,和,逻辑关系,，通过计算分析各工作在网络计划中的地位，找出,关键工作,和,关键线路,，按照一定的目标使网络计划不断完善，以选择,最优方案,，并在计划执行过程中进行有效的,控制,和,调整,，保证,以较小的消耗取得最佳的经济效益和社会效益,。,网络计划的优点：,是把施工过程中的各有关工作组成了一个有机的整体，因而能全面而明确地反映出各工作之间的,相互制约和相互依赖关系,。,它可以进行各种时间计算，能在计划中找出影响工程进度的关键工作，便于管理人员,集中精力抓施工中的主要矛盾,。,通过利用网络计划中各工作的机动时间，可以更好地运用和调配人力与设备，节约人力物力，达到,降低成本,的目的。,网络计划的优点：,在计划的执行过程中，当某一工作因故提前或拖后时，能从计划中,预见到它对其他工作及总工期的影响程度,，便于及早采取措施，利用有利的条件并有效地消除不利的因素。,此外，它还可以利用计算机，对复杂的计划进行,绘图、计算、检查、调整与优化,。所以，网络计划技术已不仅仅是一种编制计划的方法，而且还是一种,科学的工程管理方法,。,但网络计划也存在一定,缺点,，如在计算劳动力、资源消耗量时，与横道图相比较为困难，同时,没有横道图简单和直观,。,14.1,概述,网络计划技术,常见种类,：,关键线路法,（,CPM-Critical Path Method,）,;,计划评审技术,（,PERT-Program Evaluation & Review Techniques,）、,图示评审技术,（,GERT-Graphical Evaluation & Review Techniques,）、,决策关键线路法,（,DCPM-Decision Critical Path Method,）,风险评审技术,（,VERT- Venture Evaluation & Review Techniques,）。,就,“关键线路法”,这一适用于工程建设施工管理的网络计划技术而言，,其内容,大体可归纳为以下三个组成部分：,一是网络计划的编制；,二是进行各种时间参数的计算分析；,三是进行网络计划的总体或局部的优化、调整。,14.2,双代号网络计划,在我国工程施工中，双代号网络图是目前应用较普遍的一种网络图。它用,圆圈和箭线,表达计划所要完成的各项工作的先后顺序和相互关系。,其中,每一项工作都用一根箭线和两个圆圈来表示,，每个圆圈内都编以号码。,图,14-1,的双代号网络图表示了一项分三段的基础工程施工中，各施工段上各工作的先后施工顺序。,图,14-1,某基础工程双代号网络图,表,14.1,双代号、单代号网络图的构成要素,14.2.1,双代号网络图的构成与基本符号,箭线、节点、线路是构成双代号网络图的三要素。,1.,箭线（工作）,在双代号网络图中，,一条箭线与其两端的节点表示一项工作，,如支模板、绑钢筋、浇混凝土、拆模板等。但所包括的工作范围可大可小，视情况而定，故也可用来表示一项分部工程、一项工程的主体结构、装修工程，甚至某一项工程的全部施工过程。,任何一项工作要占用一定的时间、消耗一定的劳动资源，由于技术上的需要（例如混凝土养护、屋面找平层干燥等）而引起的间歇等待时间也应作为一项工作来看待，在网络图中也应用一条箭线来表示。,箭线所指的方向表示工作进行的方向，一条箭线表示工作的全部内容，,箭尾表示该工作的开始，箭头表示该工作的结束,。工作名称应注在箭线水平部分的上方，工作的持续时间（也称作业时间）则注在下方，如图,14-2,所示。,图,14-2,工作名称和持续时间标注法,两项工作前后连续进行时，紧靠其前面的工作叫,紧前工作,，紧靠其后面的工作叫,紧后工作,，与之平行的叫做平行工作，该工作本身则称“本工作”，如图,14-3,所示。,图,14-3,在双代号网络图中，还有一种一端带箭头的虚线，称为,虚箭线,，它表示一项工作是虚拟的，工程中实际并不存在，它不占用时间，不消耗资源，它的主要作用是在网络图中,解决工作之间的连接关系问题,：（,1,）,建立工作间应有的逻辑关系,；（,2,）,断开工作间错误逻辑关系,；（,3,）,避免不同箭线编号重复。,虚工作的表示方法如图,14-4,所示。,图,14-4,虚工作,2.,节点（事件）,双代号网络图中的节点为圆圈，表示一项工作的开始或结束。箭线尾部的节点称箭尾节点，或,开始节点,，箭线头部的节点称箭头节点，或,结束节点,，如图,14-5,所示。,节点只是一个“,瞬间,”，既不消耗时间也不消耗资源。网络图中第一个节点叫开始节点，它意味着一项工程或任务的开始；最后一个节点叫结束节点，它意味着一项工程或任务的完成，网络图中的其他节点称为,中间节点,。,2.,节点（事件）,为了使网络图便于检查和计算，所有节点均应统一编号，一条箭线前后两个节点的号码就是该箭线所表示的工作代号，,一项工作用两个号码来表示,，因此称为“双代号”。在对网络图进行编号时，箭尾节点的号码一般应小于箭头节点的号码，如图,14-5,中所示，,i,应小于,j,。,图,14-5,工作的表示,3.,线路,网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后到达终点节点的通路称为,线路,。,线路既可依次用该线路上的节点编号来表示，也可依次用该线路上的工作名称来表示。,图,14-6,3.,线路,如图,14-6,所示，该网络图中有三条线路。这三条线路既可表示为： 、 和 ；,也可表示为：支,模,1,扎筋,1,混凝土,1,混凝土,2,、支模,1,扎筋,1,扎筋,2,混凝土,2,和支模,1,支模,2,扎筋,2,混凝土,2,。,14.2.2,双代号网络图的绘制,1.,双代号网络图绘制规则,1,）,首先要正确地反映工程的逻辑关系。,即：本工作完成之后应进行哪些工作，哪些工作完成之后才能进行本工作，本工作可以与哪些工作同时进行。,绘制网络图之前，要正确确定工作顺序，明确各工作之间的衔接关系,，根据工作的先后顺序逐步把代表各项工作的箭线连接起来。,2,）,一个网络图中只能有一个起始节点和一个结束节点。,图,14-7a,所示的网络图中，、节点都是起点节点，这是不允许的。正确方法是用虚箭线把、节点连接起来，或直接把、两节点用箭线连接起来，取消节点（图,14-7b,）。,另外，、节点都是结束节点，这也是不允许的，应该取消节点，将、节点连接起来。,图,14-7,3,）,图中严禁出现循环回路,，即出现从一个节点出发，沿箭头又回到原出发点的现象。循环回路将使工作间的逻辑关系混乱。,4,）,图中严禁出现双向箭头或无箭头连线。,图,14-8,所示是错误的。,图,14-8,5,）为避免无法判断工作的进行方向，图中,严禁出现无箭尾节点或无箭头节点的箭线,。图,14-9,所示是错误的。,图,14-9,6,）当双代号网络图的某些节点有多条内向箭线或多条外向箭线时，在不违反“,一项工作应只有惟一的一条箭线和相应的一对节点编号,”的规定的前提下，可使用,母线法,绘图。当箭线线型不同时，可在母线上引出的支线上标出。图,14-10,是母线的表示方法。,图,14-10,2.,各种逻辑关系的正确表示方法,1,）,A,完成后进行,B,；,B,完成后进行,C,。,2,）,A,、,B,均完成后进行,C,。,A,B,C,3,）,A,、,B,均完成后同时进行,C,和,D,。,4,）,A,完成后进行,C,；,A,、,B,均完成后进行,D,。,A,B,C,D,A,B,C,D,5,）,A,、,B,均完成后进行,D,；,A,、,B,、,C,均完成后进行,E,；,D,、,E,均完成后进行,F,。,6,）,A,完成后进行,C,；,A,、,B,均完成后进行,D,；,B,完成后进行,E,。,7,）,A,、,B,两项工作分成三个施工段，分段流水施工：,A1,完成后进行,A2,、,B1,；,A2,完成后进行,A3,、,B2,；,A2,、,B1,完成后进行,B2,；,A3,、,B2,完成后进行,B3,。,挖1,垫1,砌1,填1,挖2,垫2,砌2,填2,挖3,垫3,砌3,填3,1,1,1,4,4,4,3,3,3,2,2,2,3.,虚箭线在双代号网络图中的应用,逻辑关系错误！,挖土,3,与垫层,1,无逻辑关系；,垫层,3,与砌筑,1,无逻辑关系（人员、工作面、工艺均无）；,砌筑,3,与回填,1,无逻辑关系。,结论,：出现,“,两进两出,”,及以上节点,时，应特别注意逻辑关系。一般可使用虚工序来避免这种节点。,某基础工程，,四个施工过程,为：挖槽,12d,，,打垫层,3d,，,砌墙基,9d,，,回填,6d,；,采用分,三段流水,施工方法，试绘制双代号网络图。,1,2,3,5,4,6,8,9,7,10,11,挖,1,垫,1,砌,1,填,1,1,4,3,2,挖,2,垫,2,砌,2,填,2,1,4,3,2,7,挖,3,垫,3,砌,3,填,3,1,4,3,2,1,2,3,4,5,6,7,9,10,11,12,13,14,8,改正如下：,可见，在绘制双代号网络图时,虚箭线,的应用是非常重要的。,4.,网络图的编号,为方便时间参数的计算，网络图中各项工作的,逻辑关系理顺后，即可进行节点编号。,网络图的,节点编号,应遵循以下两条,规则,：,1,）工作的箭头节点的编号“,j,”,，,一般应大于箭尾节点“,i,”,。,编号时号码,应从小到大,，箭头节点编号必须在其前面的所有箭尾节点都已编号之后进行。,2,）在一个网络计划中，所有的节点,不能出现重复的编号,。考虑到有时可能在网络图中会增添或改动某些工作，在节点编号时，可预先留出备用的节点号，即采用不连续编号的方法，以便于调整。,5.,双代号网络图绘图示例,例题,14-1,试根据下表给出的各项工作逻辑关系，填写各工作的紧后工作，并绘制双代号网络图。,工作,紧前工作,紧后工作,工作,紧前工作,紧后工作,A,E,A,，,B,B,F,C,，,D,，,E,C,A,G,D,，,E,D,A,表,14-2,各工作间的逻辑关系,工作,紧前工作,紧后工作,工作,紧前工作,紧后工作,A,C,，,D,，,E,E,A,，,B,F,，,G,B,E,F,C,，,D,，,E,C,A,F,G,D,，,E,D,A,F,，,G,表,14-2,各工作间的逻辑关系,草图,A,C,B,D,E,F,G,1,2,3,4,5,6,A,C,B,D,E,F,G,正图,14.2.3,双代号网络图时间参数的计算,双代号网络图计划时间参数计算可,按工作计算法或节点计算法,进行，分述如下：,1.,工作持续时间的计算,（,1,）,定额计算法。计算公式如下,(14-1),式中,D,i,-,j,工作持续时间；,Q,i,-,j,工作的工程量；,R,人数；,S,劳动定额（产量定额）。,（,2,）,三时估计法。,不能用定额计算法计算工作持续时间时，也可采用“三时估计法”。其计算公式是,(14-2),式中,D,i-j,工作持续时间；,a,工作的乐观（最短）持续时间估计值；,b,工作悲观（最长）持续时间估计值；,c,工作的最可能持续时间估计值。,虚工作应视同普通工作进行计算，其持续时间为零。,2.,工作最早时间的计算,现以图,14-13,为模型进行网络计划时间参数的计算。,（,1,）,工作最早开始时间的计算。,工作的最早开始时间指各紧前工作（紧排在本工作之前的工作）全部完成后，本工作有可能开始的最早时刻。工作,i,-,j,的最早开始时间,ES,i,-,j,的计算应符合下列规定：,1,）工作,i,-,j,的最早开始时间,ES,i,-,j,应从网络计划的起点节点开始，,顺着箭线方向依次逐项计算。,1,3,4,2,5,6,5,6,5,5,3,1,3,2,图,14-13,图,14-14,1,3,4,2,5,6,5,6,5,5,3,1,3,2,0,1,1,2,1,0,0,0,5,5,0,0,1,9,3,11,8,8,1,2,4,5,1,1,5,5,11,11,0,0,11,11,16,16,0,0,5,8,10,13,3,1,11,13,14,16,2,2,11,13,1,2,0,13,2,）,以起点节点,i,为箭尾节点的工作,i,-,j,，,当未规定其最早开始时间,ES,i,-,j,时，其值应等于零,，即,ES,i,-,j,=0,（,i,=1,）,（,14-3,）,因此，图,14-13,中，,ES,1-2,=0,3,）,当工作,i-j,只有一项紧前工作,h,-,j,时，其最早开始时间,ES,i,-,j,应为,ES,i,-,j,=,ES,h,-,j,+,D,h,-,i,（,14-4,）,式中：,ES,h,-,j,工作,i,-,j,的紧前工作最早开始时间；,D,h,-,i,工作,i,-,j,的紧前工作,h,-,j,的持续时间。,4,）当工作,ij,有多个紧前工作时，其最早开始时间,ES,i,-,j,应为,ES,i,-,j,=max,ES,h,-,i,+,D,h,-,i,（,14-5,）,按式（,14-4,）和式（,14-5,）计算图,14-13,中其他各项工作的最早开始时间，依次类推，算出其他工作的最早开始时间，如图,14-14,标注所示。,图,14-14,1,3,4,2,5,6,5,6,5,5,3,1,3,2,0,1,1,2,1,0,0,0,5,5,0,0,1,9,3,11,8,8,1,2,4,5,1,1,5,5,11,11,0,0,11,11,16,16,0,0,5,8,10,13,3,1,11,13,14,16,2,2,11,13,1,2,0,13,（,2,）工作最早完成时间的计算。工作最早完成时间指各紧前工作完成后，本工作有可能完成的最早时刻。工作,i-j,的最早完成时间,EF,i,-,j,应按下式进行计算,EF,i,-,j,=,ES,i,-,j,+,D,i,-,j,(14-6),按式（,14-6,）计算图,14-13,的各项工作，结果如下：,3.,网络计算工期的计算,（,1,）网络计划的计算工期。计算工期,T,c,指根据时间参数计算得到的工期，它应按下式计算,T,c,=max ,EF,i,-,n,（,14-7,）,式中,EF,i,-,n,以终点节点（,j,=,n,）,为箭,头节点的工作,i,-,n,的最早完成时间。,按式（,14-7,），图,14-13,的计算工期为,T,c,=max ,EF,4-6,，,EF,5-6,=max 16,，,14 =16,图,14-14,1,3,4,2,5,6,5,6,5,5,3,1,3,2,0,1,1,2,1,0,0,0,5,5,0,0,1,9,3,11,8,8,1,2,4,5,1,1,5,5,11,11,0,0,11,11,16,16,0,0,5,8,10,13,3,1,11,13,14,16,2,2,11,13,1,2,0,13,（,2,）,网络计划的计划工期的计算。,网络计划的计划工期，指按要求工期和计算工期确定的作为实施目标的工期。其计算应按下述规定：,1,）当已规定了要求工期时,T,p,T,c,（,14-8,）,2,）,当未规定要求工期时,T,p,=,T,c,（,14-9,）,由于图,14-13,未规定要求工期，故其计划工期取其计算工期，即,T,p,=,T,c,=16,4.,工作最迟时间的计算,（,1,）工作最迟完成时间的计算。,工作最迟完成时间指在不影响整个任务按期完成的前提下，工作必须完成的最迟时刻。,1,）工作,i,-,j,的最迟完成时间,LF,i,-,j,应从网络计划的终点节点开始，,逆着箭线方向依次逐项计算。,2,）以终点节点,（,j,=,n,）,为箭头节点的工作的最迟完成时间，,LF,i,-,n,应按网络计划的计划工期,T,p,确定，即,LF,i,-,n,=,T,p,(14-10),不影响紧后工作的最迟开始时间,3,）其他工作,i,-,j,的最迟完成时间,LF,i,-,j,；,应按下式计算,LF,i,-j,=min,LF,j,-,k,D,j,-,k,(14-11),式中,LF,j,-,k,工作,i,-,j,的各项紧后工作,j,-,k,的,最迟完成时间,;,D,j,-,k,工作,i-j,各项紧后工作的持续,时间。,按式,(14-10),网络计划以终点节点,(6),为结束节点的最迟完成时间计算如下,LF,4-6,=,T,p,=16,LF,5-6,=,T,p,=16,按式,(14-11),网络计划其他工作的最迟完成时间计算如下。,1,3,4,2,5,6,5,6,5,5,3,1,3,2,0,1,1,2,1,0,0,0,5,5,0,0,1,9,3,11,8,8,1,2,4,5,1,1,5,5,11,11,0,0,11,11,16,16,0,0,5,8,10,13,3,1,11,13,14,16,2,2,11,13,1,2,0,13,图,14-14,（,2,）,工作最迟开始时间的计算。,工作的最迟开始时间指在不影响整个任务按期完成的前提下，工作必须开始的最迟时刻。,工作,i-j,的最迟开始时间应按下式计算,LS,i,-,j,=,LF,i-j,D,i,-,j,(14-12),按式（,14-12,），网络计划图,14-13,的各项工作的最迟开始时间计算如下。,图,14-14,1,3,4,2,5,6,5,6,5,5,3,1,3,2,0,1,1,2,1,0,0,0,5,5,0,0,1,9,3,11,8,8,1,2,4,5,1,1,5,5,11,11,0,0,11,11,16,16,0,0,5,8,10,13,3,1,11,13,14,16,2,2,11,13,1,2,0,13,5.,工作总时差的计算,工作总时差是指在不影响总工期的前提下，本工作可以利用的机动时间。该时间应按下式计算,TF,i,-,j,=,LS,i-j,ES,i-j,(14-13),或,TF,i-j,=,LF,i-j,EF,i,-,j,(14-14),按以上两式计算，图,14-13,各项工作的总差,TF,i-j,计算结果如下,图,14-14,1,3,4,2,5,6,5,6,5,5,3,1,3,2,0,1,1,2,1,0,0,0,5,5,0,0,1,9,3,11,8,8,1,2,4,5,1,1,5,5,11,11,0,0,11,11,16,16,0,0,5,8,10,13,3,1,11,13,14,16,2,2,11,13,1,2,0,13,6.,工作自由时差的计算,工作自由时差,FF,i-j,是指在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间，其计算应符合下列规定：,（,1,）当工作,i-j,有紧后工作,j-k,时，其自由时差应为,FF,i-j,=,ES,j-k,ES,i-j,D,i-j,(14-15),FF,i-j,=,ES,j-k,EF,i-j,(14-16),式中,ES,j-k,i-j,的紧后工作,i-k,的最早开始时间。,（,2,）终点节点（,j=n,）,为箭头节点的工作，其自由时差,FF,i-j,；,应按网络计划的计划工期,T,p,确定，即,FF,i-n,=,T,p,ES,i-n,D,i-n,(14-17),或,FF,i-n,=,T,p,EF,i-n,(14-18),图,14-14,1,3,4,2,5,6,5,6,5,5,3,1,3,2,0,1,1,2,1,0,0,0,5,5,0,0,1,9,3,11,8,8,1,2,4,5,1,1,5,5,11,11,0,0,11,11,16,16,0,0,5,8,10,13,3,1,11,13,14,16,2,2,11,13,1,2,0,13,图中虚箭线中的自由时差归其紧前工作所有。,图,14-13,的结束工作,i-j,的自由时差按式（,14-18,）计算如下,图,14-14,1,3,4,2,5,6,5,6,5,5,3,1,3,2,0,1,1,2,1,0,0,0,5,5,0,0,1,9,3,11,8,8,1,2,4,5,1,1,5,5,11,11,0,0,11,11,16,16,0,0,5,8,10,13,3,1,11,13,14,16,2,2,11,13,1,2,0,13,14.2.4,双代号网络计划关键工作和关键线路的确定,1.,关键工作,关键工作是网络计划中总时差最小的工作,。,1,）当计划工期等于计算工期时，关键工作的总时差,为,0,。,2,）当计划工期大于计算工期时，关键工作的总时差为正。,3,）当计划工期小于计算工期时，关键工作的总时差为负。,图,14-13,的计划工期等于计算工期，关键工作的总时差为,0,，,故,13,，,34,，,46,共,3,项为关键工作。,图,14-14,1,3,4,2,5,6,5,6,5,5,3,1,3,2,0,1,1,2,1,0,0,0,5,5,0,0,1,9,3,11,8,8,1,2,4,5,1,1,5,5,11,11,0,0,11,11,16,16,0,0,5,8,10,13,3,1,11,13,14,16,2,2,11,13,1,2,0,13,2.,关键线路,将关键工作由开始节点至结束节点依次首尾相连形成的线路就是关键线路。,关键线路上，各工作持续时间之和最长。因此，图,14-13,的关键线路是,1-3-4-6,。,关键线路在网络图上应当用,粗线,或,双线,或,彩色线,标注。,1,3,4,2,5,6,5,6,5,5,3,1,3,2,图,13-13,表,14.8,网络计划主要时间参数的种类、含义及计算,P313,种 类,符 号,含 义,公 式,双代号,单代号,（,1,）工作最早开始时间,ESij,ESi,各紧前工作全部完成后，本工作有可能开始的最早时刻。,ES,i-j,=max,ES,h-i,+D,h-i,（,2,）工作最早完成时间,EFij,EFi,紧前工作完成后，本工作有可能完成的最早时刻,ES,i-j,=,ES,i-j,+ D,i-j,（,3,）工作最迟开始时间,LSij,LSi,在不影响整个任务按期完成的前提下，工作必须完成的最迟时刻。,LS,i-j,=,LF,i-j,D,i-j,（,4,）工作最迟完成时间,LFij,LFi,与上一时间参数对应的工作完成时间,LF,i-n,=min,LF,j-k,-D,j-k,（,5,）工作总时差,TFij,TFi,在不影响总工期的前提下，本工作可以利用的机动时间。,TF,i-j,=,LS,i-j,ES,i-j,或,TF,i-j,=,LF,i-j,EF,i-j,（,6,）工作自由时差,FFij,FFi,在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间。,EF,i-j,=,ES,j-k,ES,i-j,D,i-j,或,FF,i-j,=,ES,j-k,EF,i-j,（,7,）计算工期,Tc,由关键线路决定的网络计划总持续时间,T,c,=max ,ES,i-n,（,8,）计划工期,Tp,基于计算工期调整所形成的工期取值，一般令,Tc,Tp,注：要求工期及不按计算工期取值确定的计划工期均与时间参数计算无关。,（,9,）要求工期,Tt,为外界条件所限制的工期,14.3,单代号网络计划,单代号网络图是以节点及其编号表示工作，以箭线表示工作之间的逻辑关系,，如图,14-15,所示。,单代号网络图绘图简便、逻辑关系表达直接，不设虚工作,。,图,14-15,14.3.1,单代号网络图的基本符号,1.,节点及其编号,在单代号网络图中，,节点及其编号表示一项工作,。该节点可用圆圈或矩形表示，如图,14-16,所示。,一项工作必须有惟一的一个节点和惟一的一个编号,。节点编号标注在节点内，,可连续亦可间断，但严禁重复。,图,14-16,2.,箭线,单代号网络图中的箭线表示紧邻工作之间的逻辑关系,，箭线应画成水平直线、折线或斜线，箭线水平投影的方向应自左向右，表示工作的进行方向。,箭线的箭尾节点编号应小于箭头节点的编号,。,14.3.2,单代号网络图的绘制方法,1.,单代号网络图逻辑关系的表示方法,单代号网络图比双代号网络图的逻辑关系表达较直接，不易出错,，但应处理好箭线交叉，使图形规则。,单代号网络图工作关系表示方法如下。,1,）,A,工作完成后进行,B,工作；,B,工作完成后进行,C,工作。,2,）,B,均完成后进行,C,；,D,均完成后进行,E,。,3,）,A,完成后进行,C,；,A,、,B,均完成后进行,D,；,B,完成后进行,E,。,4,）,A,、,B,两项工作分成三个施工段，分段流水施工：,A1,完成后进行,A2,、,B1,A2,完成后进行,A3,、,B2,A2,、,B1,完成后进行,B2,A3,、,B2,完成后进行,B3,2.,单代号网络图的绘图规则,1,）网络图必须正确表述已定的逻辑关系。,2,）图中严禁出现循环回路。,3,）图中严禁出现双向箭头或无箭头的连线。,4,）图中严禁出现没有箭尾节点的箭线或没有箭头节点的箭线。,5,）绘制网络图时，箭线不宜交叉，当交叉不可避免时，可采用过桥法和指向法绘制。,6,）网络图中应,只有一个起点节点和一个终点节点。当网络图中有多项起点节点和多项终点节点时，应在网络图的两端分别设置一项虚工作,，作为该网络图的起点节点（,S,t,）,和终点节点（,F,in,），,如图,14-17,所示。,3.,单代号网络图的绘制,绘图时，要从左向右，逐个处理表中所给的关系。只有紧前工作都绘制完成后，才能绘制本工作，并使本工作与紧前工作用箭线相连。,例如，某网络图的逻辑关系见表,14-4,所示，绘制的网络计划如图,14-17,所示，其中节点“,16”,是虚拟的终点节点。,表,14-4,某网络计划工作逻辑关系及持续时间表,工,作,紧,前,工,作,紧,后,工,作,A,1,A,2,A,3,B,1,B,2,B,3,C,1,C,2,C,3,D,E,F,G,H,I,A,1,A,2,A,1,A,2,、,B,1,A,3,、,B,2,B,1,B,2,、,C,1,B,3,、,C,2,B,3,C,3,C,3,D,、,E,G,F,、,G,A,2,、,B,1,A,3,、,B,2,B,3,B,2,、,C,1,B,3,、,C,2,D,、,C,3,C,2,C,3,E,、,F,G,G,I,H,、,I,图,14-17,14.3.3,单代号网络计划时间参数的计算,1.,时间参数的标注形式,单代号网络计划的时间参数应按图,14-18,的形式标注。,图,14-18,2.,单代号网络计划工作最早时间的计算,工作最早时间的计算应符合下列规定：,1,）工作的最早开始时间应从网络计划的起点节点开始，顺着箭线方向依次逐项计算。,2,）起点节点,i,的最早开始时间,ES,i,如无规定时，其值应等于零，即,ES,i,=0 (,i,=1) (14-19),故,图,14-17,中，,ES,1,=0,3,）,其他工作的最早开始时间应为,ES,i,=max ,ES,h,D,h, (14-20),式中,ES,h,工作,i,的紧前工作,h,的最早开始时,间；,D,h,工作,i,的紧前工作,h,的持续时间。,（,4,）各项工作的最早完成时间的计算公式是,EF,i,=,ES,i,D,i,(14-21),根据式（,14-20,），图,14-19,的最早开始时间和最早完成时间计算如下,EF,1,=0,2=2,ES,2,=,EF,1,=2,EF,2,=,ES,2,D,2,=2,2=4,ES,3,=,EF,1,=2,EF,3,=,ES,3,D,3,=2,3=5,ES,4,=,EF,2,=4,图,14-19,ES,5,=max ,EF,2,，,EF,3, =max 4,，,5 =5,ES,12,=,EF,9,=14,EF,12,=,ES,12,D,12,=14,2=16,ES,13,=max ,EF,10,，,EF,11, =max 13,，,15 =15,EF,13,=,ES,13,D,13,=15,4=19,ES,14,=max ,EF,12,，,EF,13, =max 16,，,19 =19,EF,14,=,ES,14,D,14,=19,3=22,ES,15,=,EF,13,=19,EF,15,=19,3=22,ES,16,=max ,EF,14,，,EF,15, =max 22,，,22 =22,EF,16,=,ES,16,D,16,=22,0=22,计算结果标注于图,14-19,中。,3.,网络计划工期的计算,1,）,网络计划计算工期的规定与双代号网络计划相同,，利用式（,14-7,）得,T,c,=,EF,16,=22,2,）,网络计划的计划工期的确定亦与双代号网络计划相同，故由于未规定要求工期，其计划工期等于计算工期，即按式（,14-9,）进行计算,T,p,=,T,c,=22,将计划工期标注在终点节点“,16”,旁的方框内。,图,14-19,4.,相邻两项工作时间间隔的计算,相邻两项工作之间存在着时间间隔，,i,工作与,j,工作的时间间隔记为,LAG,i,j,。,时间间隔指相邻两项工作之间，后项工作的最早开始时间与前项工作的最早完成时间之差,，其计算公式为,LAG,i,j,=,ES,j,EF,i,(14-22),终点节点与其前项工作的时间间隔为,LAG,i,n,=,T,p,EF,i,(14-23),式中,n,表示终点节点，也可以是虚拟的终点节点（,F,i,n,）。,按式（,14-22,）和式（,14-23,）进行计算，图,14-19,的间隔时间为,LAG,15,，,16,=,T,p,EF,15,=22,22=0,LAG,14,，,16,=,T,p,EF,14,=22,22=0,LAG,13,，,15,=,ES,15,EF,13,=19,19=0,LAG,13,，,14,=,ES,14,EF,13,=19,19=0,LAG,12,，,14,=,ES,14,EF,12,=19,16=3,计算结果标注在两节点之间的箭线之上。图,14-19,中，,LAG,i,，,j,= 0,的未予标出。,图,14-19,5.,工作总时差的计算,工作的总时差应从网络计划的终点节点开始，逆着箭线方向依次逐项计算。当部分工作分期完成时，有关工作的总时差必须从完成节点开始逆向逐项计算。,网络计划终点节点所代表的工作,n,的总时差值应为,TF,n,=,T,p,EF,n,(14-24),其他工作,i,的总时差,TF,i,应为,TF,i,=min ,TF,j,LAG,i,，,j,(14-25),按式（,14-24,）和式（,14-25,）进行计算，图,14-19,的计算结果于下：,TF,15,=,TF,16,LAG,15,，,16,=0,0=0,；,TF,14,=,TF,16,LAG,14,，,16,=0,0=0,；,TF,13,=min ,（,TF,15,LAG,13,，,15,），（,TF,14,LAG,13,，,14,）,=min ,（,0,0,），（,0,0,）,=0,；,TF,12,=,TF,14,LAG,12,，,14,=0,3=3,；,依此类推，可计算出其他工作的总时差，标注在图,14-19,的节点之上部。,图,14-19,6.,工作自由时差的计算,单代号网络计划终点节点代表的工作,n,的自由时差,FF,n,应为,FF,n,=,T,p,EF,n,（,14-26,）,其他工作,i,的自由时差,FF,i,应为,FF,i,=min ,LAG,i,，,j,(14-27),按式（,14-26,）计算图,14-19,得,FF,16,=,T,p,EF,16,=22,22=0,按式（,14-27,）计算图,14-19,的其他工作的自由时差，得,FF,15,=,LAG,15,，,16,=0,FF,14,=,LAG,14,，,16,=0,FF,13,= min ,LAG,13,，,15,，,LAG,13,，,14,= min 0,，,0=0,FF,12,=,LAG,12,，,14,=3,图,14-19,7.,工作最迟完成时间的计算,网络计划工作的最迟完成时间,LF,应从网络计划的终点节点开始，逆着箭线方向依次逐项计算。,网络计划终点节点所代表的工作,n,的最迟完成时间应按其计划工期确定，即,LF,n,=,T,p,(14-28),其他工作,i,的最迟完成时间,LF,i,应为,LF,i,=min ,LS,j,(14-29),或,LF,i,=,EF,i,TF,i,(14-30),根据式（,14-28,）和式（,14-29,）计算图,14-19,的最迟完成时间，结果如下,LF,16,=,T,p,=22,LF,15,=,EF,15,TF,15,=22,0=22,LF,14,=,EF,14,TF,14,=22,0=22,LF,13,=,EF,13,TF,13,=19,0=19,LF,12,=,EF,12,TF,12,=16,3=19,LF,11,=,EF,11,TF,11,=15,0=15,依此类推，计算的结果标注在图,14-19,中相应的位置。,图,14-19,8.,工作最迟开始的计算,工作最迟开始时间的计算按下式进行,LS,i,=,LF,i,D,i,(14-31),按式（,14-31,）计算,LS,i,得,LS,16,=,LS,16,D,16,=22,0=22,LS,15,=,LS,15,D,1,=22,3=19,LS,14,=,LS,14,D,14,=22,3=19,LS,13,=,LS,13,D,13,=19,4=15,LS,12,=,LS,12,D,12,=19,2=17,LS,11,=,LS,11,D,11,=15,1=14,图,14-19,14.3.4,单代号网络计划关键工作和关键线路的确定,1.,关键工作,总时差最小的工作为关键工作,。故在图,14-19,中，关键工作是：“,1”,，“,3”,，“,5”,，“,8”,，“,9”,，“,11”,，“,13”,，“,14”,，“,15”,，“,16”,，共,10,项。,2.,关键线路,从起点节点到终点节点将关键工作依次相连，且所有工作的间隔时间均为零，则所得线路为关键线路。,因此图,14-19,的关键线路有两条，即,1358911131416,和,1358911131516,。,关键线路的箭线应用双线、粗线或彩色线在图上标注出来,如图,14-19,所示。,图,14-19,14.4,双代号时标网络计划,14.4.1,时标网络计划的概念,时标网络计划是以时间坐标为尺度编制的网络计划。,图中主要时间参数一目了然，避免了横道计划的缺点。时标的时间单位是根据需要，在编制时标网络计划之前确定的，可以是小时、天、周、旬、月或季等。时间可标在时标计划表顶部，也可以标在底部，必要时还可以在顶部或底部同时标注。时标的长度单位必须注明。必要时可在顶部,时标之上或底部时标之下加注日历的对应时间。,图,14-18,时标网络计划图的绘制步骤,:,1.,先计算无时标网络计划时间参数的绘制方法,以图,14-22,为例，绘制完成的时标网络计划如图,14-23,所示。,图,14-22,图,14-23,具体步骤如下：,1,）,先绘制无时标网络计划。,2,）,计算每项工作的最早开始时间和最早完成时间,（,图,14-22,）。,3,）,绘制时标计划表,。将每项工作的尾节点按最早开始时间定位在时标计划表上，其布局应与不带时标的网络计划基本相当，然后编号。,4,）,用实线绘制出工作持续时间,，,用虚线绘制无时差的虚工作（垂直方向），用波形线绘制工作和虚工作的自由时差,。,2,不经计算，直接按无时标网络计划编制时标网络计划的步骤,仍以图,14-22,为例，绘制时标网络计划的步骤如下：,1,）绘制时标计划表。,2,）将起点节点定位在时标计划表的起始刻度线上（图,14-23,的节点）。,3,）按工作持续时间在时标表上绘制起点节点的外向箭线（图,14-23,的,1-2,）。,4,）工作的箭头节点，必须在其所有内向箭线绘出以后，定位在这些内向箭线中最晚完成的实箭线箭头处，如图,14-23,中的节点、。,5,）某些内向实箭线长度不足以到达该箭头节点时，用波形线补足，如图,14-23,中的,3-7,，,4-8,。如果虚箭线的开始节点和结束节点之间有水平距离时，以波形线补足，如箭线,4-5,。如果没有水平距离，绘制垂直虚箭线，如,3-5,，,6-7,，,6-8,。,6,）用上述方法自左至右依次确定其他节点的位置，直至终点节点定位，绘图完成。,7,）给每个节点编号，编号与无时标网络计划相同。,14.4.4,双代号时标网络计划关键线路和时间参数的确定,1.,关键线路的确定,自终点节点至开始节点逆箭线方向朝起点节点观察，自始至终不出现波形线的线路为关键线路,。如图,14-23,中的 线路。,与无时标网络计划一样，关键线路的表达用粗线、双线和彩色线标注均可。,图,14-23,2.,时间参数的确定,（,1,）,工期的确定。,时标网络计划的工期，是其,终点节点与起点节点所在位置的时标值之差,。图,14-23,所示的时标网络计划的计算工期是,14,0,14d,。,（,2,）,最早时间的确定。时标网络计划中，每条箭线的尾节点中心所对应的时标值，代表工作的最早开始时间,。 箭线实线部分右端或箭尾节点中心所对应的时标值，代表工作的最早完成时间。虚箭线的最 早开始时间和最早完成时间相等，均为其所在刻度的时标值，如图,14-23,中箭线 的最早开始时间和最早结束时间均为,第,8,天。,（,3,）,工作自由时差值的确定。,时标网络计划中，每项工作的自由时差值仍为其紧后工作的最早开始时间与本工作的最早完成时间之差，,工作自由时差值等于其波形线在坐标轴上水平投影的长度,。如图,14-23,中，工作,3-7,的自由时差值为,1d,，,工作,4-5,的自由时差值为,1d,，,工作,4-8,的自由时差值为,2d,，,其他工作无自由时差。,（,4,）,工作总时差的计算。,时标网络计划中，工作总时差应自后向前逐个计算。,一项工作只有其紧后工作的总时差值全部计算出以后才能计算出其总时差值。,工作总时差值等于其所有紧后工作总时差值的最小值与本工作自由时差值之和。,其计算公式是,1,）以终点节点,(,j,n,),为箭头节点的工作的总时差,TF,i-j,，,按网络计划的计划工期,T,p,计算确定，即,TF,i-n,=,T,p,EF,i-n,(14-32),2,）,其他工作的总时差应为,TF,i-j,=min ,TF,i-j,FF,i-j,(14-33),按式,(14-32),计算得,TF,9-10,=14,14=0,按式,(14-33),计算得,TF,9-7,=0,0=0,TF,3-7,=0,1=1,TF,8-9,=0,0=0,TF,4-8,=0,2=2,TF,5-6,=min0,0,，,0,0=0,TF,4-5,=0,1=1,TF,2-4,=min2,0,，,1,0=1,以此类推，可计算出全部工作的总时差值。,计算完成后，可将工作总时差值标注在相应的波形线或实箭线之上（图,14-24,）。,图,14-24,（,5,）,工作最迟时间的计算。,由于已知最早开始时间和最早结束时间，又知道了总时差，故其工作最迟时间可用下式计算,LS,i-j,=,ES,i-j,TF,i-j,(14-34),LF,i-j,=,EF,i-j,TF,i-j,(14-35),按式（,14-34,）和式（,14-35,）计算图,14-22,，可得,LS,2-4,=,ES,2-4,TF,2-4,=2,1=3 d,LF,2-4,=,EF,2-4,TF,2-4,=4,1=5 d,14.5,网络计划优化,网络计划的优化就是利用时差不断改善网络计划的最初方案，在满足既定目标的条件下，按某一衡量指标来寻求最优方案,。,华罗庚教授指出，在应用统筹法时，,应向关键线路要时间，向非关键线路要节约,。,14.5,网络计划优化,网络计划的优化，就是,通过合理科学的管理，争取时间，获得效益,。例如，在资源有限的情况下，寻求最短工期；在规定的工期下，使资源消耗最均衡，或寻求缩短工期而相应成本最低的方案等，都可以通过网络计划的优化来实现。,根据所要求的目标不同，有各种优化理论、方法和途径。,14.5,网络计划优化,14.5.1,网络计划的工期优化,14.5.2,网络计划的资源优化,14.5.3,网络计划的费用优化,14.5.1,网络计划的工期优化,工期优化是通过压缩关键工作的持续时间达到缩短工期的目的。,1.,优先考虑压缩的关键工作是指,:,1,）那些缩短其持续时间对工程质量、施工安全影响不大的工作；,2,）有充足备用资源的工作；,3,）或缩短其持续时间造成费用的增加最少的工作。,2.,工期优化的计算步骤,1,）计算并找出网络计划的计算工期、关键线路及关键工作。,2,）根据计划工期，计算应缩短的持续时间。,3,）确定各关键工作能缩短的持续时间。,4,）选择可缩短持续时间的关键工作，压缩其持续时间，重新计算网络计划的计算工期。,5,）当计算工期仍然超过计划工期时，则重复以上步骤，直至计算工期满足计划工期。,6,）当所有关键工作的持续时间都已达到其能缩短的极限，而工期仍不能满足要求时，应对原组织方案举行调整或对计划工期重新审定。,3.,工期优化示例,某网络计划如图,14-28,所示，图中括号内数据为工作最短持续时间，假定上级指令性工期为,100d,。,图,14-28,3.,工期优化示例,优化的步骤如下：,1,）,按工作正常持续时间计算节点的最早时间和最迟时间，找出关键工作及关键线路，,如图,14-29,所示。可见关键线路为 ,3 ,。,图,14-29,2,）,计算需缩短工期。,根据图,14-28,计算，需要缩短工期,60d,。,由图,14-29,，关键工作,1-3,可缩短,20d,，,3-4,可缩短,30d,，,4-6,可缩短,25d,，,共计可缩短,75d,，,但缩短工作,4-6,增加劳动力较多，故仅缩短,l0d,，,重新计算网络计划工期，如图,14-30,所示。图,14-30,所示关键线路为,1 2 3 5 6,。计算工期,为,120d,，,尚需缩短,20d,。,仍根据前述原则，选择工作,2-3,，,3-4,3-5,，分别采用其最短工作持续时间，重新计算网络计划，如图,14-31,所示。,经计算，,关键线路为,1 3 4 6,，,1 2 3 4 6,，,1 2 3 5 6,工期,l00d,，,满足要求。,图,14-30,图,14-31,14.5.2,网络计划的资源优化,资源,，是完成某工作所需的各种人力、材料、机械设备和资金等的统称。,资源优化是通过改变工作的开始时间和结束时间，使资源使用随时间的分布趋于均衡，尽量减少波动。,网络计划的资源优化包括“,资源有限，工期最短,”和“,工期固定，资源均衡,”两种情况。,1.,资源有限，工期最短的优化,（,1,）,优化的条件,。,“资源有限，工期最短”的优化，是使网络计划在资源供应有限的情况下，充分使用限量资源，保持各项工作的资源强度即（每日资源需用量）及施工工艺顺序不变，同时,工期延长时间最短。,优化过程中应符合以下要求：,1,）各工作持续时间不变。,2,）各工作资源强度不变。,3,）网络计划中各工作的逻辑关系不变。,4,）对不允许中断的工作，保持其连续性。,（,2,）,优化后工期,。,若实现某工程施工进度计划需要,N,种资源，其中有,W,种资源的日供应量,分别记作, , ,受到限制。 设工序,i,-,j,所需第,K,种资源的日资源需要量为,则在第,m,天，各工序对第,K,种资源的日需要量之和为 ，可供应量为,，则第,m,天满足资源限量的条件为,（,14-36,）,若工期,为,T,，第,K,种资源可供应的总量为,，平均日供应量则为,则根据第,K,种资源限量计算出所需工期为,（,14-37,）,（,14-38,）,令,则,（,14-39,）,式中,第,K,种资源限量工期调整系数；,T,网络计划工期（关键线路时间总和）；,根据,第,K,种资源限量计算的最佳工期。,由此可知，当满足全部,W,种资源供应量受到限制的条件下，工期,T,应满足下式,（,14-40,）,（,3,）,资源优化顺序分配原则,。对资源优化顺序进行分配和编号，目的是为了明确向后延迟某项工作时，对工期的影响程度，编号靠后的工作，影响程度较低，应安排其先向后推移。,1,）对关键工作按资源需用量大小，以从大到小的顺序分配，并进行编号。,2,）对非关键工作按总时差大小，以从小到大的顺序分配，并进行编号；总时差相等时，按每日资源需