网络图计算及优化.ppt

第十二章网络计划技术第一节概述三、网络计划方法的特点
横道计划法的优点：
简单、明了、直观、易懂；
各项工作的起点、延续时间、工作进度、总工期一目了然；
流水情况表示清楚，资源计算便于据图叠加。
缺点：不能反映各工作间的联系与制约关系；
不能反映哪些工作是主要的、关键的，看不出计划的潜力
网络计划法的优点：
组成有机的整体，明确反映各工序间的制约与依赖关系；
能找出关键工作和关键线路，便于管理人员抓主要矛盾；
便于资源调整和利用计算机管理和优化。
缺点：不能清晰地反映流水情况、资源需要量的变化情况。1、网络图：
表示整个计划中各道工序的先后次序和所需时间的网状图，由圆圈和箭号按一定规则组成。
2、类型：
(1)双代号网络图：两个圆圈和一个箭杆表示一项工作的网状图

(2)单代号网络图：一个圆圈表示一项工作，箭杆表示顺序的网状图。

第一节双代号网络图3、编号
作用：方便查找与计算，用两个节点的编号可代表一个工序。
编号要求：箭头号码大于箭尾号码，即：j>I
编号顺序：先绘图后编号；顺箭头方向；可隔号编。
4、虚工作：时间为零的假设工作。用虚箭杆表示；
特点：不消耗时间和资源。
作用：确切表达网络图中工作之间相互制约、相互联系的逻辑关系。5、线路与关键线路：(三)绘制规则（3）A、B均完成后进行C、D。
（4）A完成后进行C，A、B均完成后进行D。
（5）A完成后进行B，B、C均完成后进行D。（6）A、B均完成后进行D，A、B、C均完成后进行E，D、E均完成后进行F。3．网络图中不允许有闭回路。（四）绘制要求与方法．4、尽量使网络图水平方向长；挖1改正如下：

（六）网络图的编制步骤
1．编制工作一览表：
列项，计算工程量、劳动量、延续时间，确定施工组织方式（分段流水、依次施工、平行施工）。
2．绘制网络图：
较小项目――直接绘图
较大项目――可按施工阶段或层段分块绘图，再行拼接二、双代号网络图的计算(二）图上计算法：（工作计算）2．“最迟时间”的计算2)计算目的：
a..找出关键工序和关键线路；
工序总时差为“0”的工序为关键工序；
由关键工序组成的线路为关键线路（至少有一条）
b.优化网络计划使用。
注意：动用其则引起通过该工序的各线路上的时差重分配
(2)自由时差（FFi-j）：
是总时差的一部分；是指一项工作(一个工序)在不影响其紧后工作最早开始的条件下，可以机动灵活使用的时间。
1)计算方法：FFi-j=TESj-k－TEFi-j
2)计算目的：
尽量利用其变动工作开始时间或增加持续时间（调整时间和资源），以优化网络图。（三）表上计算法第三节单代号网络图（二）绘制规则2．不允许出现循环线路；
3．不允许出现代号相同的工作；
4．不允许出现双箭头箭线或无箭头的线段；
5．只能有一个起始节点和一个终了节点。若缺少起始节点或终了节点时，应虚拟补之。
如：A、B同时开始同时结束。

(三)示例某基础分三段施工，挖土――12天，垫层――6天，砌基础――9天，回填――3天，绘制单代号网络图。二、计算2、最早完成时间TLSi＝TESi+Di
3、计算工期Tc＝TEFn＝TESn+Dn
（二）相邻两项工作的时间间隔
――后项工作的最早开始时间与前项工作的最早完成时间的差值
TLAGi-j=TESj－TEFi
（三）时差计算
1．工作的总时差FTn=0，FTi＝min{TLAGi-j+FT}逆线计算
2．工作的自由时差FFi＝min{TLAGi-j}
（四）最迟时间
1.最迟完成时间TLFn＝TP（计划工期）
TLFi＝min{TLSj}
2.最迟开始时间TLSi＝TLFi－Di
（五）关键线路
总时差为“0”的关键工作构成的自始至终的线路。
或TLAGi-j均为0的线路。第四节时间坐标网络计划二、时标网络计划的绘制（二）绘制方法三、关键线路和时间参数
1、关键线路的判定：自终点至起点无波线的线路。
2、工期：TP＝终点节点时标－起点节点时标。
3、最早开始时间：箭杆左边节点中心时标值；
最早完成时间：箭杆实线部分的右端或右端节点中心时标值。
4、工作自由时差：波线水平投影长度。
5、工作总时差：各紧后工作总时差的小值与本工作的自由时差之和，（从后向前计算）即：
FTi－j＝min{FTj－k}+FFi－j四、实例实例第五节网络计划的优化（一）步骤：
1、计算并找出关键线路及关键工作。
2、按要求工期计算应缩短的时间
3、确定各关键工作能缩短的持续时间。
4、选择关键工作，调整其持续时间，计算新工期。
选择被压缩的关键工作时应考虑的因素：
1）缩短持续时间，对质量、安全影响不大的工作；
2）有充足备用资源的工作；
3）所需增加费用最少的工作。
5、工期仍不满足时，重复以上步骤。
6、当关键工作持续时间都已达到最短极限，仍