关键路线法(CPM)分析

合集下载
相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

G
8
E
B
5
A/4
C/6
F/9
B/6
D/7
G/7
I/8
H/4
E/5
路径1:A-C-F-H:4+6+9+4=23天 路径2:A-C-G-I:4+6+7+8=25天 路径3:B-D-G-I:6+7+7+8=28天 路径4:B-D-F-H:6+7+9+4=26天 路径5:B-E-H:6+5+4=15天 关键路径 B-D-G-I:6+7+7+8=28天
2、最早结束时间(earliest finish time, EF)是指某项 活动能够完成的最早时间。 EF=ES+工期估计
规则: 某项活动的最早开始时间=直接指向这项活动的 最早结束时间中的最晚时间
最迟开始和结束时间
1、最迟结束时间(latest finish time,LF)是指为了使 项目在要求完工时间内完成,某项活动必须完成 的最迟时间。
那些具有正总松弛时间的路径是非关键路径
例题 关键路径?
A/1
D/4
H/6
B/2
E/5
F/4
J/3
C/3
G/6
I/2
路径1:A-D-H-J 长度=1+4+6+3=14天 路径2:B-E-H-J 长度=2+5+6+3=16天 路径3:C-G-I-J 长度=3+6+2+3=14天 由于关键路径是整个PERT图中最长的路径,故路
– 目的:计算最早时间 – 方法:根据逻辑关系
方向:从PERT图始端向终端计算 第一个任务的开始为项目开始时间 任务完成时间为开始时间加持续时间 后续任务开始时间根据前置任务的时间和搭接时
间而定 多个前置任务存在时,根据最迟的任务时间定
例子:采购新闻纸
序号
A B C D E
任务名称 写报告 审批 借款 借运输工具 采购
在与项目团队成员探讨后,假设已经确认了12 项基本活动。所有这些活动的名称、完成每项活 动所需的时间,以及与其他活动之间的约束关系 如表所示。
问题:根据以上描述的逻辑关系,绘制 PERT图,计算各工作的时间参数,得到 关键路径
关键路径
起源:1957年美国杜邦公司和蓝德公司提出, 1958年3月首先用于建造化工厂,使计划提前两 个月完成。
适用于已有实际经验的项目,各活动所需作业 时间属于确定的。
确定关键路径的目的在于找出项目的总工期, 根据项目具体情况确定每个活动的ES、EF、LS、 LF
关键路径(critical path)
绘制PERT图
松弛时间计算
活动 工时 ES
A
4
0
B
6
0
C
6

D
7
6
E
5
6
F
9 13
G
7 13
H
4
22
I
8 20
LS 松弛时间
3
3
0
0
7
3
6
0
19
13
15
2
13
0
24
2
20
0
课后练习1:根据下表中逻辑关系,绘制 PERT图,计算各工作的时间参数,得到 关键路径
课后练习2
希赛信息技术有限公司是一家从事制造行业信息 系统集成的公司,最近,公司承接一家企业的信 息系统集成的业务。经过公司董事会的讨论,决 定任命你作为新的系统集成项目的项目经理,在 你寄到人民后,开始制定进度表,这样项目才可 以依照进度表继续下去。
径2,即 B-E-H-J 是项目的关键路径
课堂练习:已知某项工作作业顺序及时间如 表所示,绘制PERT图,计算关键路径,并根 据关键路径确定工程周期,进行各项活动的 松弛时间估算。
活动名称 紧前工序 活动时间 活动名称 紧前工序 活动时间
A
--
4
F
C、D
9
B
--
6
G
C、D
7
C
A
6
H
E、F
4
D
B
7
I
反向计算结果
示例:反向计算结果,计算最晚时间
5=D最早开始时间-B持续时间
A 12 1-
B 31 5-
C 33 3-
D 61 6-
E 73 7-
图: 反向计算后的结果(得到最晚时间)
有关松弛时间定义
松弛时间(slack):在不影响项目最后完成时间的 前提下,某活动可以推迟开始的最大时间量。
总松弛时间(total slack, TS):在不影响项目最 后完成时间的前提下,项目可以推迟开始的最 大时间量。 TS=LF-EF或LS-ES
PERT图反向计算
– 反向计算 – (自右向左,减法,取小值) – 目的:计算最晚时间 – 方法:根据逻辑关系
方向:从PERT图终端向始端计算 最后一个任务的完成时间为项目完成时间 任务开始时间为完成时间减持续时间 前置任务完成时间根据后续任务的时间和搭接
时间而定 多个后续任务存在时,根据最早的任务时间定
松弛时间计算
示例:松弛时间计算
B
31
A
52
D
E
12
61
73
10
C
60
70
33
30
图: 松弛时间=最晚开始时间-最早开始时间
确定关键路径
确定关键路径:找出那些具有最小松弛时间的 活动(通常为0)
总松弛时间 = 最晚开始时间 - 最早开始时间 = 最晚完成时间 - 最早完成时间
– 松弛时间等于0和小于0的任务组成关键路径 – 可以改变确定关键路径的条件
关键路径:从项目开始到项目完成有许多 条路径,在整个网络图中最长的路径就 叫关键路径。
非关键路径(noncritical path): 在整个网络图中非最长的路径都叫非关键 路径。
最早开始和最早结束时间
1、最早开始时间(earliest start time, ES)是指某项 活动能够开始的最早时间。
2、最迟开始时间(latest start time,LS)是指为了使项 目在要求完工时间内完成,某项活动必须开始的 最迟时间。LS=LF-工期估计 (LS和LF通过反向 推出)
规则:某项活动的最迟结束时间=该活动直接指向 的所有活动最迟开始时间的最早时间
PERT图正向计算
正向计算 (自左向右,加法,取大值)
工期(日) 2 1 3 1 3
紧前任务
A B B C、D
正向计算结果
Task Name Early Start Duration
Late Start Slack Time
示例:正向计算结果,得到最早时间
B
31
A
--
D
E
12
61
73
--
C
--
--
33
--
6=Max(3+1,3+3)
图:正向计算后的结果(得到最早开始时间)
相关文档
最新文档