第9节 计划评审方法和关键路径法
进度管理工程的关键路径法和计划评审
进度管理工程的关键路径法和计划评审下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。
文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢!本店铺为大家提供各种类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，想了解不同资料格式和写法，敬请关注!Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you! In addition, this shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!摘要进度管理在工程项目中至关重要，它涉及到项目的时间安排、资源分配和任务优先级等方面。
项目安排计划评审法关键路径法ppt课件
A
0
0
6
6
B
0
7
2
9
C
6
10
B、E H
F、G、I
10
C 安排
F 成本估算
A 产品设计
D 建造原型模型
G 初步产品测试
J 最终报告
完成
开始
E 营销说明书
H 市场调查
I 定价和预测
B 市场调查计划
9.2.2 不确定的活动时间
乐观时间a——每项活动都能顺利進行的最小活动时间； 最可能时间m——一般状态下最可能的活动时间 悲观时间b——遭遇重大延误时的最大活动时间。
EF——一项活动的最早完成时间；
t——活动时间
最早开始时间
最早完成时间
EF=ES+t
A 05 5
4
每项活动的最早开始时间等于所有紧前活动最早完成时间的最大值。
E 56 1
F 6 10 4
A 05 5
D 58 3
G 10 24 14
开始
C 59 4
H 9 21 12
I 24 26 2
完成
B 06 6
11
Porta-Vac 项目的乐观、最可能和悲观时间（周）
活动
乐观时间a 最可能时间m 悲观时间b
A
4
5
12
B
1
1.5
5
C
2
3
4
D
3
4
11
E
2
3
4
F
1.5
2
2.5
G
1.5
3
4.5
H
2.5
3.5
7.5
I
1.5
数据、模型与决策第9章项目安排：计划评审法关键路径法
表9-2 最早开 始 时间（ ES） 0 0 5 5 5 6 10 9 24
西山购物中心项目活动安排 最晚开 始 时间（ LS） 0 6 8 7 5 6 10 12 24 最早完 成 时间（ EF） 5 6 9 8 6 10 24 21 26 最晚完 成 时间（ LF） 5 12 12 10 6 10 24 24 26 松弛 （LSES）
例如，图9-2中的节点序列A—E—F—G—I 就可以被定义为该网络中的一条路径。观察一 下，我们还可以找出其他一些可行的路径，如 A—D—G—I、A—C—H—I和B—H—I。为了 完成整个项目，网络中的所有路径都必须相互 横越，因此我们需要找出其中的最长路径。由 于其他路径持续时间都相对较短，因而最长路 径就决定了完成项目所需的全部时间。如果最 长路径上的活动被延误，那么整个活动完成的 时间就会被延误，因此这条最长路径就是我们 要找的关键路径。关键路径上的活动称做项目 的关键活动。接下来，我们将讨论如何在项目 网络中找到关键路径。
计划评审法和关键路径法的第一步就 是要为项目的所有活动列出清单,表9-1给出 了西山购物中心扩张项目的活动清单.为了 便于以后参考,表9-1对9项活动进行了描述, 并注明了各项活动的紧前活动和活动时间 （周）。
活动 A B C D E F G H I
活动描述 画出建筑图 识别潜在新客户 为客户写计划书 选承包商 准备建筑许可 获得建筑许可 施工 招商 客户进住
紧前活动 — — A A A E D,F B,C G,H 总计
活动时间 5 6 4 3 1 4 14 12 2 51
表9-1的最后一栏列出了完成每项活动 需要的时间。例如，活动A需要5周，活动B 需要6周，等等。完成所有活动共需51周， 因此，你可能会认为完成项目的时间就是 51周。但是，我们知道，由于存在两项或 多项活动可以同时进行，因此可以缩短整 个项目的完成时间。计划评审法和关键路 径法将为我们提供一份详细的活动安排， 使得项目能够在可能的最短时间内完成。
CH7---计划评审方法和关键路径法
第七章计划评审方法和关键路径法计划评审方法（program evaluation and review technique，简写为PERT）和关键路线法（critical path method，简写为CPM）是网络分析的一个组成部分，广泛应用于系统分析和计划的目标管理。
计划评审方法广泛应用于建筑施工和新产品的研制计划、计算机系统的安装调试、军事指挥及各种大型复杂工程的控制管理。
§1．PERT网络图1-l PERT网络图的一些基本概念l．作业指任何消耗时间或资源的行动，如新产品设计中的初步设计、技术设计、工装制造等。
2．事件标志作业的开始或结束，本身不消耗时间或资源，或相对作业讲，消耗量可以小得忽略不计。
某个事件的实现，标志着在它前面各项作业（紧前作业）的结束，又标志着在它之后的各项作业（紧后作业）的开始。
PERT网络图中，事件通常用圆圈表示，作业用箭线表示。
起点事件终点事件（i，j）最初事件最终事件3．路线指PERT网络图中，从最初事件到最终事件的由各项作业连贯组成的一条路。
图中从最初事件到最终事件可以有不同的路，路的长度是指完成该路上的各项作业持续时间的长度和。
各项作业累计时间最长的那条路，称为关键路线，它决定完成网络图上所有作业需要的最短时间。
1-2 建立PERT网络图的准则和注意事项1．绘制PERT网络图时，一般从左到右，从上到下。
事件的编号箭头处必须大于箭尾处。
2．两个事件之间只能画一条箭线，表示一项作业。
对具有相同开始和结束事件的两项以上作业，要引进虚事件和虚作业。
图中，④是虚事件，（4，5）是虚作业，用虚箭线表示。
3．各项作业之间的关系及它们在PERT网络图上的表达方式如下：（1）作业a结束后可以开始b和c（2）作业c在a和b均结束后才能开始（3）a、b两项作业均结束后可以开始c和d（4）作业c在a结束后即可进行，但作业d必须同时在a和b 结束后才能开始4．PERT网络图中不允许出现回路5．为了方便计算和做到美观清晰，PERT网络图中应通过调整布局，尽量避免箭线之间的交叉。
第9章 项目安排：计划评审法、关键路径法
9.2 活动时间不确定的项目安排
9.2 活动时间不确定的项目安排
9.3 时间与成本抉择
9.3.1紧缩活动时间 两台机器的维修
9.3 时间与成本抉择
网络图
ห้องสมุดไป่ตู้
9.3 时间与成本抉择
靠增加资源来缩减活动时间的方法就是所 谓的紧缩。 紧缩活动时间 总工期是 12 天，希望 10 天完成，需要缩短 工期2天。 设一项活动正常时间t, 费用c 最短时间t', 费用c' 最大压缩时间M=t-t' 压缩一天所需费用K=(c'-c)/M
二、关键路径
关键路径:从开始到结束的最长路径 关键活动:关键路径上的活动 对每一项活动, 设活动时间t 最早开始时间ES 最早完成时间EF=ES+t 一项活动的 ES 等于它的所有紧前活动的 EF 的最大值
9.1 活动时间已知的项目安排
最晚完成时间LF: 保证整个工期不变 最晚开始时间LS LS=LF-t 一项活动的LF等于它的所有紧后活动的 LS的最 小值 关键活动: ES=LS (EF=LF) 松弛(时差): LS-ES 在不影响总工期的条件下, 活动可延迟开始(结束) 最大时间
本章主要内容
9.1 活动时间已知的项目安排 9.2 活动时间不确定的项目安排 9.3 时间与成本抉择
9.1 活动时间已知的项目安排
例西山购物中心的改扩建工程
9.1 活动时间已知的项目安排
一、画网络图 用节点表示活动
9.1 活动时间已知的项目安排
用弧表示活动
9.1 活动时间已知的项目安排
9.1 活动时间已知的项目安排
运筹学——.计划评审方法和关键路线法34页PPT
61、奢侈是舒适的，否则就不是奢侈 。——CocoCha nel 62、少而好学，如日出之阳；壮而好学 ，如日 中之光 ；志而 好学， 如炳烛 之光。 ——刘 向 63、三军可夺帅也，匹夫不可夺志也。 ——孔 丘 64、人生就是学校。在那里，与其说好 的教师 是幸福 ，不如 说好的 教师是 不幸。 ——海 贝尔 65、接受挑战，就可以享受胜利的喜悦 。——杰纳勒 尔·乔治·S·巴顿
谢谢！
1、不要轻言放弃，否则对不起自己。
2、要冒一次险!整个生命就是一场冒险。走得最远的人，常是愿意 去做，并愿意去冒险的人。“稳妥”之船从未能从岸边走远。-戴尔．卡耐基。
梦 境
3、人生就像一杯没有加糖的咖啡，喝起来是苦涩的，回味起来却有 久久不会退去的余香。
运筹学——.计划评审方法和关键路线法 4、守业的最好办法就是不断的发展。 5、当爱不能完美，我宁愿选择无悔，不管来生多么美丽，我不愿失 去今生对你的记忆，我不求天长地久的美景，我只要生生世世的轮 回里有你。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
a b
c
d e
第10页
网络图的基本概念
（2）工序a有紧后工序c与d，工序d有紧前工序b与a。
a
c
b
d
（3）工序a有紧后工序b与c，工序d有紧前工序b与c。
b
a c
d
第11页
网络图的基本概念
（4）工序a有紧后工序b与d，工序c有紧后工序d与e。
b a
d
c e
第12页
网络图的基本概念
5. 工时确定 单一时间确定法：以前多次执行过的、有可靠的生产定额值的，可以一个 确定的时间作为它的工时。
(1)时间优化——压缩关键工序的工时。
原非关键工序可能变成关键工序。需要重新调整 网络图。
第28页
0 0
1
0
0 10 b 10
a
8 10 10 10 10 6 16 16 16
3
c
16
8
52
4
16 24 e 40
l
24 52
6
10 10
10
16
40
2
d
24 48 48
40 40 40 4 44
5
44 44
24 52
6
e2440
2
d
40 40 40 4 44
5
44 44
f
7
3. 工序的总时差----TF 每一道工序都有两个时刻----最迟必须完工时 刻与最早可能开工时刻，两者之差即为该工序的最 大可用时间。 如果这一时间比工序的工时大----机动时间， 称为工序（i, j）的总时差。 第23页
网络图的时间参数
第31页
1 13
2 14
3 15
4
5
6 H 5人 3天
7
8 K
9 6人 5天
10
时间12 11
16
D 7人 4天
17
A 6人 3天
1
4
7
0
C
B 9人 4天
2 E 2人 5
2天
I 8人 6天
F 9人 3天 12人 G 7人 3 2天 4天
8 6
J 4人 7天
虚箭线代表时差 资源
27 27 31 32 25 16 19 17 17 17 12 12 （人数） 10 6 6 6 6 规定：每天可用人数不能超过22人。 A、B、C中推迟哪一个？ B是关键工序。 A、 C线路有时差。
80 80 12
48 j
44 44 44
g
4
60 k
7
44 44
h
60 60 10
i
48 60
8
第21页
网络图的时间参数
2) 工序的最迟必须完工时刻----LF 以事项 j为完工事项的所有工序，最迟必须完工 时刻都相同，LFij=Lj
24 52
6
24 4848
m
9
10
24
76
48 44 4
48
g
44
Ei Li
i
（i j ,j） 16
ti
Ej Lj
j
0 0
1
0 0 10
8
a
10 10 10 6
3
c
16 16
8
4
16
l
24 52
6
b
e24
10 10 10 16
2
d
40 40 40 4
5
44 44第20页
7
网络图的时间参数
24 52
6
24 48 476 76 76 4 n 11 12 16
74 74 74 70 70 70 4 12 n 11 70 16 如工期定为73天，
7
54
44
i
4
h
54
48 54
8
压缩工序g1天， 工序j6天，网络图 如图。关键工序 有所变化。但未 达到工期73天的 要求。
网络图的优化分析
（2）时间—资源优化。
尽量合理地利用现有的资源，并缩短工程周期。
优先安排关键工序和视察较小的工序所需要的资 源； 均衡地使用人力、设备等资源，利用非关键工序 的总时差，错开各工序的开始时间，拉平资源需要 量的高峰； 在确实受到资源限制，或在考虑综合经济效益的 前提下，可适当推迟工程完工时间。
3
c
4
16 在其他的关键工 8 52 24 52
10 10
10
16
40
2
d
24 47 48
16 24 e 40 在工序g或j上可 少压缩 1天。 4 44 40 40 40 44 44
序上再压缩 1天。 l 6
5
f
7
24 52
6
m
9
10
24
76
48
44
44 44
3
47 j 6
g
44
54 54 k
54 54 10
工序的总时差记为Tfij
Tfij=Lj-Ei-Ti,j
Ei Li
ESij
ti
（i ,j）
j
LFij
i
Ej Lj
j
tij
Tfij
第24页
网络图的优化分析
1.关键工序与关键线路 关键工序：总时差为0的工序。 关键路线：由关键工序组成的从总开工到总完工事项
的一条路线。
非关键工序：总时差大于0 的工序。 2.网络图优化的原则 1) 2) 向非关键工序要资源； 向关键工序要时间
总完工事项，最迟（必须）结束时刻L n=En=总工期
24 24
6
48
4
m g
4
E L
i
9
44
10
j
12
76 1 16 1
4
n
k
80 1 2
7
h
i
60 1 0
第18页
48
网络图的时间参数
0 0 8
1 b
10
a
10 10
6
3
c
16 16
4
8
l
24 52
6
e 24
16
10 10
2
d
24
40 40
4
5
f
44 44
双代号法（箭杆式）：
8（天）
清理现场
或
8（天） a
i
tij j （i ,j ）
i ＜j
工序需要人力、物力投入，经过一定时间才能完成。 实工序：需要时间的工序。
可能不需要人力、物力。
第 8页
网络图的基本概念
虚工序：工时为0 的工序。 不需要人力、物力，不存在。 表明工序间的逻辑关系。
2. 事项
工序都有两个事项----开工事项、完工事项，也称为事件。
40 40 40 4 44
5
44 44
f
76 4 80
7
24 52
6
m
9
10
24
76
48
44
44 44
4
48 j 12
76 76 11 76 16
n
80 80 12
g
44
60 60 k
60 60 10
7
60
44
i
4
h
60
48 60
如工期压缩为75 天，应压缩那些 工序的工时？— —关键工序。
8
网络图的优化分析 网络图优化
l
k
l l
--第 6页
l
网络计划
B外购配套件
C下料
10
45 3
F加工1
60
1
a设计
60
2
D工造1
20
4
G工造2
30
6
K加工3
25
7
L装试
35
8
E木模、铸件 40
5
H加工2 15
第 7页
网络图的基本概念
一、工序与事项 1. 工序 工时 工程的组成部分称为工序，也称为作业。 完成工序所需要的持续时间
前表对应的网络图。
1
8
a
3
6
c
4
8
l
6 4
24 9
m j 12
16
11
4
n
12
b
10
2 16
e 24 d
5 4
g
4
k
f
7
10
h
8
10
i
第15页
网络图的时间参数
1 事项的参数
E L
1) 事项的最早（可能）开始时刻----E 事项 i 的最早（可能）开始时刻：在此之前， 事项i 不可能开始。 总开工事项，最早可能开始时刻=0，即E1=0。 计算：从总 开工事项起。 从左至右 地对其余事 项予以计算。
绘制网络图：前进法、后退法、任意法。 草图 →逐步调整 （尽量消除箭杆的交叉） （正确运用虚工序） →排列整齐、完整准确反映工程计划编制的网络图。
注意：1.
2.
总开工、总完工事项都是唯一的；
编号：总开工事项1，各事项编号不重复，任一工序完工事 项编号大于开工事项编号，总完工事项为n.
第14页
网络图的建立
将工序及所需要时间、各工序之间的关系整理 成表----工序清单。 这是应用网络技术的第一步。
第 3页
代号 a b c d e f g h i j k l m n
工序名称 清理现场 备料 车库地面施工 预制墙及房顶的桁架 车库混凝土地面保养 立墙架 立房顶桁架 装窗及边墙 装门 装天花板 油漆 引道混凝土施工 引道混凝土保养 清理现场，交工验收