网络方法
绘制网络图的规则及计算相关参数的方法
绘制网络图的规则及计算相关参数的方法称为网络方法。
简介
绘制网络图的规则及计算相关参数的方法称为网络方法。
网络图的绘制
基本概念
(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)按期完成计划的概率
每项作业的时间是一个随机变量,近似服从分布,均质和标准差为
工期也是一个随机变量,它的期望值为各关键作业时间期望之和。
当作业数足够多时,工期近似服从正态分布
参考资料
最新修订时间:2023-01-08 23:38
目录
概述
简介
网络图的绘制
参考资料