网络计划的基本原理

网络计划的基本原理

利用网络图的形式表达工程中的工作组成以及相互间的及逻辑关系,经过计算分析,找出关键工作与关键线路,并按照一定目标使网络计划不断完善,以选择最优方案;在计划执行过程中进行有效的控制与调整,力求以较小的消耗取得最佳的效益。

网络计划的特点:

横道计划法: 优点:简单、明了、直观;各项工作的起点、持续时间、工作进度、总工期一目了然; 流水情况表示清楚,资源计算便于据图叠加。

缺点:不能反映各工作间的联系与制约关系;

不能反映哪些工作就是主要的、关键的,瞧不出计划的潜力网络计划法

优点:组成有机的整体,明确反映各工序间的制约与依赖关系;

能找出关键工作与关键线路,便于管理人员抓主要矛盾;

便于资源调整与利用计算机管理与优化。

缺点:不能清晰地反映流水情况、资源需要量的变化情况。

几个概念:

1、网络图:就是由箭线与节点按照一定规则组成的、用来表示工作流程的、有向有序的

网状图形。

2、网络计划:用网络图表达任务构成、工作顺序并加注工作的时间参数的进度计划。

3、网络计划技术:用网络计划对工程的进度进行安排与控制,以保证实现预定目标的科学

的计划管理技术。

网络图的基本类型:

1、双代号网络图:两个圆圈与一个箭线表示一项工作的网状图

2、单代号网络图:一个圆圈表示一项工作,箭线表示顺序的网状图

五个要素

1、箭线

作用:一条箭线表示一项工作(施工过程、任务)

特点:消耗资源(如砌墙:消耗砖、砂浆、人工)

消耗时间有时不消耗资源,只消耗时间

2、节点:用圆圈表示,表示了工作开始、结束或连接关系。

特点:不消耗时间与资源。

3、节点编号

作用:方便查找与计算,用两个节点的编号可代表一项工作。

编号要求:箭头号码大于箭尾号码,即:j > i

编号顺序:先绘图后编号;顺箭头方向;可隔号编。

4、虚工作: 时间为零的假设工作。用虚箭线表示;

特点:不消耗时间与资源。

作用:确切表达网络图中工作之间相互制约、相互联系的逻辑关系。

5、线路与关键线路:关键线路:时间最长的线路(决定了工期)。

次关键线路:时间仅次于关键线路的线路。

关键工作:关键线路上的各项工作。

双代号网络图的绘制

(一)绘图规则:1.必须正确已定的逻辑关系――受人员、工作面、施工顺序等要求的制约

2.在一个网络图中,只能有一个起点节点,一个终点节点。

起点节点:只有外向箭线,而无内向箭线的节点;

终点节点:只有内向箭线,而无外向箭线的节点。

3.严禁出现循环回路

4.不允许出现相同编号的工作。

5.不允许有双箭头的箭线与无箭头的线段、

6.严禁有无箭尾节点或无箭头节点的箭线。

(二)绘图的要求与方法:1.尽量采用水平、垂直箭线的网格结构(规整、清晰)

2.交叉箭线及换行的处理:(尽量不交叉)

3.起点节点有多条外向箭线、终点节点有多条内

向箭线时,可采用母线法绘制。中间节点在不至造成混乱的前提下也可采用。4、尽量使网络图水平方向长5、尽量减少不必要的箭线与节点

双代号网络计划的计算:1.计算目的:求出工期;找出关键线路;计算出时差。

2.计算条件:线路上每个工序的延续时间都就是确定的(肯定型)。

3.计算内容:

每项工序(工作)的开始及结束时间(最早、最迟)

每项工序(工作)的时差(总时差、自由时差)

4.计算方法:图上、表上、分析、矩阵

5.计算手段:手算、计算机程序编制与计算

(二)图上计算法:(工作计算)

1.“ 最早时间”的计算:

(1)最早可能开始时间(ES)

ESi-j=max{EFh-i }=max{ESh-i+Dh-i }

紧前工作全部完成后,本工作才能开始。

(2)最早可能完成时间(EF):

本工作最早可能完成时间＝本工作最早可能开始时间＋工作延续时间。

即EFi-j＝ESi-j＋Di-j

计算规则:“顺线累加,逢多取大”

2.确定网络计划的工期

当全部工作的最早开始与最早完成时间计算完后,若假设终点节点后面还有工作,则其最早开始时间即为该网络计划的“计算工期”。本例中,计算工期TC＝14d。

当未对计划提出工期要求时,可取计划工期TP＝TC。当上级主管部门提出了“要求工期”Tr时,则应取计划工期TP≤Tr。本例中,由于没有规定要求工期,所以将计算工期就作为计划工期,即:TP＝TC＝14d。

3.“最迟时间”的计算

(1)本工作最迟必须完成时间(LF):

LFi-j＝min{LSj-k}

(2)本工作最迟必须开始时间(LS):

LSi-j＝LFi-j－Di-j

计算规则:“ 逆线累减,逢圈取小”

4.工作时差的计算:时差——在网络图非关键工作中存在的机动时间。

(1)总时差(TF):指在不影响工期的前提下,一项工作所拥有机动时间的最大值。

1) 计算方法:

TFi-j＝LFi-j－EFi-j＝LSi-j－ESi-j

2) 计算目的:

a、、找出关键工序与关键线路;

工序总时差为“ 0”的工序为关键工序;

由关键工序组成的线路为关键线路(至少有一条)

b、优化网络计划使用。

注意:动用其则引起通过该工序的各线路上的时差重分配

(2) 自由时差(FFi-j): 就是总时差的一部分;就是指一项工作(一个工序)在不影响其紧后工作最早开始的条件下,可以机动灵活使用的时间。

1) 计算方法: FFi-j= ESj-k－EFi-j

2) 计算目的:尽量利用其变动工作开始时间或增加持续时间(调整时间与资源),以优化网络图。

单代号网络计划

优点:易表达逻辑关系;不需设置虚工作;易于检查修改

缺点:不能设置时间坐标,瞧图不直观。

一、单代号网络图的绘制

(一)构成与基本符号

1.节点:用圆圈或方框表示。一个节点表示一项工作。

特点:消耗时间与资源。

2.箭线:仅表示工作间的逻辑关系。

特点:不占用时间,不消耗资源。

3.编号:一项工作有一个代号,不得重号。

要求:由小到大

绘图规则:1.逻辑关系正确 2.严禁出现循环线路;3.严禁出现无箭尾节点或无箭头节点的箭线;4.只能有一个起始节点与一个终了节点。若缺少起始节点或终了节点时,应虚拟补之。

单代号网络图的计算:单代号网络图的计算,可按照双代号网络图的计算方法与计算顺序进行。也可在计算出最早时间与工期后,先计算各个工作之间的时间间隔,再据其计算出总时差与自由时差,最后计算各项工作的最迟时间。

方法1:按照双代号网络图的计算方法计算

方法2:利用间隔时间计算时差后,再求最迟时间:

(一)最早时间计算

1、最早开始时间:ESi＝max{ES h+D h} ＝max｛EF h｝

开始节点ESi =0;顺线累加,取大。

2、最早完成时间:EFi＝ESi+Di

3、计算工期:c＝EF n＝ES n+D n

(二)相邻两项工作的时间间隔

――后项工作的最早开始时间与前项工作的最早完成时间的差值

LAGi-j=ESj－EFi

(三)时差计算

1.工作的总时差TF n=0 ,TFi＝min{ LAGi-j +TFj} 逆线计算

2.工作的自由时差FFi＝min{ LAGi-j}

(四)最迟时间

1、最迟完成时间LF n＝T P(计划工期)

LFi＝min{LSj }

2、最迟开始时间LSi＝LFi－Di

(五)关键线路

总时差为“ 0”的关键工作构成的自始至终的线路。或LAGi-j均为0的线路(宜逆箭线