网络图计算及优化

挖1
垫1
砌1
挖2
垫2
砌2
(五）示例
某基础工程，施工过程为：挖槽12天，打垫层3 天，砌墙基9天，回填6天；采用分三段流水施工 方法，试绘制双代号网络图。
1土 挖1
4
2 垫1 1
3 砌1
3
5 填1
2
挖2 4 垫2 6 砌2 8 填2
4
1
3
2
挖3
7 垫3 9 砌3 10 填3
11
逻辑关系错误！ 4
1
3
2
挖土3与垫层1无逻辑关系；
垫层3与砌筑1无逻辑关系（人员、工作面、工艺均无）
砌筑3与回填1无逻辑关系。
结论：出现“两进两出”及以上节点时，应特别注意逻辑 关系。一般可使用虚工序来避免这种节点。
改正如下：
11土
挖1 4
22
垫1 1
挖2
4
33
44
砌1
3 88
填1
2
垫2
55 1 66
99
砌2
3
1100
8
8
88
9
5
65
6
55
6
9 •
a.暗桥法
9
b.断线法
8
99
c.指向法
3．起始节点有多条外向箭线、Biblioteka Baidu了节点 有多条内向箭线时，可采用母线法绘制。
．4、尽量使网络图水平方向长；
如分层分段施工时，水平方向可表示：
（ 1）组织关系――同一施工过程在各层段上的顺序；
挖1
挖2
挖3
垫1
垫2
垫3
（ 2）工艺关系――在同一层段上各施工过程的顺序。
缺点：不能清晰地反映流水情况、资源需要量的变化情
况。
四、网络图的基本概念
1、网络图：
表示整个计划中各道工序的先后次序和所需时 间的网状图，由圆圈和箭号按一定规则组成。
2、类型：
(1)双代号网络图：两个圆圈和一个箭杆表示一项
工作 的网状图
挖土 3
4
垫层
•
3天
2天
5
(2)单代号网络图：一个圆圈表示一项工作，箭杆
A
B
C
D
（6）A、B均完成后进行D， A、B、C均完成后进行E， D、E均完成后进行F。
A
B
D
C
E
F
2．在一个网络图中，只能有一个起始节点，一个
终了节点。否则，不是完整的网络图。
起始节点：只有外向箭杆，而无内向箭杆的节点；
终了节点：只有内向箭杆，而无外向箭杆的节点。
3．网络图中不允许有闭回路。
B
A
23
2
44
F
1 11
C
D
4
5 66
G
E
3
32
5
55
4．不允许出现相同编号的工序或工作。
A
3
A
4
3
B 4
B 5
5．不允许有双箭头的箭杆和无箭头的线段。 6．严禁有无箭尾节点或无箭头节点的箭线。
（四）绘制要求与方法
1．尽量采用水平、垂直箭杆的网格结构（规 整、清晰）；
2．交叉箭杆及换行的处理：（尽量不交叉）
紧前工作
本工作
h
i
紧后工作
j
k
（1)最早可能开始时间（TES）
1)计算公式： TESi-j=max{TEFh-i }=max{TESh-i+Dh-i }
2)计算规则：“顺线累加，逢圈取大”
（2)最早可能结束时间（TEF）： 本工作最早可能结束时间＝本工作最早
可能开始时间＋工作延续时间。
即TEFi-j＝TESi-j＋Di-j
（ 一）概述
1．计算目的：求出工期； 找出关键线路； 计算出时差。
2．计算条件：线路上每个工序的延续时间都是 确定的（肯定型）。 3．计算内容：
每项工序（工作）的开始及结束时间（最早、最迟） 每项工序（工作）的时差（总时差、自由时差）
4．计算方法：图上、表上、分析、矩阵 5．计算手段：手算、电算
(二）图上计算法：（工作计算） 1．“ 最早时间”的计算
1．正确反映各工作的先后顺序和相互关系 （逻辑关系）；
――受人员、工作面、施工顺序等要求的制约
如：绘制逻辑关系图
（1）B、D工作在A工作完成后进行。
A
B
D
（2）A、B均完成后进行C。 A
B
C
（3）A、B均完成后进行C、D。
A
B
C
D
（4）A完成后进行C， A、B均完成后进行D。
A
C
B
D
（5）A完成后进行B， B、C均完成后进行D。
三、网络计划方法的特点 横道计划法的优点：
简单、明了、直观、易懂； 各项工作的起点、延续时间、工作进度、总工期一目了然； 流水情况表示清楚，资源计算便于据图叠加。
缺点：不能反映各工作间的联系与制约关系；
不能反映哪些工作是主要的、关键的，看不出计划的潜力
网络计划法的优点：
组成有机的整体，明确反映各工序间的制约与依赖关系； 能找出关键工作和关键线路，便于管理人员抓主要矛盾； 便于资源调整和利用计算机管理和优化。
表示顺序的网状图。
2
挖土
3
垫层
3天
2天
第一节 双代号网络图
一、双代号网络图的绘制
（一）形式
工作(工序)名称
i
延续时间
j
开始节点
结束节点
节点编号
（二）五个要素
1、箭杆
作用：一条箭杆表示一项工作（施工过程、任务）
特点：消耗资源（如砌墙：消耗砖、砂浆、人工）
消耗时间 有时不消耗资源，只消耗时间
2、节点 用圆圈表示，表示了工作开始、结束或连接关系。
1122
填2
2
挖3
4
77
垫3
1
1111
砌3
3
1133
填3
2
1144
（六）网络图的编制步骤
1．编制工作一览表： 列项，计算工程量、劳动量、延续时间，确定施工组织 方式（分段流水、依次施工、平行施工）。 2．绘制网络图： 较小项目――直接绘图
较大项目――可按施工阶段或层段分块绘图，再行拼接
二、双代号网络图的计算
2．“ 最迟时间”的计算 （ 1）本工作最迟必须结束时间（TLF）：
（
TLFi-j＝min{TLSj-k}
（ 2）本工作最迟必须开始时间（TLS）：
特点：不消耗时间和资源。
3、编号 作用：方便查找与计算，用两个节点的编号
可代表一个工序。
编号要求：箭头号码大于箭尾号码，即：j > I
编号顺序：先绘图后编号；顺箭头方向；可 隔号编。
4、虚工作：时间为零的假设工作。用虚箭杆 表示；
特点：不消耗时间和资源。
作用：确切表达网络图中工作之间相互制约、 相互联系的逻辑关系。
第十二章 网络计划技术
第一节 概述
一、网络计划网络计划
1、定义
是一种科学的计划方法，
是一种有效的生产管理方法。
2、发展 3、网络计划的基本原理
应用网络图的形式表述一项工程的各个施 工过程的顺序及它们间的相互关系，经过计算 分析，找出决定工期的关键工序和关键线路， 通过不断改善网络图，得到最优方案，力求以 最小的消耗取得最大效益。
5、线路与关键线路：
B
2
2
4
F
A
1
1
D
5
4
6
C
G
5
E
3
3
5
5
线路： ①→②→④→⑥
8天
①→②→③→④→⑥
10天
①→②→③→⑤→⑥
9天
①→③→④→⑥
14天
①→③→⑤→⑥
13天
关键线路：时间最长的线路（决定了工期）。
次关键线路：时间仅次于关键线路的线路。
关键工作：关键线路上的各项工作。
(三)绘制规则