网络计划方法

工时(天) 紧前工
1
/
2
A
4
A
2
B
3
B,C
1
C
5
D,E,F
2
G
D
3
2
B2 0
A
1
2
5
1
4 C
0
3 6
E
4
1
F
G
H
I
7
8
9
5
2
3来自百度文库
3 网络时间与关键路线
(2) 紧前工序与紧后工序
例如,在图4—1中,只有在 a 工序结束以后,b、c d、e工序才能开始。a工序是b、c、d、e 等工序的 紧前工序,而b、c、d、e等工序则是工序a 的紧后
工序。
1
a 60
b 45
c 10
3
f 18
2
d 20
4
g 30
6
k 25
7
l 35
8
e
5h
40
15
(3)虚工序
为了用来表达相邻工序之间的衔接关系，而 实际上并不存在而虚设的工序。虚工序不需要 人力、物力等资源和时间。只表示某工序必须 在另外一个工序结束后才能开始。如图4—1中，
CPM(关键路径法)和PERT是50年代后期 几乎同时出现的两种计划方法。随着科学 技术和生产的迅速发展，出现了许多庞大 而复杂的科研和工程项日，它们工序繁多， 协作面广，常常需要动用大量人力、物力、 财力。因此，如何合理而有效地把它们组 织起来，使之相互协调，在有限资源下， 以最短的时间和最低费用，最好地完成整 个项目就成为一个突出的重要问题。
络如图
4b5
1所示。
c 10
3
f 18
1
a 60
2
d 20
4
g 30
6
k 25
7
l 35
8
e
5h
40
15
图1
在图4—1中，箭线a、b、…、 l 分
别代表10个工序。箭线下面的数字表示 为完成该个工序所需的时间（天数）。 结点①、②、…、⑧分别表示某一或某 些工序的开始和结束。例如，结点②表
示a 工序的结束和b、c、d、e等工序的 开始,即a工序结束后,后四个工序才能开
各种活动的先后次序，标明每项活动的时间或相 关的成本。对于PERT网络，项目管理者必须考虑 要做哪些工作，确定时间之间的依赖关系，辨认 出潜在的可能出问题的环节，借助PERT还可以方 便地比较不同行动方案在进度和成本方面的效果。
PERT的案例一：办公楼的施工过程 下面举一个例子来说明。假定你要负
练习：三工序两段交叉
a=a1 +a2 土
a:挖沟，b:下管，c:回填
b=b1 +b2
a1
a2
c=c1 +c2
a1
b1
c1
b1
b2
a2
b2
c2
c1
c2
【例2】某调研工作工序如下表：
工序 序 A
B C D E F G H
内容
初步研究 研究选点 准备调研方案 联系调研点 培训工作人员 准备表格 实地调研 写调研报告
CPM和PERT就是在这种背景下出现的。这两种 计划方法是分别独立发展起来的，但其基本原理 是一致的，即用网络图来表达项目中各项活动的 进度和它们之间的相互关系，并在此基础上，进 行网络分析，计算网络中各项时间多数，确定关 键活动与关键路线，利用时差不断地调整与优化 网络，以求得最短周期。然后，还可将成本与资 源问题考虑进去，以求得综合优化的项目计划方 案。因这两种方法都是通过网络图和相应的计算 来反映整个项目的全貌，所以又叫做网络计划技 术。
1a 2c 3
1 a 2c 4
b
b3
图4—2
图4—3
(5)网络图中不能有缺口和回路
在网络图中，除始点和终点外，其它各个 结点的前后都应有弧相连接，即图中不能有缺 口，使网络图从始点经任何路线都可到达终点。 否则，将使某些工序失去与其紧后（或紧前） 工序应有的联系。
在本章讨论的网络图中不能有回路，
即不可能有循环现象。否则，将使组成
上的预算等因素。到底采用哪一种方法来编制进度计划，要全面考虑
以上各个因素。
网络计划技术应用步骤
网络计划技术的应用主要遵循以下几 个步骤：
1、确定目标
2、分解工程项目，列出作业明细表
3、绘制网络图，进行结点编号
4、计算网络时间，确定关键路线
5、进行网络计划方案的优化
6、网络计划的贯彻执行
2 网络图的绘制
k 25
7
l 35
8
图4—1
e
5h
40
15
(7) 交叉作业
对需要较长时间才能完成的一些工序，在工艺 流程与生产组织条件允许的情况下，可以不必等待 工序全部结束后再转入其紧后工序，而是分期分批 的转入。这种方式称为交叉作业。交叉作业可以缩 短工程周期。如在图4—1中，将工装制造分为两批，
将一个工序分为两个工序d、g，分别与紧后工序h 、 k连接。
回路的工序永远不能结束，工程永远不
能完工。在如下网络图4—4中出现的情
况，显然是错误的。
a
b
1
2
d4
c
3
图4—4
(6) 平行作业
为缩短工程的完工时间，在工艺流程和生产 组织条件允许的情况下，某些工序可以同时进行，
即可采用平行作业的方式。如在图4—1中，工序b、 c、d、e 四个工序即可平行作业。
在有几个工序平行作业结束后转入下一道工 序的情况下，考虑到便于计算网络时间和确定关 键路线，选择在平行作业的几个工序中所需时间 最长的一个工序，直接与其紧后工序衔接，而其 它工序则通过虚工序与其紧后工序衔接。如在图
为正确反映工程中各个工序的相互关系,在绘 制网络图时，应遵循以下规则：
(1) 方向、时序与结点编号
网络图是有向图，按照工艺流程的顺序，规定工 序从左向右排列。网络图中的各个结点都有一个时 间(某一个或若干个工序开始或结束的时间),一般 按各个结点的时间顺序编号。为了便于修改编号及 调整计划,可以在编号过程中留出一些编号。始点 编号可以从1开始，也可以从0开始。
1 4 224 1
3
7
2
61 8
5
3
0
3
2
1
1
2
4
4
3
7
2
6
0
1
5
8
0
(9) 网络图的分解与综合
根据网络图的不同需要，一个工序所包括的工 作内容可以多一些，即工序综合程度较高。也可以在 一个工序中所包括的工作内容少一些，即工序综合程 度较低。一般情况下，工程总指挥部制定的网络计划 是工序综合程度较高的网络图（母网络图）而下一级 部门，根据综合程度高的网络图的要求，制定本部门 的工序综合程度低的网络图（子网络图）。将母网络 分解为若干个子网络，称为网络图的分解。而将若干 个子网络综合为一个母网络，则称为网络图的综合。
(8) 始点和终点
为表示工程的开始和结束，在网络图中只能有一 个始点和一个终点。当工程开始时有几个工序平行 作业，或在几个工序结束后完工，用一个始点、一 个终点表示。若这些工序不能用一个始点或一个终 点表示时，可用虚工序把它们与始点或终点连起来。
如下图，有2个始点，3个终点，显然是错 误的。
3
3
4—1中,工序d、e 平行作业,这两个工序都结束后, 它们的紧后工序h 才可能开始。在工序d、e 中, 工序 e 所需的时间(40天)比工序d 所需时间(20 天)长，则工序e 直接与工序h 连接，而工序d 则 通过虚工序与工序 h 连接。
1
a 60
b 45
c 10
3
f 18
2
d 20
4
g 30
6
有一、两项活动需要花费很长时间，而这期间可把其他准备工作都安
排好，那么对其他工作就不必编 制详细复杂的进度计划了。
⑥有无相应的技术力量和设备。例如，没有计算机，CPM和
PERT进度计划方法有时就难以应用。而如果没有受过良好训练的合
格的技术人员，也无法胜任用复杂的方法编制进度计划。
此外，根据情况不同，还需考虑客户的要求，能够用在进度计划
始。
在绘制网络图中，用一条弧和两个结点表 示一个确定的工序。例如，②→⑦表示一个确定
的工序b。工序开始的结点称为箭尾结点,如b工 序的②；工序结束的结点称为箭头结点,如b工序
的⑦。②称为箭尾事项，⑦称为箭头事项。工序 的箭尾事项与箭头事项称为该工序的相关事项。 在一张网络图上只能有始点和终点两个结点，分 别表示工程的开始和结束，其它结点既表示上一 个（或若干个）工序的结束，又表示下一个（或 若干个）工序的开始。
【例1】 某项研制新产品工程的各个工序与 所需时间以及它们之间的相互关系如表所 示。要求编制该项工程的网络计划。
工
序
产品设计与工艺 设计
外购配套件 下料、锻件 工装制造1 木模、铸件 机械加工1 工装制造2 机械加工2 机械加工3
装配调试
工序代 所需时间 号 (天)
a
60
b
45
c
10
d
20
e
40
f
18
g
30
h
15
k
25
l
35
紧后工序
b，c，d，
e l f
g，h
h l k l l —
为了编制网络计划，首先需绘制网络图。网络 图是由结点(点)、弧及权所构成的有向图。即有向 的赋权图。
结点表示一个事项（或事件），它是一个或若 干个工序的开始或结束，是相邻工序在时间上的分 界点。结点用圆圈和里面的数字表示，数字表示结 点的编号，如①，②，…等。
虚工序④┄→⑤只表示在 d 工序结束后，h
工序才能开始。
(4)相邻两个结点之间只能有一条弧
即一个工序用确定的两个相关事项表示， 某两个相邻结点只能是一个工序的相关事项。 在计算机上计算各个结点和各个工序的时间 参数时，相关事项的两个结点只能表示一道 工序，否则将造成逻辑上的混乱。
如图4—2的画法是错误的，图4—3的画法是正确的。
此外，后来还陆续提出了一些新的网络技术，如GERT （Graphical Evaluation and Review Technique，图 示评审技术），VERT（Venture Evaluation and Review Technique，风险评审技术）等。应该采用哪一 种进度计划方法，主要应考虑下列因素：
责一座办公楼的施工过程，你必须决定建 这座办公楼需要多长时间。下表概括了主 要事件和你对完成每项活动所需时间的估 计。
建筑办公楼的PERT网络
完成这栋办公楼将需要50周的时间，这个 时间是通过追踪网络的关键路线计算出来 的。该网络的关键路线为：A-B-C-D-GH-J-K，沿此路线的任何事件完成时间的延 迟，都将延迟整个项目的完成时间。
很多专业知识，可能就需要较复杂的进度计划方法。
③项目的紧急性。在项目急需进行，特别是在开始阶段，需要对各 项工作发布指示，以便尽早开始工作，此时，如果用很长时间去编制 进度计划，就会延误时间。
④对项目细节掌握的程度。如果在开始阶段项目的细节无法解明，
CPM和PERT法就无法应用。
⑤总进度是否由一、两项关键事项所决定。如果项目进行过程中
弧表示一个工序，工序是指为了完成工程项目, 在工艺技术和组织管理上相对独立的工作或活动。 一项工程由若干个工序组成。工序需要一定的人力、 物力等资源和时间。弧用箭线“→”表示。
权表示为完成某个工序所需要的时间或资源等 数据。通常标注在箭线下面或其它合适的位置上。
根据表4—1的已知条件和数据，绘制的网
若将图4—1视为一个母网络。它可以分解为工序a ， 工序b、c、d、e、f、g、h、k ，及工序l 三个子网 络。工序 a 和工序 l 都可以再分解为综合程度较低
的若干个工序。
(10) 网络图的布局
在网络图中，尽可能将关键路线布置 在中心位置，并尽量将联系紧密的工作布 置在相近的位置。为使网络图清楚和便于 在图上填写有关的时间数据与其它数据， 弧线尽量用水平线或具有一段水平线的折 线。网络图也可以附有时间进度；必要时 也可以按完成各工序的工作单位布置网络 图。
①项目的规模大小。很显然，小项目应采用简单的进
度计划方法，大项目为了保证按期按质达到项目目标，就
需考虑用较复杂的进度计划方法。
②项目的复杂程度。这里应该注意到，项目的规模并
不一定总是与项目的复杂程度成正比。例如修一条公路，
规模虽然不小，但并不太复杂，可以用较简单的进度计
划方法。而研制一个小型的电子仪器，要很复杂的步骤和
网络计划方法
PERT(Program Evaluation and Review Technique)即计划评审技术，最早是由美国海军在计 划和控制北极星导弹的研制时发展起来的。PERT技术使 原先估计的、研制北极星潜艇的时间缩短了两年。
简单地说，PERT是利用网络分析制定计划以及对计
划予以评价的技术。它能协调整个计划的各道工序，合理
安排人力、物力、时间、资金，加速计划的完成。在现代
计划的编制和分析手段上，PERT被广泛的使用，是现代
化管理的重要手段和方法。
1958年，美国海军武器部，在制定研制“北极星”
导弹计划时，应用了网络分析方法与网络计划。
注重对各项工作安排的评价和审查。这种计划称
为计划评审方法（Program Evaluation and Review Technique）简称为PERT。PERT网络是 一种类似流程图的箭线图。它描绘出项目包含的