网络图计划技术.ppt

14网络计划技术,14网络计划技术,（关键线路法CPM）14.1网络图的绘制14.2网络计划时间参数的计算14.3时标网络计划14.4网络计划的优化与控制,14.1网络图的绘制,网络图：是由箭线和节点组成的，用来表示工作流程的有向、有序的网状图形。,工程网络计划：用网络图表达任务构成、工作顺序并加注工作时间参数的进度计划。,14.1.1网络图的概念及分类,14.1网络图的绘制,网络计划绘制,网络计划时间参数计算,网络计划的内容,网络计划的控制,网络计划的调整、优化,14.1.1网络图的概念及分类,肯定型网络计划,搭接网络计划,非肯定型网络计划,网络计划的分类,关键线路法,决策网络计划,计划评审技术,图示评审技术,风险评审技术,非时标网络计划,时标网络计划,性质,表达方式,14.1网络图的绘制,14.1.1网络图的概念及分类,14.1网络图的绘制,双代号网络图,单代号网络图,网络图的分类,以箭线及其两端节点的编号表示工作网络图。,以节点及其编号表示工作，以箭线表示工作之间逻辑关系的网络图。,1,2,3,4,浇筑混凝土,绑扎钢筋,支模板,天,天,天,支模板,1,2,3,绑扎钢筋,浇筑混凝土,1,1,1,14.1.1网络图的概念及分类,14.1.2网络图的构成要素,箭线,节点,线路,网络图的构成,i,j,工作名称,持续时间,网络图中一端带箭头的实线。在双代号网络图中，它与其两端的节点表示一项工作；在单代号网络图中，它表示工作之间的逻辑关系。,网络图中箭线端部的圆圈或其他封闭图形，在双代号网络图中，它表示工作之间的逻辑关系。在单代号网络图中，它表示一项工作。,网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后到达终点节点的通路。,14.1网络图的绘制,箭线(工作),节点,线路,网络图的相关术语,工作本工作平行工作紧前工作紧后工作先行工作后续工作起始工作结束工作虚工作,线路的计算工期关键线路、关键工作非关键线路,开始节点结束节点起点节点中间节点终点节点虚拟节点,14.1.2网络图的构成要素,14.1网络图的绘制,工作：计划任务按需要粗细程度划分而成、消耗时间或同时也消耗资源的子项目或子任务。通常指工序、分项工程或分部工程的实施。,i,j,工作名称,持续时间,14.1.2网络图的构成要素,工作的表示方法：在双代号网络图中，它用一根箭线和两个节点表示。箭线的箭尾节点表示该工作的开始，箭头节点表示该工程的结束，工作名称或代号写在箭线的上方，工作的持续时间写在箭线的下方；在单代号网络图中，节点可以用圆圈或方框表示，节点所表示的工作名称、持续时间和节点编号一般都标注在圆圈或方框内。,工作编号,工作名称,持续时间,逻辑关系,14.1网络图的绘制,虚工作：双代号网络计划中，只表示前后相邻工作之间的逻辑关系，即不占用时间，也不耗用资源的虚拟工作。,14.1.2网络图的构成要素,逻辑关系：是指工作之间的先后顺序关系。包括工艺关系和组织关系。,14.1网络图的绘制,联系,区分,断路,虚工作的作用,应用虚工作正确表达工作之间的工艺联系和组织联系作用；,当网络图中有逻辑错误（多余逻辑关系）时，应用虚工作断路，正确表达工作间的逻辑关系。,双代号网络图中应用两个代号表示一项工作，若两项工作代号相同就应用虚工作加以区分。,3,1,2,A,B,C,D,1,5,3,4,2,A,B,C,D,14.1.2网络图的构成要素,14.1网络图的绘制,区分作用,14.1.2网络图的构成要素,逻辑关系错误,逻辑关系正确,断路作用,联系作用,14.1.3网络图的绘制的原则及方法,(1)双代号网络图的绘图规则(2)双代号网络图的绘制步骤(3)单代号网络图的绘制(4)网络图绘制示例,(1)双代号网络图的绘图规则,网络图必须正确表达已定的逻辑关系。,1)A、B两项工作，依次进行施工,B,A,B,2)A、B、C三项工作，同时开始,A,网络图中严禁出现循环回路。,(1)双代号网络图的绘图规则,1,3,4,2,5,6,A,B,D,G,H,F,E,C,网络图中在节点之间严禁出现双向箭头或无向箭头的连线。,(1)双代号网络图的绘图规则,1,3,6,5,4,2,网络图中严禁出现没有箭头或箭尾节点的箭线。,1,3,2,A,D,3,4,2,1,D,A1,A2,6,B,B,双代号网络图中，一项工作只能有唯一的一条箭线和相应的一对节点编号，箭尾的节点编号应小于箭头节点编号。,(1)双代号网络图的绘图规则,3,1,2,A,B,C,D,1,5,3,4,2,A,B,C,D,4,7,8,7,8,母线法,4,7,8,7,8,母线法：网络图中，经一条共用的垂直线段，将多条箭线引入或引出同一节点，使图形整洁的绘图方法。,双代号网络图的某些节点有多条外向箭线或多条内向箭线时，可以使用母线法绘制。,(1)双代号网络图的绘图规则,4,5,7,8,8,9,指向法,过桥法：用过桥符号表示箭线交叉，避免引起混乱的绘图方法。,指向法：在箭线交叉较多处截断箭线，添加虚线指向圈，以指示箭线方向的绘图方法。,绘制网络图时，箭线不宜交叉。当交叉不可避免时应采用过桥法或指向法。,(1)双代号网络图的绘图规则,双代号网络图中只有一个起点节点；在不分期完成任务的网络图中，应只有一个终点节点。,(1)双代号网络图的绘图规则,1,3,2,4,7,5,6,8,(2)双代号网络图的绘制步骤,根据工程实际，明确划分工程项目的各项施工活动，即各工作。确定各工作的持续时间，可采用单一时间估算法、专家估算法、类比估算法。明确各工作之间的先后顺序，绘制逻辑关系表。根据逻辑关系表绘制网络图。,已知紧前工作，用矩阵图确定紧后工作,A.以各项工作为纵横坐标绘制出矩阵图；B.根据逻辑关系表在横坐标方向标注紧前工作，有紧前工作者打“”；C.在纵坐标方向判读紧后工作，凡是有“”者，即为该工作的紧后工作。,(2)双代号网络图的绘制步骤,（3）单代号网络图的绘制,单代号网络图的优点：工作间的逻辑关系容易表达，且不用虚箭线；网络图便于检查修改。,单代号网络图的绘图规则单代号网络图的绘图规则基本上与双代号网络图的绘图规则相同。另外单代号网络图中当有多项起始工作或多项结束工作时，应在网络图的两端分别设置一项虚拟的工作（虚节点），作为网络图的起点节点或终点节点。,(4)网络图的绘制示例,A,B,C,G,D,E,H,F,例：某项目各工作及其逻辑关系如下表，试绘制其单代号、双代号网络图,解：1.单代号网络图绘制,S,(4)网络图的绘制示例,例：某项目各工作及其逻辑关系如下表，试绘制其单代号、双代号网络图,解：2.双代号网络图绘制,A,B,C,D,E,F,G,H,草图,(4)网络图的绘制示例,草图,A,B,C,D,E,F,G,H,A,2,B,6,5,D,3,4,E,F,8,G,7,9,H,1,正式图,C,14.2网络计划的时间参数计算,13.2.1双代号网络计划的时间参数计算13.2.2单代号网络计算的时间参数计算,时间参数计算的目的：1.确定网络计划的关键工作和关键线路；2.确定计算工期；3.确定非关键线路和非关键工作及其机动时间(时差)，为网络计划的优化、调整和执行提供明确的时间参数。,13.2.1双代号网络计划的时间参数计算1.时间参数的概念及其计算顺序2.时间参数计算步骤3.时间参数计算4.用标号法快速确定关键线路和计算工期,1.时间参数的概念及其计算顺序(1)工作持续时间(Di-j)工作持续时间是指一项工作从开始至完成的时间。(2)工期工期:指完成任务所需的时间。计算工期Tc：根据网络计划时间参数计算出来的工期。要求工期Tr：任务委托人提出的所要求的工期。计划工期Tp：在要求工期和计算工期的基础上综合考虑需要和可能而确定的工期。,(3)网络计划中各工作的六个时间参数最早开始时间ESi-j最早完成时间EFi-j最迟开始时间LSi-j最迟完成时间LFi-j总时差TFi-j自由时差FFi-j,(3)网络计划中各工作的六个时间参数最早开始时间ESi-j：在紧前工作约束下，本工作可能开始的最早时刻。最早完成时间EFi-j：在紧前工作约束下，本工作最早可能完成的时刻。最迟开始时间LSi-j：在不影响任务按期完成的条件下，本工作最迟必须开始的时刻。最迟完成时间LFi-j：在不影响任务按期完成的条件下，本工作最迟必须完成的时刻。总时差TFi-j：在不影响工期的前提下，一项工作可以利用的机动时间。自由时差FFi-j：在不影响其紧后工作最早开始时间的前提下，一项工作可以利用的机动时间。,时间参数的标注形式：,(4)时间参数计算顺序最早时间参数：计算顺序应从开始节点起顺着箭线方向逐项计算。最迟时间参数；计算顺序应从终节点起逆着箭线方向逐项计算。,2.时间参数计算步骤图上计算法其时间参数计算顺序如下：(1)计算ESi-j和EFi-j(2)确定Tc(3)计算LSi-j和LFi-j(4)计算TFi-j(5)计算FFi-j,3.时间参数计算(1)最早时间参数ESi-j和EFi-j的计算计算顺序：从网络计划的起点节点开始顺着箭线方向依次逐项计算。,(2)确定计算工期Tc,3)最迟时间参数LFi-j和LSi-j的计算计算顺序：从网络计划终点节点开始逆着箭线方向依次逐项计算。,（4）计算总时差,自由时差的意义：当Tp=Tc时，总时差等于零的工作为关键工作，关键工作的连线为关键线路，关键线路的长度即为工期。当TpTc时，总时差均为正值；当TpTc时，总时差可能出现负值；则应遵循总时差最小值的规定确定关键工作。总时差的性质具有本工作可以利用，且又属于该线路所共有的双重性。,(5)计算自由时差自由时差是指在不影响其紧后工作最早开始前提下的工作机动时间。,自由时差的意义：自由时差值总时差值。一般情况下，非关键线路上各工作自由时差之总和等于该线路上可供利用的总时差值。自由时差的性质具有本工作可以利用且不属于线路所共有。,例：试计算下列网络图时间参数,3,2,0,2,0,0,0,12,0,12,0,2,2,15,0,15,0,12,12,18,0,18,0,15,15,14,1,15,1,10,11,8,3,11,2,4,7,4,1,5,0,0,1,10,1,11,0,4,5,TC=18(d),4.标号法快速确定关键线路和计算工期标号法：对网络计划各节点按最早时间参数计算顺序和方法，对每个节点进行标号，每个节点应用双标号标注，即每个节点应标注源节点号和标号值，源节点号作为第一标号，标号值作为第二标号。步骤：(1)节点标号值的确定(2)源节点号(3)关键线路和计算工期,(1)节点标号值的确定设网络计划起始节点标号值为零。其他节点的标号值等于以该节点为结束节点的各个工作的开始节点标号值加其持续时间之和的最大值。(2)源节点号源节点号就是计算该节点标号值的来源节点号。(3)关键线路和计算工期将网络计划的所有节点都标号后，从终点节点开始，逆着箭线方向，按源节点号反跟踪到开始节点寻找出关键线路。网络计划终节点的标号值即为计算工期。,例：试用标号法确定下列网络图关键线路和计算工期,0,14,24,6,0,14,6,TC=24(d),13.2.2单代号网络计算的时间参数计算计算步骤：1.计算工作最早开始时间和最早完成时间2.计算相邻两项工作之间的时间间隔3.计算总时差4.计算自由时差5.计算工作的最迟开始时间和早迟完成时间6.关键工作和关键线路的确定,1.最早开始时间ESj和最早完成时间EFj计算顺序：从网络计划起点节点开始，顺着箭线方向依次逐项计算。,2.相邻两项工作之间的时间间隔LAGi,j,3.工作总时差的计算计算顺序：从网络计划的终点节点开始，逆着箭线方向依次逐项计算。,4.计算自由时差,5.计算工作的最迟开始时间和早迟完成时间,6关键工作和关键线路的确定关键工作：根据总时差为最小值的规定确定；关键线路：自起点节点开始至终点节点的所有时间间隔均为零的线路为关