合肥工业大学系统工程导论第8章 网络计划法.doc

合肥工业大学系统工程导论第8章网络计划法
第8章网络计划法
网络计划法又称网络统筹法,它是在图与网络基础上发展的现代科学管理中的一种方法。网络计划法中最具代表性的是关键路线法(CPM)和计划评审技术(PERT)。
关键路线法(CPM)始于1957年,美国杜邦公司在制定化学工厂建设计划和实施计划中,采用该方法,大大提高了建设的合理性;并且它在大工程停工大修中,%,在实施CPM法的第一年中公司就节约工程费用100万美元。关键路线法是采用网络图来反映某项工程(任务)各道工序所需时间以及它们的衔接关系,通过计算各工序有关时间参数和完成工程(任务)所需的最少时间,从而确定关键工序和关键路线,并在此基础上通过网络分析方法制定出时间、成本和资源优化的网络计划方案。该方法主要应用于有以往类似项目经验的工程上。
计划评审技术(PERT)始于20世纪50年代末,美国国防部和美国海军特种计划局在研制导弹和核潜艇计划中,应用该方法来协调近万个工厂企业,大大缩短了研制生产周期,获得了满意的结果。计划评审技术同样也应用了网络计划与网络分析方法,但着重于对工程(任务)安排的评价与审查。该方法主要应用于研究和开发新项目上。
本章重点要求掌握关键线路的确定。
一、网络图
1. 定义
网络图是表示某计划中各道工序(或称计划项目、作业项目、活动、工作等)前后上下衔接关系和所需时间的图解模型。
2. 组成
箭线式网络图是由事项(节点)、活动(箭线)、线路组成的。
(1)事项(节点)
事项(节点)是相邻工序在时间上的分界点,用圆圈表示。在网络图中,两条或两条以上箭线的交接点(起始和终点除外)表示前接工序的完工事项和后续工序的开发事项。
(2)活动(箭线)
活动(箭线)是指每道工序的具体内容,用有向边表示。在网络图中,一般在箭线上面标出完成各工序所需的工序时间,下面标出工序名称。
(3)线路
线路是从网络图的起始事项开始,沿箭线方向连续不断地到达终点事项的一条条通道,
??③???④???⑥。
如图1(参见P165图8-1)中的①?BEH
图1 网络图的组成
3. 绘图原则
绘制网络图所遵循的原则为:
(1)工序的箭线由左向右,相邻两节点间只能有一条箭线相连,节点按时序编号,序号按
- 8-1 -
箭头方向由小到大,起始点为1;
(2)网络中不能有缺口或回路,除始点和终点以外,任何节点都应有箭线相连,不能中断;
(3)网络图中只能有一个始点和一个终点,用来表示工程的开始和结束。
如果工程开始或结束同时有两个或两个以上的工序,可采用虚工序来满足作图规则; ...
所谓虚工序,就是为了解决网络中逻辑关系的需要,只起连接作用的工序。它既不消耗资源,又不占用时间。
具体方法:为了满足规则作图,先在网络图中增加节点;然后对绘制的网络图要进行整理,去掉多余的虚工序,同时尽量避免出现交叉箭线;最后按工序前后和工艺流程以及组织管理的需要重新调整图中的节点序号。如图2(参见P166图8-2)所示,图中(a)为错误画法,(b)为正确画法。
图2 工序图
4. 绘制方法
绘制某项工程的计划评审技术(PERT)网络图时,首先要把整个工程分解成若干工序并确定工序时间,然后根据工序流程确定各工序之间的顺序关系。绘图时还应注意: ..
(1)对于规模较大的工程,在绘制网络图时,要区分网络总图和分图等多个层次;
(2)划分工序时,要综合考虑劳动力、原材料、能源、设备、时间等各因素,并根据工艺流程来确定工序之间的顺序关系;
(3)有时为了缩短工期,在条件允许时有必要采用交叉作业,也就是将作业时间较长的某些工序分解成若干小工序,以便在某一小工序完工后即可转入紧后工序。例如,将上述图2(a)中的工序图分解成(b) 图。
二、网络图时间参数的计算
1. 作业时间
一般来说,各工序的作业时间是根据以往的经验或统计资料加以确定的确定值,但如果本工程或工序是一个新开发的工作,没有以往的经验和资料可借鉴,则可采用三点估计法.....进行计算。
三点估计法的具体步骤:
(1)将时间分为三种情况:
①乐观时间:工作最顺利的作业时间,用a表示;
②保守时间:工作最不顺利的作业时间,用b表示;
③最可能的时间:凭经验估计的作业时间,用m表示。多数情况下,在此时间内均可完成工作。
(2)将以上三种情况的数值按概率分布进行加权;
例如,设时间a、b各占该工序的1/6,m占4/6。
(3)用下列公式进行平均,求出一个与该工序的实际作业时间较为接近的确定值:
TE = (a+4m+b)/6
2. 节点最早时间
节点最早时间是