第三章 网络计划 技 术.

Presentation on theme: "第三章 网络计划 技 术."— Presentation transcript:

1 第三章 网络计划 技 术

2 第一节 网络计划技术概述 网络计划技术的产生和发展：
网络计划技术是20世纪50年代在美国创造和发展起来的一项新型计划技术，在20世纪50年代中期，一种新型的计划方法——网络计划方法应运而生。我国是在1965年，由著名数学家华罗庚教授第一次把网络计划技术引入我国并把它称为“统筹法”。80年代开始逐渐在建筑业推广网络计划技术。

3 一、网络图的基本概念 网络图是由箭线和节点组成的、用来表示工 作流程的有向、有序的网状图形 。

4 二、网络计划基本概念和分类 1、网络计划的表达形式是网络图

5 按节点和箭线所代表的含义不同，分为双代号网络计划和单代号网络计划
2、网络计划分类 （1）按表示方法分类。 按节点和箭线所代表的含义不同，分为双代号网络计划和单代号网络计划

6 双代号网络表达方式 工序名称 n i j Dij 工序时间

7 单代号网络表达方式 节点编号 i 工序名称 n 工序时间 D

8 双代号 单代号

9 （2）按网络计划层次分类 ① 综合网络计划。 ② 单位工程网络计划。 ③ 局部网络计划。

10 （3）按网络计划的时间表达方式分类 ① 时标网络计划 ② 非时标网络计划

11 三、网络计划技术原理 网络计划是以网络图来表达工程的进度计划，在网络 图中可确切地表明各项工作的相互联系和制约关系。
（1）首先将一项工程的全部建造过程分解成若干个施工过程 （2）通过网络计划时间参数的计算，找出关键工作及关键线路 （3）利用最优化原理，不断改进网络计划初始方案，并寻求最优方案 （4）在网络计划执行过程中，对其进行有效地监督和控制

12 第二节 双代号网络计划技术 1、工作（施工过程、工序 ） 2、节点（圆圈） （1）实工序 （2）虚工序 （1）起始节点 （2）终点节点
第二节 双代号网络计划技术 1、工作（施工过程、工序 ） （1）实工序 （2）虚工序 2、节点（圆圈） （1）起始节点 （2）终点节点 （3）中间节点

13 3、线路： 从网络始节点到终节点的通路。 关键线路： 线路最长的那条。 在一个网络计划中关键线路至少有一条。

14 ①→③→④→⑥ 即为关键线路

15 二、双代号网络图绘制 1．网络图中的两种逻辑关系 工作之间相互制约或依赖的关系称为逻辑关系 （1）工艺关系。（先做基础，后做主体）
（2）组织关系。（人为安排的工作的先后顺序）

16 2．逻辑关系的体现 （1）紧前工作。 紧排在本工作之前的工作称为本工作的紧前工作 （2）紧后工作。 紧排在本工作之后的工作称为本工作的紧后工作 （3）平行工作。 可与本工作同时进行的工作称为本工作的平行工作

17 工序名称 紧前工序 紧后工序 延续时间 A / D、J 8 B C、F 3 C B、E 5 D A、C、H 7 E C、F、G 2 F H、I、K G H F、G 1 I J A、C、H、I K 4

18 A 8 2 B 6 C 10 D 5 7 3 F H 2 1 E 4 G 8 I 12 14 J 2 2 2 3 K 4 双代号网络图

19 3、双代号网络图绘制原则 1、在一个网络图中只能有一个始节点和一个终节点。

20 2、二个代号只能表示一个工序。 2 5 A B 2 5 3 A B

21 3、在网络图中不能出现循环线路。

22 1 2 3 4 5 6 7

23 4、工序中间可以插入但应增加节点。 A B A1 B A2

24 5、工序间可以互相交叉但应架桥或指向法 。 架桥

25 6、双代号网络图中应只有一个起点节点 。 正确

26 7、尽可能减少虚工序的出现。

27 3、双代号网络的绘制步骤（逻辑草图法 ） 1、绘制没有紧前工作的工作 2、按照逻辑关系，依次绘制其他各项工作
3、根据绘制规则和施工顺序绘制网络 4、在网络上标注工序名称、延续时间并对节点进行编号。编号的原则：从左到右；从上到下；遵循 i<j。

28 例题 网络计划逻辑关系表 工作名称 A B C D E F 紧前工作 —— D、E

29 工作名称 A B C D E G H 紧前工作 — A、B B、C、D C、D

30 第三节 双代号网络计划的时间参数计算 一、工作计算法 在确定各项工作的持续时间之后进行 两种方法：工作计算法和节点计算法 1、节点时间
（1）ETi——节点i的最早时间 （2）LTi——节点i的最迟时间

31 2、工序时间 （1）Di-j——工作i—j的持续时间， （2）ESi-j——工作i—j的最早开始时间， （3）EFi-j——工作i－j的最早完成时间。 （4）LFi-j——工作i－j的最迟完成时间。 （5）LSi-j——工作i－j的最迟开始时间。

32 3、工序时差（机动时间） （1）TFi-j——工作i－j的总时差 （2）FFi-j——工作i－j的自由时差

33 （1）工作最早开始时间ESi-j——是指在其所有紧前工作全部完成 后，本工作有可能开始的最早时刻。
（2）工作最早完成时间EFi-j——是指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻。工作的最早完成时间等于工作最早开始时间与其持续时间之和。 （3）工作最迟完成时间LFi-j——是指在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻。 （4）工作最迟开始时间LSi-j——是指在不影响整个任务按期完成的前提下，本工作必须开始的最迟时刻。工作的最迟完成时间等于工作最迟开始时间与其持续时间之和。

34 （5）总时差TFi-j——是指本在不影响总工期的前提，本工作可以利用的机动时间。
（6）自由时差FFi-j——是指在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间。

35 二、节点计算法 TFij ESiJ LSij TEi TLi EFij LFij FFIJ TEij TLj i j Dij

36 三、时间参数的计算 （一）最早开始时间和最早完成时间 1、令网络图始节点的最早开始时间等于零 令ES始=0 （ESi－j=0（i=1） ）
2、工序最早可能开始时间等于工序开始节点的早时间 ESi-j=ETj

37 3、工序最早可能完成时间等于工序最早可能开始时间加工序持续时间
EFi-j=ESi-j+Di-j 4、除始节点外其余各节点的早时间等于箭头与之相连的各工序最早可能完成时间的最大值 ETi=max{EFh-i} (p=1……n)

38 5、网络计划的计算工期Tc Tc=max｛EFi－n｝ A．当已规定要求工期时： Tp≤Tr B．当未规定要求工期时： Tp = Tc

39 （二）工作的最迟完成时间和最迟开始时间 网络计划终点节点开始
1、终点节点（j=n）为箭头节点的工作的最迟完成时间LFi－j，应按网络计划的计划工期Tp确定 LT终=C{ET终} （LFi－n=TP ） 2、工作的最迟开始时间 LFi-j=LFi-j－Di-j

40 3、工序最迟必须开始时间等于工序最迟必须完成时间减去本工序的持续时间 LSi-j=min{LFi-j－Di-j}
4、除终节点以外其余各节点的迟时间等于箭尾与之相连的各工序最迟必须开始时间的最小值 TLi=min{LSikp} (p=1……n)

41 （三）工序时差的计算 1、工序总时差等于工序结束节点的迟时间减去工序开始节点的早时间再减去本工序的持续时间
TFi-j=TLj－TEi－ Di-j = LSi-j－ESi-j = LFi-j－EFi-j

42 2、工序自由时差等于工序结束节点的早时间减去工序开始节点的早时间再减去本工序的持续时间
FFi-j=TEj－TEj－Di-j

43 四、关键线路的确定 （一）关键工作与关键线路的概念 1.关键工作 2.关键线路 在网络计划中总时差最小的工作称为关键工作。
网络计划总持续时间最长的线路称为关键线路。

44 （二）确定关键线路的方法 1．线路最长法 2．总时差法 3．节点时间法 4. 破圈法

45 五、例如 1 7 6 5 4 3 2 8

46 3 3 11 11 3 3 11 11 3 3 11 11 15 15 1 7 6 5 4 3 2 8 3 6 3 11 7 4 3 6 3 3 6 11 4 7 10 15 15 3 6 7 10 7 2 6 4 10 3 7 2 6 1 10 2 2 2 2 7 1 8 2 4 10 4 8 10 13 15 2 2 2 4 10 8

47 9 9 27 27 27 27 6 7 1 9 9 27 27 36 9 1 36 8 5 7 2 18 9 9 9 27 27 9 9 27 27 9 9 6 6 4 27 31 9 9 27 27 6 6 9 9 36 4 1 2 4 6 32 8 36 36 18 6 3 5 6 6 27 27 8 9 1 1 1 9 8 25 17 8 1 8 9 3 19 36 17 8 11 8 9

48 单代号网络计划是用单代号网络图加注工作持续时间而形成的网络计划
第三节 单代号网络计划 单代号网络计划是用单代号网络图加注工作持续时间而形成的网络计划 单代号

49 一、单代号网络图的构成 单代号网络图是以节点及其编号表示工作，以箭线表示紧邻工作之间的逻辑关系的网络图，它由节点、箭线和线路组成
（1）节点。单代号网络图中，每一个节点表示一项工作，宜用圆圈或矩形表示 （2）箭线。单代号网络图以箭线表示紧邻工作之间的逻辑关系。箭线应画成水平直线或斜线 （3）线路。与双代号网络图中线路的含义相同，单代号网络图的线路是指从起点节点至终点节点，沿箭线方向顺序通过一系列箭线与节点的通路

50 二、单代号网络计划的绘制 （1）要从左向右逐个处理已经确定的逻辑关系。（2）当出现多个“起点节点”或多个“终点节点”时，应在网络图的两端设置一个虚拟的起点节点或终点节点 （3）绘制完成后，要认真检查 （4）检查无误，进行节点编号。

51 绘制图

52 四、单代号网络计划时间参数计算