生产运营管理 第九章

第九章

网络计划技术

第一节网络计划技术概述

•一、什么是网络计划技术

1、概念

网络计划技术是通过网络图来制定计划，求得计划的最优方案，并通过它来组织、指挥、协调和控制生产（工程或生产任务），使项目达到预期的目标的科学管理方法。

•一、什么是网络计划技术

2、基本原理

利用网络图来表达计划任务的进度安排及其中各项工作（或工序）之间的相互关系；

在此基础上进行网络分析，计算网络时间，找出关键工序和关键路线；并利用时差，不断地改善网络计划，求得工期、资源与成本的优化方案并付诸实施；

最后，在计划执行过程中，通过信息反馈进行有效的监督和控制，保证合理使用人力、物力、财力，按预定目标完成任务。

•二、网络计划技术的产生与发展

◆1957年1月，美国杜帮化学公司为筹建新厂，研究设计了一种新的计划管理方法。这就是网络

计划技术的一种，称为关键路线法（CPM）。

◆与CPM发展的同时，美国海军部经多方研究提出了另一种网络计划技术，称为计划评审法

(PERT），并用于研制北极星导弹获得了成功，不仅顺利解决了组织问题，而且提前两年完成了研制任务。

◆六十年代，数学家华罗庚教授首先在我国推广网络计划技术，并定名为统筹法，取得了很好

的经济效果。

•三、网络计划技术的优势

主要是针对甘特图而言。甘特图存在如下明显的缺陷：

（1）它不能在图上清楚地指出各项活动的相互关系。条形图虽然是根据前后工序的相互关系来安排时间进度，但画在图上后，就变成了各自独立的线条，不能反映出各活动之间的逻辑关系。

（2）它不能表现工程项目的主要矛盾所在。因此，一旦需要缩短工期或执行情况偏离计划时，条形图不易调整和对工程进行计划控制。

（3）它不能对各种方案进行优选。

网络计划技术可以反映出各项活动或工序的逻辑关系，可以找出关键活动或工序和关键路线，

易于调整和控制计划及其执行情况，可以对方案进行优选。

第二节网络图的构成及绘制

•一、网络图的构成

1、活动。

（1）概念：指一项工作或一道工序。需要人力、物力参加，经过一定时间后才能完成的生产过程或活动过程。

•一、网络图的构成

2、事项

（1）概念：指某一项工作（工序）的开始或完成的瞬间。

（2）在网络图中表示法。一般用圆圈表示。

（3）始点事项、终点事项和中间事项

（4）结点的编号

•一、网络图的构成

3、线路

指从网络始点事项开始，顺着箭线方向，到网络终点事项为止，中间由一系列首尾相连的结点和箭线组成的通道。线路中各项活动的作业时间之和就是该线路的时间。•二、网络图绘制的原则

1、在网络图中不能出现循环线路（或称环闭线路。

2、箭线的首尾都必须有结点相连，不能从一条箭线的中间引出另一条箭线。

3、相邻两个结点之间只能有一条箭线相连。

4、网络图至少而且仅能有一个网络始结点和一个网络终结点。

5、结点编号一般从左向右，从上向下编号,箭尾编号必须小于箭头编号。

第三节

网络图的时间参数计算

•一、应用网络计划方法的步骤

1、项目分解

2、确定各种活动的先后关系，绘制网络图

3、估计活动所需的时间

4、计算网络参数，确定关键路线

5、网络优化

6、监控

7、调整

•二、估计活动所需的时间

1、活动时间及其表示法

2、活动时间的估计方法

（1）单一时间估计法。

•二、估计活动所需的时间

（2）三点时间估计法

◆最乐观时间。指在最有利的条件下，顺利完成一项活动所需要的时间，常用a表示。

◆最可能时间。指在正常情况下完成一项活动所需要的时间。常以m表示。

◆最悲观的时间。指在最不利的条件下完成一项活动所需要的时间，常以b表示。•三、事项（结点）时间参数的计算

1、结点最早（开始）时间

（1）概念：指从该结点开始的各种活动最早可能开始工作的时刻。一般用ES（i）表示

（2）计算：计算每个结点的最早时间从网络图的始点事项开始，自左向右，顺箭头方向，逐个计算，直至网络的终点事项。

•三、事项（结点）时间参数的计算

◆规定:起点事项的最早开始时间为零,即:

ES（起点）=0

◆当该事项仅有一条箭线流入时,该事项的最早开始时间等于箭线箭尾所触事项的最早开始时

间加上作业本身时间。即:

ES（j）=ES（i）+ t（i，j）

◆当该事项有多条箭线流入时，应分别就每条箭线计算结点的最早开始时间，然后从中选择一

个最大值作为箭头结点的最早时间。即：

ES（j）=max｛ES（i）+ t（i，j）｝

•三、事项（结点）时间参数的计算

2、结点最迟(完成)时间

（1）概念：以该结点为结束的各项活动最迟必须完成的时间。一般用LF（i）表示。

（2）计算：计算每个结点的最迟时间应从网络终点事项开始，自右向左，逆箭线方向，逐步计算，直至网络起点事项。

•三、事项（结点）时间参数的计算

◆规定:终点事项的最迟完成时间等到于最早开始时间。即:

LF(终点)=ES(终点)

◆当某一事项仅有一条箭线流出时,该事项的最迟完成时间等于箭线箭头所触事项的最迟完成

时间减去作业本身时间。即:

LF（i）=LF（j）- t（i，j）

◆当某一事项有多条箭线流出时,则分别就每条箭线计算该事项的最迟完成时间，然后从中选择

一个最小值作为该事项的最迟完成时间。即：

LF（i）=min｛LF（j）- t（i，j）｝

•四、活动时间参数的计算

ES（i，j）= ES（i）

EF（i，j）= ES（i，j）+ t（i，j）

LF（i，j）= LF（j）

LS（i，j）= LF（i，j）- t（i，j）

•五、活动时差及关键路线

1、活动时差的概念：

指在不影响整个项目完工的条件下，某项活动最迟开始（完成）与最早开始（完成）时间的差值，也就是活动开始时间或完成时间容许推迟的最大限度。

2、活动时差的类型

（1）活动总时差：

是指在不影响整个工程工期，即不影响紧后活动的最迟开始时间的前提下，活动（i，j）的开始时间或完成时间可以前后松动的最大范围。

•工作总时差的计算

◆工作总时差＝工作的最迟开始时间－最早开始时间

或＝工作的最迟结束时间－最早结束时间

ST（i，j）= LS（i，j）- ES（i，j）

= LF（i，j）- EF（i，j）

注：总时差可以储存在作业线路之中，并可将本工作的一部分或全部机动时间转让给其它工作使用。当某一工作占用了这部分机动时间后，在作业线上的其它工作就不能再加以利用，所以总时差在一条线路上可以互相共用。