双代号网络图演示幻灯片PPT

1、l第一节 概述l 一、网络计划的产生与发展l 1、CPM 关键线路法l 20世纪50年代末产生l 2、PERT计划评审法l 20世纪60年代初产生l 二、网络计划在我国的发展情况l 20世纪60年代初由著名数学家华罗庚教授引进。网络图是由箭线和节点组成的，用来表示工作流程的有向有 序的网壮图。网络计划是在网络图上加注各项工作的时间参数而成的进度 计划。一、双代号网络图的绘制 （一）双代号网络图的基本符号 1、箭线表示工作的全部内容，箭头的指向表示工作的流向。箭线的长短不代表具体的天数。 2、节点表示工作的开始或结束，以及工作之间的连接。即：表示一种瞬时时间。ij工作名称Di-j（二）网络图的构

2、成1、紧前工作、紧后工作及中间节点的双重性。2、线路、关键线路和非关键线路。3、虚工作及其作用： 工艺上的逻辑关系 * 逻辑关系 组织上的逻辑关系 ij（ij )1、逻辑关系的基本模型：1) 2）A、B工作都完成，才能开始C工作ABCABCA工作完成后，同时开始B 、 C工作3）4）ABCDABCDA、B都完成同时开始C、D工作A工作完成后，开始C工作A、B都完成，才能开始D工作5）6）ABCDEABCDEA、B都完成DB、C都完成EA完成CB完成EA、B都完成Dl1）P的紧前工作为A、Bl F的紧前工作为B、Cl G的紧前工作为C、Dl2）P的紧前工作为A、Bl F的紧前工作为B、C、Dl

3、G的紧前工作为C、DABCDPFGABPCDFG1）P的紧前工作为A、B、Cl F的紧前工作为B、C、Dl G的紧前工作为C、D、E2）M的紧前工作为A、B 、 Cl N的紧前工作为B、C、Dl ABCDEPFGABCDMN（1）网络图应正确反映各工作之间的逻辑关系。（T网T横）（2）网络图严禁出现循环回路（图1）。（3）网络图严禁出现双向箭头或无向 箭头的连线。（图2）（4）网络图严禁出现没有箭头或箭尾节点的箭线。（图3）345图13535图2jikkij图3（5）双代号网络图中，一项工作只能有唯一的一条箭线和相应的一对节点编号，箭尾的节点编号宜小于箭头节点编号；不允许出现代号相同的箭线。（

4、图4）（6）在绘制网络图时，应尽可能地避免箭线交叉，如不可能避免时，应采用过桥法或指向法。（图5）22343ABAB错误画法正确画法图48958495984图5过桥法指向法（7）双代号网络图中的某些节点有多条外向箭线或多条内向箭线时，为使图面清楚，可采用母线法。（图6）（8）网络图中，只允许有一个起始节点和一个终点节点。图6 母线法绘制步骤： （1）编制各工作之间的逻辑关系表。 （2）按逻辑关系表连接各工作之间的箭线，绘制网络图的草图，注意逻辑关系的正确和虚工作的正确使用。 （3）整理成正式网络图。1、节点表示一项工作的全部内容2、箭线表示工作之间的流向。一、网络计划时间参数计算的目的：网络计

5、划时间参数计算的目的： 1、通过计算时间参数，可以确定关键线路和关键工作，非、通过计算时间参数，可以确定关键线路和关键工作，非关键线路和非关键工作。关键线路和非关键工作。 2、通过计算时间参数，可以确定工期和非关键工作的机动、通过计算时间参数，可以确定工期和非关键工作的机动时间（时差）。时间（时差）。二、网络计划的时间参数：二、网络计划的时间参数：jjiii-j 工作的工作范围工作的工作范围最早可能开始时间最早可能开始时间最迟必须完成时间最迟必须完成时间最早可能完成时间最早可能完成时间最迟必须开始时间最迟必须开始时间第一类、最早时间参数：第一类、最早时间参数： 是限制紧后工作提前的时间参数。是

6、限制紧后工作提前的时间参数。第二类、最迟时间参数：第二类、最迟时间参数： 是限制紧前工作推迟的时间参数。是限制紧前工作推迟的时间参数。 1）最早可能开始时间：）最早可能开始时间：ESi-j 2）最早可能完成时间：）最早可能完成时间：EFi-j 3）最迟必须开始时间：）最迟必须开始时间：LSi-j 4）最迟必须完成时间：）最迟必须完成时间：LFi-j 5）总时差：）总时差：TFi-j 6）自由时差：）自由时差：FFi-j图例： 7）工期： 计算工期Tc根据网络计划计算而得的 工期。 要求工期Tr是根据上级主管部门或建 设单位的要求而定的工期。 计划工期Tp实际执行的工期。jjiTFi-jESi-

7、jEFi-jLFi-jLSi-jFFi-jiTFi-jESi-jEFi-jLFi-jLSi-jFFi-j计算步骤：计算步骤： （1）计算最早时间参数）计算最早时间参数ESi-j和和EFi-j。 计算顺序：由起始节点开始顺着箭线方向算至终点节点用计算顺序：由起始节点开始顺着箭线方向算至终点节点用加法。加法。 EFi-j= ESi-j+ Di-j （2）确定计算工期：）确定计算工期： Tc=maxEFi-n n终点节点终点节点 （3）计算最迟时间参数：）计算最迟时间参数： LFi-j 和和LSi-j 计算顺序：由终点节点开始逆着箭线方向算至起始节点用计算顺序：由终点节点开始逆着箭线方向算至起始节点

8、用减法。减法。 LSi-j= LFi-j- Di-j （4）计算总时差：）计算总时差：TFi-j （5）计算自由时差：）计算自由时差：FFi-j方法：图上计算法，节点计算法，标号法。法：图上计算法，节点计算法，标号法。 （一）图上计算法：（一）图上计算法： 1、计算计算ESi-j和和EFi-j （1）计算）计算ESi-j有三种情况有三种情况第一种：从起点节点出发的工作：第一种：从起点节点出发的工作： ES1-j=0第二种：只有一项紧前工作的节点处：第二种：只有一项紧前工作的节点处： ESj-k=EFi-j第三种：有若干项紧前工作的节点处：第三种：有若干项紧前工作的节点处： ES5-6=maxE

9、F2-5,EF2-5 ,EF2-5jki3462536521452226553005222445511101111111611 14： jki34625例：36521452226553005222445511101111111611 141616111313138131111595503314、计算TFi-j ESi-j EFi-j LSi-j LFi-j 工作范围= LFi-j- ESi-j 公式：TFi-j=工作范围- Di-j=LFi-j- ESi-j - Di-j = LFi-j- EFi-j 或 LSi-j- ESi-j 总时差： 指在不影响工期的前提下，工作所具有的机动时间。jji

10、ii-j 工作的工作范围TF总时差的性质： （1）当）当TP=TC时，总时差等于零的工作为关键工作。时，总时差等于零的工作为关键工作。关键工作的连线为关键线路；关键线路的长度即为工期。关键工作的连线为关键线路；关键线路的长度即为工期。 （2）当）当TPTC时，总时差均大于零；当时，总时差均大于零；当TPTC时，总时，总时差可能出现负值；则应遵循总时差为最小值的关键工时差可能出现负值；则应遵循总时差为最小值的关键工作。作。 （3）总时差的利用具有双重性：本工作可以利用，也）总时差的利用具有双重性：本工作可以利用，也为线路所共有。为线路所共有。例：3652145222655300522244551

11、1101111111611 141616111313138131111595503311017030225、计算FFi-j FFi-j= ESj-k -EFi-j自由时差：自由时差：是指在不影响紧后工作最早开始的前提下，工作是指在不影响紧后工作最早开始的前提下，工作所具有的机动时间。所具有的机动时间。自由时差的性质：自由时差的性质：（1） FFi-j TFi-j（2）在一般情况下，非关键线路上诸工作的自由时差之和等）在一般情况下，非关键线路上诸工作的自由时差之和等于该线路上可供利用的总时差的最大值。于该线路上可供利用的总时差的最大值。（3）自由时差本工作可以利用，不属于线路所共有。）自由时差本

12、工作可以利用，不属于线路所共有。 jjkii-j工作的工作范围ESi-j EFi-jESj-k EFj-kFFi-j例：36521452226553005222445511101111111611 141616111313138131111595503311017030220017010021、计算步骤： （1）计算节点的最早时间：）计算节点的最早时间： 起点节点：起点节点：ET1=0 其它节点：其它节点：ETj=maxETi+Di-j （2）确定计算工期：）确定计算工期：TC=ETn （3）计算节点的最迟时间：）计算节点的最迟时间： 终点节点：终点节点：LTn= TC 其它节点：其它节点：L

13、Ti=maxLTj -Di-j2、工作时间参数的计算：、工作时间参数的计算：ES i-j=ETi ， EFi-j = ETi+ Di-j ；LFi-j=LTj ， LSi-j= LFi-j- Di-j ； TFi-j= LTj ETi- Di-j ；FFi-j= Etj- ETi - Di-j ETiLTiij工作名称Di-jETjLTj例：36521452226553025111116TC=16161311530（三）标号法：用标号法可以快速确定关键线路和工期。方法：通过计算节点的最早时间来确定关键线路和 工期。例：234561543674850，5，8，15，15，23TC=23一、时标网

14、络计划的概念： 指以时间坐标为尺度绘制的网络计划。二、时标网络计划的特点： 1、具有横道图的优点，便于按天统计资源。 2、具有网络计划的优点，能分清关键工作和非关键工作。三、绘制方法： 1、计算节点的最早时间参数，绘制时标网络计划的方法。 2、不经任何计算，直接绘制时标网络计划的方法。1、计算步骤：、计算步骤： （1）计算网络计划节点的最早时间参数；）计算网络计划节点的最早时间参数； （2）根据节点的最早时间参数，在进度计划表中，）根据节点的最早时间参数，在进度计划表中，定节点的位置。定节点的位置。 （3）根据工作的具体时间，连接节点间的箭线，）根据工作的具体时间，连接节点间的箭线，如果箭线长

15、度小于节点间的距离，则补波形线，波线如果箭线长度小于节点间的距离，则补波形线，波线的长度即为该工作的的长度即为该工作的自由时差。自由时差。 （4）确定网络计划的关键线路。）确定网络计划的关键线路。 条件：从终节点逆着箭线到起点节点的连线；条件：从终节点逆着箭线到起点节点的连线；且且FF=0的工作。的工作。例：36521452226553025111116T12345678910111213141516工作日12345678910111213141516时 标 网 络 计 划 142536203271100（1）最早时间参数：）最早时间参数：ESi-j=ETi开始节点所在位置开始节点所在位置 E

16、Fi-j= ESi-j+Di-j实线长实线长（2）计算工期：）计算工期： TC=ETn终节点所在位置终节点所在位置（3）自由时差：）自由时差： FFi-j波形线的长度波形线的长度（4）总时差：）总时差： TFi-j= FFi-j+minTFj-k（5）最迟时间参数：）最迟时间参数： LSi-j =ESi-j+ TFi-j LFi-j =EFi-j+ TFi-j五、不经任何计算，直接绘制时标网络计划的方法绘制口诀： 时间长短坐标限， 曲直斜平利相连； 画完箭线画节点， 画完节点补波线。T12345678910111213141516工作日12345678910111213141516时 标 网

17、络 计 划235614概念部分概念部分双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图，如图12-l所示。图12-1 双代号网络图 双代号网络图中，每一条箭线应表示一项工作。箭线的箭尾节点表示该工作的开始，箭线的箭头节点表示该工作的结束。 工作是指计划任务按需要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子项目或子任务。根据计划编制的粗细不同，工作既可以是一个建设项目、一个单项工程，也可以是一个分项工程乃至一个工序。 一般情况下，工作需要消耗时间和资源（如支模板、浇筑混凝土等），有的则仅是消耗时间而不消耗资源（如混凝土养护、抹灰干燥等技术间歇）。

18、在双代号网络图中，有一种既不消耗时间也不消耗资源的工作虚工作，它用虚箭线来表示，用以反映一些工作与另外一些工作之间的逻辑关系，如图12-2所示，其中2-3工作即为虚工作。 图12-2 虚工作表示法节点是指表示工作的开始、结束或连接关系的圆圈（或其他形状的封密图形）、箭线的出发节点叫作工作的起点节点，箭头指向的节点叫作工作的终点节点。任何工作都可以用其箭线前、后的两个节点的编码来表示，起点节点编码在前，终点节点编码在后。 网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后达到终点节点的通路称为线路。一条线路上的各项工作所持续时间的累加之和称为该线路之长，它表示完成该线路上的所有工作

19、需花费的时间。理论部分：理论部分：一一 节点的时间参数节点的时间参数1节点最早时间节点最早时间 节点最早时间计算一般从起始节点开始，顺着箭线方向依次逐项进行。l （1）起始节点）起始节点 起始节点i如未规定最早时间ETi时，其值应等于零，即l （12-1） 式中 节点i的最早时间； （2）其他节点）其他节点 节点j的最早时间ETj为： （12-2） 式中 节点j的最早时间； 工作i-j的持续时间； （3）计算工期）计算工期Tc Tc = ETn （12-3） 式中 ETn 终点节点n的最早时间。 计算工期得到后，可以确定计划工期Tp，计划工期应满足以下条件： TpTr （当已规定了要求工期）； Tp = Tc （当未规定要求工期）。 （12-4）