网络方法

更新时间:2023-01-08 23:38

绘制网络图的规则及计算相关参数的方法称为网络方法。

简介

绘制网络图的规则及计算相关参数的方法称为网络方法。

网络图的绘制

基本概念

(1)作业(工作、工序、活动):箭头表示,箭头之上表示工作名称,之下表示工作时间,可有虚工作,;

(2)事项:节点表示,表示某个工作的结束和另一工作的开始。

方法

(1)从开始节点到结束节点的一条路经叫做路线;

(2)一个网络图的有多条路线,每条路线有一个总时间;

(3)总时间最长的路线叫做关键路线,关键路线的总时间叫做工期。

看下面的例子:

以上网络图共有8条路线,可以计算出这8条路线的总时间,最长的是16天。

关键路线是:

当某些工作的时间调整后,可能引起关键路线的变化和工期的变化。例如将工作E的时间缩短为4天,则工期缩短为13天,关键路线将变为:

作业的串联和作业的并联:

作业的交叉和作业的合并:

基本原则

(1)两事项间只能有一项作业:

要改为:

(2)网络图应从左向右延伸,编号应从小到大,且不重复。箭头事项编号大于箭尾事项编号;

(3)网络图只能一个开始节点,一个终止节点;

(4)不能出现循环路线;

(5)尽量少交叉,采用暗桥,有层次性。

绘制步骤

(1)确定目标,做好准备工作

(2)任务分解和分析

(3)绘制网络图

绘制方法

(1)试探性绘制法

(2)计算机辅助绘制法

(3)流程图过渡绘制法

参数计算

作业时间的确定

(1)对具有标准的作业,采用单一时间估计法

(2)对一般性作业,采用三点时间估计法

–最乐观时间:a

–最可能时间:m

–最悲观时间:b

(3)计算时间期望值和方差

举例:

事项时间参数的计算

(1)事项最早时间:

(2)事项最迟时间

矩阵法计算事项时间:

作业时间参数的计算

(1)作业开始最早时间

(2)作业结束最早时间

(3)作业开始最迟时间

(4)作业结束最迟时间

(5)总时差

(6)单时差

(7)关键路线的寻找方法

总时差为零的作业即是关键作业,关键作业构成关键路线。

可采用破圈法;也可采用最长路线法。

(8)按期完成计划的概率

每项作业的时间是一个随机变量,近似服从分布,均质和标准差为

工期也是一个随机变量,它的期望值为各关键作业时间期望之和。

当作业数足够多时,工期近似服从正态分布

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}