第9章网络计划技术

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、箭线表示工作之间的流向。一、网络计划时间参数计算的目的： 1、

5、通过计算时间参数，可以确定关键线路和关键工作，非关键线路和非关键工作。 2、通过计算时间参数，可以确定工期和非关键工作的机动时间（时差）。二、网络计划的时间参数：jjiii-j 工作的工作范围最早可能开始时间最迟必须完成时间最早可能完成时间最迟必须开始时间第一类、最早时间参数： 是限制紧后工作提前的时间参数。第二类、最迟时间参数： 是限制紧前工作推迟的时间参数。 1）最早可能开始时间：ESi-j 2）最早可能完成时间：EFi-j 3）最迟必须开始时间：LSi-j 4）最迟必须完成时间：LFi-j 5）总时差：TFi-j 6）自由时差：FFi-j图例： 7）工期： 计算工期Tc根据网络计划计算而

6、得的 工期。 要求工期Tr是根据上级主管部门或建 设单位的要求而定的工期。 计划工期Tp实际执行的工期。jjiTFi-jESi-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 计算顺序：由终点节点开始逆着箭线方向算至起始节点用减法。 LSi-j= LFi-j- Di-j （4）

7、计算总时差：TFi-j （5）计算自由时差：FFi-j方法：图上计算法，节点计算法，标号法。 （一）图上计算法： 1、计算ESi-j和EFi-j （1）计算ESi-j有三种情况第一种：从起点节点出发的工作： ES1-j=0第二种：只有一项紧前工作的节点处： ESj-k=EFi-j第三种：有若干项紧前工作的节点处： ES5-6=maxEF2-5,EF2-5 ,EF2-5jki3462536521452226553005222445511101111111611 14： jki34625例：36521452226553005222445511101111111611 141616111313138

8、131111595503314、计算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 总时差： 指在不影响工期的前提下，工作所具有的机动时间。jjiii-j 工作的工作范围TF总时差的性质： （1）当TP=TC时，总时差等于零的工作为关键工作。关键工作的连线为关键线路；关键线路的长度即为工期。 （2）当TPTC时，总时差均大于零；当TPTC时，总时差可能出现负值；则应遵循总时差为最小值的关键工作。 （3）总时

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

10、i-j例：36521452226553005222445511101111111611 141616111313138131111595503311017030220017010021、计算步骤： （1）计算节点的最早时间： 起点节点：ET1=0 其它节点：ETj=maxETi+Di-j （2）确定计算工期：TC=ETn （3）计算节点的最迟时间： 终点节点：LTn= TC 其它节点：LTi=maxLTj -Di-j2、工作时间参数的计算：ES i-j=ETi ， EFi-j = ETi+ Di-j ；LFi-j=LTj ， LSi-j= LFi-j- Di-j ； TFi-j= LTj ET

11、i- Di-j ；FFi-j= ETj- ETi - Di-j ETiLTiij工作名称Di-jETjLTj例：36521452226553025111116TC=16161311530（三）标号法：用标号法可以快速确定关键线路和工期。方法：通过计算节点的最早时间来确定关键线路和 工期。例：234561543674850，5，8，15，15，23TC=23一、时标网络计划的概念： 指以时间坐标为尺度绘制的网络计划。二、时标网络计划的特点： 1、具有横道图的优点，便于按天统计资源。 2、具有网络计划的优点，能分清关键工作和非关键工作。三、绘制方法： 1、计算节点的最早时间参数，绘制时标网络计划的

12、方法。 2、不经任何计算，直接绘制时标网络计划的方法。1、计算步骤： （1）计算网络计划节点的最早时间参数； （2）根据节点的最早时间参数，在进度计划表中，定节点的位置。 （3）根据工作的具体时间，连接节点间的箭线，如果箭线长度小于节点间的距离，则补波形线，波线的长度即为该工作的自由时差。 （4）确定网络计划的关键线路。 条件：从终节点逆着箭线到起点节点的连线；且FF=0的工作。例：36521452226553025111116T12345678910111213141516工作日12345678910111213141516时 标 网 络 计 划 142536203271100（1）最早时间参数：ESi-j=ETi开始节点所在位置 EFi-j= ESi-j+Di-j实线长（2）计算工期： TC=ETn终节点所在位置（3）自由时差： FFi-j