双代号网络图详解 (2)ppt课件

双代号网络图的组成工作（箭线）、节点、线路,如果用一条箭线来表示一项工作，将工作的名称写在箭线上方，完成该项工作所需要的时间注在箭线下方，箭尾表示工作的开始，箭头表示工作的结束，在箭头和箭尾处分别画上圆圈并加以编号，称为双代号。,工作是指一项需要消耗人力、物力和时间的具体活动过程，也称工序、作业。用箭线表示工作。,（一）箭线,j,i,工作持续时间,工作名称,(1)一根箭线表示一项工作或表示一个施工过程。(2)一根箭线表示一项工作所消耗的时间和资源，分别用数字标注在箭线的下方和上方。(3)在无时间座标的网络图中，箭线的长度不代表时间的长短，画图时原则上是任意的，(4)箭线的方向表示工作进行的方向和前进的路线，箭尾表示工作的开始，箭头表示工作的结束。(5)箭线可以画成直线、折线和斜线。,虚工作在双代号网络图中起着正确表达工序间逻辑关系的重要作用,双代号网络图中的工作可分为实工作和虚工作。,1、双代号网络图中工作的性质,1.紧前工作：紧排在本工作之前的工作称为本工作的紧前工作。2.紧后工作：紧排在本工作之后的工作称为本工作的紧后工作。本工作和紧后工作之间可能有虚工作。3.平行工作：可与本工作同时进行称为本工作的平行工作。,双代号网络图中工作间有紧前工作、紧后工作和平行工作三种关系。,2.双代号网络图中工作间的关系,一项网络计划的最后一个节点，称为终点节点，表示一项计划的结束。,其余节点称为中间节点。,（二）节点及编号,在双代号网络图中，节点用圆圈“”表示。它表示一项工作的开始时刻或结束时刻，是工作的连接点。节点不需要消耗时间和资源。1.节点的分类一项网络计划的第一个节点，称为该项网络计划的起始节点，它是整个项目计划的开始节点；,为了便于网络图的检查和计算，需对网络图各节点进行编号。节点编号的基本规则：(1)节点编号必须满足二条基本规则，其一，箭头节点编号大于箭尾节点编号，因此节点编号顺序是：箭尾节点编号在前，箭头节点编号在后，凡是箭尾节点没编号，箭头节点不能编号；其二，在一个网络图中，所有节点不能出现重复编号，编号的号码可以按自然数顺序进行，也可以非连续编号，以便适应网络计划调整中增加工作的需要，编号留有余地。,2.节点编号,(2)节点编号的方法有两种：一种是水平编号法，即从起点节点开始由上到下（自下而上、自中而上而下等）逐行编号，每行则自左到右按顺序编号，如图所示。另一种是垂直编号法，即从起点节点开始自左到右逐列编号，每列则根据编号规则的要求进行编号。,i,节点编号,节点,水平编号法,垂直编号法,i,节点编号,节点,水平编号法,垂直编号法,（三）线路,网络图中，由起点节点沿箭线方向经过一系列箭线与节点至终点节点，所形成的路线，称为线路。在一个网络图中，从起点节点到终点节点，一般都存在着许多条线路，每条线路都包含若干项工作，这些工作的持续时间之和就是该线路的时间长度，即线路上总的工作持续时间。,双代号网络图线路,1.关键线路与非关键线路：在一项计划的所有线路中，持续时间最长的线路，其对整个工程的完工起着决定性作用，称为关键线路，其余线路称为非关键线路。关键线路的持续时间即为该项计划的工期。关键线路宜用粗箭线、双箭线或彩色箭线标注，以突出其在网络计划中的重要位置,1,3,2,6,5,2.关键工作与非关键工作,位于关键线路上的工作称为关键工作，其余工作称为非关键工作。,3.关键线路与非关键线路相互转化,一般来说，一个网络图中至少有一条关键线路。关键线路也不是一成不变的，在一定的条件下，关键线路和非关键线路会相互转化。例如，当采取技术组织措施，缩短关键工作的持续时间，或者非关键工作持续时间延长时，就有可能使关键线路发生转移。网络计划中，关键工作的比重往往不易过大，网络计划愈复杂工作节点就愈多，则关键工作的比重应该越小，这样有利于抓住主要矛盾。,非关键线路都有若干机动时间（即时差），它意味着工作完成日期容许适当挪动而不影响工期。时差的意义就在于可以使非关键工作在时差允许范围内放慢施工进度，将部分人、财、物转移到关键工作上去，以加快关键工作的进程；或者在时差允许范围内改变工作开始和结束时间，以达到均衡施工的目的。关键线路宜用粗箭线、双箭线或彩色箭线标注，以突出其在网络计划中的重要位置。,双代号网络计划（绘制规则）,一、双代号网络图的绘制方法,双代号网络图的正确绘制是网络计划方法应用的关键。正确的网络计划图应包括：正确表达各种逻辑关系，且工作项目齐全，施工过程数目得当；遵守绘图的基本规则；选择恰当的绘图排列方法。,（一）网络图的逻辑关系,工作之间相互制约或依赖的关系称为逻辑关系。工作之间的逻辑关系包括工艺逻辑和组织逻辑。1.工艺逻辑工艺逻辑关系是指生产工艺上客观存在的先后顺序关系，或者是非生产性工作之间由工作程序决定的先后顺序关系。2.组织逻辑组织逻辑关系是指在不违反工艺逻辑关系的前提下，人为安排的工作的先后顺序关系。,（二）绘制网络图的基本规则,1、双代号网络图必须正确表达已定的逻辑关系.（P58）2、双代号网络图中，严禁出现循环回路。所谓循环回路是指从网络图中的某一个节点出发，顺着箭线方向又回到了原来出发点的线路。如图所示。,3、双代号网络图中，在节点之间严禁出现带双向箭头或无箭头的连线。如图所示。,4、同一计划网络图中不允许出现编号相同的箭线。如图,5、双代号网络图中，严禁出现没有箭头节点或没有箭尾节点的箭线。如图所示。,6、当双代号网络图的某些节点有多条外向箭线或多条内向箭线时，为使图形简洁，可使用母线法绘制（但应满足一项工作用一条箭线和相应的一对结点表示），如图所示。,7、绘制网络图时，箭线不宜交叉；当交叉不可避免时，可用过桥法或指向法。如图所示。,8、双代号网络图中应只有一个起点节点和一个终点节点（多目标网络计划除外）；而其他所有节点均应是中间节点。如图所示。,（1）网络图布局要条理清楚，重点突出虽然网络图主要用以表达各工作之间的逻辑关系，但为了使用方便，布局应条理清楚，层次分明，行列有序，同时还应突出重点，尽量把关键工作和关键线路布置在中心位置。（2）正确应用虚箭线应用虚箭线可以使网络计划中的逻辑关系更加明确、清楚，是正确表达工作之间逻辑关系的关键。它起到“断”和“连”的作用。,（三）绘制网络图应注意的问题,（3）力求减少不必要的箭线和节点双代号网络图中，应在满足绘图规则和两个节点一根箭线代表一项工作的原则基础上，力求减少不必要的箭线和节点，使网络图图面简捷，减少时间参数的计算量。,（4）网络图的分解当网络图中的工作任务较多时，可以把它分成几个小块来绘制。,用虚箭线连接逻辑关系,练习,按下列工作的逻辑关系，分别绘制双代号网络图,1、A、B均完成后进行C、D;C完成后进行E；D完成后进行F。,2、A、B均完成后进行C；B、D均完成后进行E；C、E完成后进行F,3、A、B、C均完成后进行D；B、C完成后进行E；D、E完成后进行F。,4、A完成后进行B、C、D;B、C、D完成后进行E；C、D完成后进行F。,双代号网络计划（绘制方法步骤）,一、双代号网络图的绘制方法和步骤,1、绘制方法,（1）根据工程要求编制工作逻辑关系表（2）由已知的紧前工作确定紧后工作（3）确定各工作的开始节点位置号和结束节点位置号1)无紧前工作的工作，其开始节点位置号为“0”2）有紧前工作的工作，其开始节点位置号为其紧前工作的起始节点位置号的“最大值加1”3）有紧后工作的工作，其结束节点的位置号为其紧后工作的开始节点位置号的“最小值”,4）无紧后工作的工作，其结束节点的位置号为网络图中各个工作的开始节点位置号的“最大值加1”（4）编制双代号网络图，并按逻辑关系作些调整，绘制正确的网络图,2、绘制步骤,（1）根据已知的紧前工作确定出紧后工作。（2）确定出各工作的开始节点和结束节点位置号。（3）根据节点位置号和逻辑关系绘出网络图。,二、举例,解：列出关系表,练习：,2、已知各工作的逻辑关系见下表，绘制双代号网络图并对节点进行编号。,1、已知各工作的逻辑关系见下表，绘制双代号网络图并对节点进行编号。,练习：,解：1、列出关系表,2、根据节点位置号画图。,1,2,3,5,6,8,10,4,7,9,A,B,C,D,E,F,G,H,I,2、已知各工作的逻辑关系见下表，绘制双代号网络图并对节点进行编号。,解：列出关系表,2、根据节点位置号画图,1,2,3,5,4,6,7,8,9,10,A,B,C,D,E,F,G,I,H,J,双代号网络计划（参数计算）,（一）、计算目的,1.计算工期Tc（确定整个计划的完成日期）2.确定关键线路3.确定非关键工作的机动时间（为网络计划的执行、调整和优化提供依据）,（二）、网络计划各项时间参数及其符号,1、双代号网络计划时间参数及其含义(1)工作的时间参数,计算工期,要求工期,计划工期,持续时间,最早开始时间,最早完成时间,最迟完成时间,最迟开始时间,总时差,自由时差,最早时间,最迟时间,Tc,Tr,Tp,Di-j,ESi-j,EFi-j,LFi-j,LSi-j,TFi-j,FFi-j,ETi,LTi,ComputerTime,RequireTime,PlanTime,Day,EarliestStartingTime,EarliestFinishingTime,LatestFinishingTime,LatestStartingTime,TotalFloatTime,EarliestTime,LatestTime,FreeFloatTime,1、时差可以提前或延缓某项工作，而不影响其他工作或总进度的时间，称为该项工作的时差。没有时差的工作称为关键工作。,2、自由时差指本工作利用的机动时间,不影响其他工作最早进行的时差,称为自由时差。,3、相关时差会影响其他工作最早进行的时差,称为相关时差。,4、总时差本工作可利用的机动时间,不影响总进度(其它工作)的时年差,称为总时差。总时差是相关时差和自由时差之和。,时差的概念：,(2)节点的时间参数,节点的最早时间（ETi）指节点（也称为事件）的最早可能发生时间。节点的最迟时间（LTi）指在不影响工期的前提下，节点的最迟发生时间。,（三）、时间参数的计算方法及步骤,1.节点计算法2.工作计算法3.图上计算法4.表上计算法,(1)时间参数计算公式a.节点最早时间ETi的计算0(i节点为始节点)ETiETh+Dh-i(中间节点)Max(ETh+Dh-i)(i节点前面有多个节点)“顺着箭头方向相加，逢箭头相碰的节点取最大值”b.节点最迟时间LTi的计算TC（节点为终节点）LTiLTjDi-j（中间节点）Min(LTjDi-j)（节点后面有多个节点）“逆着箭头方向相减，逢箭尾相碰的节点取最小值”,1.按节点计算法计算时间参数,节点计算法ETj=maxETi+Di-jLTj=minLTjDi-j,C5,E6,H3,B1,G5,F5,D2,1,2,3,4,5,6,(2)时间参数计算示例,节点计算法ETj=maxETi+Di-jLTj=minLTjDi-j,C5,E6,H3,B1,G5,F5,D2,0,1,2,3,4,5,6,1,11,5,11,16,(2)时间参数计算示例,3,节点计算法ETj=maxETi+Di-jLTj=minLTjDi-j,C5,E6,H3,B1,G5,F5,D2,0,0,1,2,3,4,5,6,1,2,11,11,5,5,11,13,16,16,(2)时间参数计算示例,3,2.按工作计算法计算时间参数,(1)工作时间参数与工期的计算公式,工作的最早开始时间（）,当时，当1时，,沿线累加、逢圈取大,工作的最早完成时间（）,网络计划工期,1）计算工期：,2）计划工期：,当工期无要求时，,当工期有要求时，,工作的最迟完成时间（）,当时，,-,当时，,逆线相减、逢圈取小,工作的最迟开始时间（）,工作的最迟完成时间（）,当时，,-,工作的总时差（）,逆线相减、逢圈取小,工作的自由时差（）,当时，,-,当时，,FFi-j的计算：FF本ES紧后EF本ES紧后ES本D本,3.图上计算法,图上计算法是在图上直接计算时间参数，将所算数值标注于网络图上的一种方法。其常采用的时间标注形式及每个参数的位置如图所示。,图上计算法是在图上直接计算时间参数，将所算数值标注于网络图上的一种方法。其常采用的时间标注形式及每个参数的位置如图所示。,【例题】：根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。,节点时间参数,ETj,LTj,1.起始节点的最早时间，如无规定，定为0；,（一）节点最早时间ETi,2.其他节点的最早时间按“顺箭头相加，箭头相碰取大值”计算。,计算工期TcETn，当网络计划未规定要求工期Tr时，TpTc,节点时间参数,0,3,6,6,6,11,14,11,18,20,（一）节点最早时间ETi,-该节点前面工作全部完成后，以该节点为开始节点的各项工作的最早开始时刻。,节点时间参数,0,3,6,6,6,11,14,11,18,20,（二）节点最迟时间LTi,-在不影响计划工期的情况下，以该节点为完成节点的各项工作的最迟完成时刻。,0,3,9,9,6,14,14,16,18,20,节点时间参数,工作时间参数,1.起始工作的最早开始时间，如无规定，定为0；,（一）工作的最早开始时间ESi-j,2.其他工作的最早开始时间按”顺箭头相加，箭头相碰取大值”计算。,工作时间参数,（一）工作的最早开始时间ESi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-各紧前工作全部完成后，本工作可能开始的最早时刻。,工作时间参数,EFi-jESi-j+Di-j,（二）工作的最早完成时间EFi-j,计算工期Tc等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时间的最大值，即TcmaxEFi-n,当网络计划未规定要求工期Tr时，TpTc,当规定了要求工期Tr时，TcTp，TpTr,工作时间参数,（二）工作的最早完成时间EFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-各紧前工作全部完成后，本工作可能完成的最早时刻。,3,6,6,6,6,11,11,18,20,13,14,11,10,工作时间参数,1结束工作的最迟完成时间LFi-jTp,（三）工作最迟完成时间LFi-j,2.其他工作的最迟完成时间按“逆箭头相减，箭尾相碰取小值”计算。,工作时间参数,（三）工作最迟完成时间LFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响计划工期的前提下，该工作最迟必须完成的时刻。,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,工作时间参数,LSi-jLFi-jDi-j,（四）工作最迟开始时间LSi-j,工作时间参数,（四）工作最迟开始时间LSi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响计划工期的前提下，该工作最迟必须开始的时刻。,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,工作时间参数,TFi-jLSi-jESi-j或TFi-jLFi-jEFi-j,（五）工作的总时差TFi-j,工作时差参数,（五）工作的总时差TFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响计划工期的前提下，该工作存在的机动时间。,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,工作时差参数,FFi-jESj-kEFi-j,（六）自由时差FFi-j,工作时差参数,（六）自由时差FFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响紧后工作最早开始时间的前提下，该工作存在的机动时间。,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,工作时差参数,利用节点时间参数推导,0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,（三）利用节点时间参数推导工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,ESi-jETi,0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,（三）利用节点时间参数推导工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,LFi