文档介绍：运筹学
第7章计划评审法和关键路径法
网络计划主要应用于新产品研制与开发、大型工程项目的计划编制与计划的优化,是项目管理和项目安排领域目前比较科学的一种计划编制方法,比甘特图(Cantt chart)或称横道图(bar chart)计划方法有许多优点。
网络计划有利于对计划进行控制、管理、调整和优化,更清晰地了解工作之间的相互联系和相互制约的逻辑关系,掌握关键工作和计划的全盘情况。
PERT最早应用于美国海军北极星导弹的研制系统,由于该导弹的系统非常庞大复杂,为找到一种有效的管理技术,设计了PERT这种方法,并使北极星导弹的研制周期缩短了一年半时间。
CPM是与PERT十分相似但又是独立发展的另一种技术,是1957年美国杜邦公司的沃克()和兰德公司的小凯利()共同研制的一种方法。它主要研究大型工程的费用与工期的相互关系。
网络计划的基本思想:
首先应用网络计划图来表示工程项目中计划要完成的各项工作,完成各项工作必然存在先后顺序及其相互依赖的逻辑关系;这些关系用节点、箭线来构成网络图。网络图是由左向右绘制,表示工作进程。并标注工作名称、代号和工作持续时间等必要信息。
通过对网络计划图进行时间参数的计算,找出计划中的关键工作和关键线路.
通过不断改进网络计划,寻求最优方案,以求在计划执行过程中对计划进行有效的控制与监督,保证合理地使用人力、物力和财力,以最小的消耗取得最大的经济效果。
学习内容
一、绘制网络图
1、网络图的相关概念;
2、绘制网络图;
二、网络时间参数的计算
1、时间参数的公式和含义;
2、实例
三、网络计划的优化
【例】(华罗庚:统筹方法平话及补充)某家庭有夫妇两人安排家务,要求从上午11:30开始到下午2:00结束去上班,做下例3件事:
工序工时代号
洗衣 3小时 A
烧饭 1小时 B
吃饭 C
怎样安排,使完成时间最短?
①
②
③
④
A,3
B,1
C,
①
②
③
④
A,3
B,1
C,
④
②
①
③
A1,2
A2,1
C,
B,1
工序或称为作业、活动,指任何消耗时间或资源的活动,如新产品设计中的初步设计、技术设计、工装制造等。根据需要,工序可以划分得粗一些,也可以划分得细一些。
事件标志工序的开始或结束,本身不消耗时间或资源,或相对作业讲,消耗量可以小得忽略不计。某个事件的实现,标志着在它前面各项作业(紧前工序)的结束,又标志着在它之后的各项作业(紧后工序)的开始。如机械造业中,只有完成铸锻件毛坯后才能开始机加工;各种零部件都完成后,才能进行总装等。
虚工序虚设的工序。用来表达相邻工序之间的衔接关系,不需要时间和资源。
1、网络图的基本概念
网络图由工序、事件及标有完成各道工序所需时间所构成的连通有向图。
路从起点沿箭头方向到终点的有向路。
紧前工序紧接某项工序的先行工序
紧后工序紧接某项工序的后续工序
箭示网络图用箭条表示工序的计划网络图。主要讲的就是箭线图
节点网络图用节点表示工序的计划网络图
前道工序某工序之前的所有工序
后续工序某工序之后的所有工序
1、网络图的基本概念
关键路各项作业累计时间最长的那条路。
①
②
③
④
⑤
2天
3天
5天
4天
1天
2天
3天
6天
12
A
B
C
D
E
F
G
H
在下图中,A是D、E的紧前工序,D、E是A的紧后工序,F是A的后续工序但不是A的紧后工序;A是D、E、F的前道工序但不是 F 的紧前工序。
注意紧前工序、紧后工序、前道工序和后续工序之间的关系。
1、网络图的基本概念
表7-1 工序明细表
序号
代号
工序名称
紧前工序
时间(天)
序号
代号
工序名称
紧前工序
时间(天)
1
A
基础工程
40
5
E
装修工程
C
25
2
B
构件安装
A
50
6
F
地面工程
D
20
3
C
屋面工程
B
30
7
G
设备安装
B
50
4
D
专业工程
B
20
8
H
试运转
E、F、G
20
①
②
③
④
⑤
⑥
⑦
A
B
C
D
G
E
F
H
40
50
30
20
50
25
20
20
图7-1(a)箭线图
【】某项目由8道工序组成,工序明细表见表7-1所示。分别用箭线法和节点法绘制该项目的项目网络图。
1、网络图的基本概念