第2章 网络图绘制与关键路径.ppt
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ES+Duration=EF
14
正推法实例
ES
EF
1
8
ES
EF
ES
EF
8
14
14
17
Duration=7 Task A
LS
LF
Duration=6 Task C
LS
LF
Duration=3
Task G
ES
EF
LS
LF
17
19
Start
ES
EF
ES
EF
1
4
4
7
ES
EF
Duration=2 Task H
甘特图例子
1
甘特图优缺点
优点：
每项活动时间定位非常准确； 图形简单、清晰；
缺点：
活动之间关系不够清晰； 活动的重要度不够明确； 对大型复杂项目，甘特图显得不太适用
2
单代号网络图法
单代号网络图法（PDM, Precedence Diagramming Method、节点法、顺序图法）
16
逆推图示
ES
EF
1
8
Duration=7 Task A
1
8
LS
LF
Start
ES
EF
1
4
Duration=3 Task B
8
11
LS
LF
ES
EF
8
14
Duration=6 Task C
8
14
LS
LF
ES
EF
4
7
Duration=3 Task D
11
14
LS
LF
ES
EF
4
6
Duration=2 Task F
13
正推法(Forward pass)
按照时间顺序计算最早开始时间和最早完成时间的方 法,称为正推法.
首先建立项目的开始时间 项目的开始时间是网络图中第一个活动的最早开始
时间 从左到右，从上到下进行任务编排 当一个任务有多个前置时，选择其中最大的最早完
成日期作为其后置任务的最早开始日期 公式:
12
14
LS
LF
ES
EF
14
17
Duration=3 Task G
14
17
LS
LF
ES
EF
7
10
Duration=3 Task E
14
17
LS
LF
终点节点。当网络图中有多项起点节点或多项终点 节点时，应在网络图的两端分别设置一项虚工作， 作为该网络图的起点节点(St)和终点节点(Fin)
7
单代号网络图法特点
1) 工作之间的逻辑关系容易表达，绘图较简单； 2) 网络图便于检查和修改； 3) 由于工作持续时间表示在节点之中，没有长度，故
不够形象直观； 4) 表示工作之间逻辑关系的箭线可能产生较多的纵横
例如：软件的测试活动，往往依赖开发活动的结果， 但又独立于开发活动
4
活动之间的逻辑关系
A结束前B必须结束（FF）
例如：热水器安装（B）厨房粉刷（A） AB
A开始后B才结束（SF）
这是一种最特殊的活动逻辑先后关系，即后续活动的 结束依赖于前导活动的开始
日常的生活中，例如：找到新的工作后，才可能放弃 原来的工作；许多人再找到新爱后才会放弃旧爱
交叉现象。
8
例：绘制如下表工作关系的单代号网络计划图
C
G
A
D H
始
E
B
I
F
9
双代号网络图法
箭线式网络图 (Arrow Diagramming Method )
以箭线表示活动，每个活动都由两个数字来定义。
3
B
A
C
D
1
2
4
5
节点代表关系
虚活动
我国应用比较多，国内采用该方法的软件较多
10
双代号网络图图例
6
单代号网络图法特点
1）单代号搭接网络图必须正确表述已定的逻辑关 系。
2) 单代号搭接网络图中，严禁出现循环回路。 3) 单代号搭接网络图中，严禁出现双向箭头或无
箭头的连线。 4) 单代号搭接网络图中，严禁出现没有箭尾节点
的箭线和没有箭头节点的箭线。 5) 绘制网络图时，箭线不宜交叉。 6) 单代号搭接网络图只应有一个起点节点和一个
是否过大？ 8 需要调整吗？ 9 调整的方法：压缩关键路径上Task的工期：多投入资源以缩短工期，分解
工期较长的作业 10 合适了吗？合适了，则把第一份计划保存为目标计划（Baseline） 11 公布第一版计划，通知项目干系人
12
▪关键路线：CPM从项目开始到结束占用时间最长的 路线 ▪工作总时差为零的工作，也就是其开始时间或结束 时间没有任何机动余地的工作。 ▪ 项目的总工期是由关键路线的工作总时间决定的 ▪ CPM上任一节点若不按期完成，则整个计划的完工 ▪ 若要缩短项目的计划完工期限，应当设法缩短某个 或某些关键工作的作业时间 ▪ 某个项目关键路线可能不止一条
按照逆时间顺序计算最晚开始时间和最晚结束时间的 方法,称为逆推法.
首先建立项目的结束时间 项目的结束时间是网络图中最后一个活动的最晚结
束时间 从右到左，从上到下进行计算 当一个前置任务有多个后置任务时，选择其中最小
最晚开始日期作为其前置任务的最晚完成日期 公式:
LF-Duration=LS
7
10
LS
LF
Duration=3 Task B
LS
LF
Duration=3 Task D
LS
LF
Duration=3 Task E
LS
LF
Finish
ES
EF
4
6
Duration=2 Task F
LS
LF
当一个任务有多个前置时，选择其中最大的最早完成日期
作为其后置任务的最早开始日期
15
逆推法(Backward pass)
6
项目规划
1
3
总体设计 4
编码 5
需求获 取
计划评审 需求确认
详细设 计ห้องสมุดไป่ตู้
2
集成 测试
系统 测试
7
8
9
11
如何编制进度计划
0 建立企业和项目资源库 1 设置项目日历、资源日历 2 设置项目的主要里程碑点 3 在WBS下列出工作清单（Task，Activity） 4 估计每个Task的工期 5 计算每个Task之间的逻辑关系 6 加载完成每个Task所需要的资源和资源数量 7 进度计算后，看开工/完工里程碑是否符合合同或业主要求，看资源负荷
大多数项目管理软件所采用,软件项目中PDM更通用
3
活动之间的逻辑关系
A结束后B才开始（FS）
AB
一种活动结束后，另一种活动才能开始
这是应用最普遍的一种关系
例如：软件的分析，设计，编码活动
B开始前A必须开始（SS）
AB
后续活动不需要等待前导活动结束后才开始
这经常表示某种并行，但具有一定依赖关系的活动
AB
5
单代号网络计划图的绘制与计算
一、单代号网络计划图的 构成
１.节点：用圆圈或方框表示，
1
2
3
一个节点表示一项具体的工作。
２.箭线：只表示工作之间的相
互关系。箭线的箭头方向表示 工作的前进方向。
ES
NO：n
EF
工作名称
３.代号：一项工作只能有一个 代号。箭头节点的号码应大于
LS
持续时间
LF
箭尾节点的号码。
14
正推法实例
ES
EF
1
8
ES
EF
ES
EF
8
14
14
17
Duration=7 Task A
LS
LF
Duration=6 Task C
LS
LF
Duration=3
Task G
ES
EF
LS
LF
17
19
Start
ES
EF
ES
EF
1
4
4
7
ES
EF
Duration=2 Task H
甘特图例子
1
甘特图优缺点
优点：
每项活动时间定位非常准确； 图形简单、清晰；
缺点：
活动之间关系不够清晰； 活动的重要度不够明确； 对大型复杂项目，甘特图显得不太适用
2
单代号网络图法
单代号网络图法（PDM, Precedence Diagramming Method、节点法、顺序图法）
16
逆推图示
ES
EF
1
8
Duration=7 Task A
1
8
LS
LF
Start
ES
EF
1
4
Duration=3 Task B
8
11
LS
LF
ES
EF
8
14
Duration=6 Task C
8
14
LS
LF
ES
EF
4
7
Duration=3 Task D
11
14
LS
LF
ES
EF
4
6
Duration=2 Task F
13
正推法(Forward pass)
按照时间顺序计算最早开始时间和最早完成时间的方 法,称为正推法.
首先建立项目的开始时间 项目的开始时间是网络图中第一个活动的最早开始
时间 从左到右，从上到下进行任务编排 当一个任务有多个前置时，选择其中最大的最早完
成日期作为其后置任务的最早开始日期 公式:
12
14
LS
LF
ES
EF
14
17
Duration=3 Task G
14
17
LS
LF
ES
EF
7
10
Duration=3 Task E
14
17
LS
LF
终点节点。当网络图中有多项起点节点或多项终点 节点时，应在网络图的两端分别设置一项虚工作， 作为该网络图的起点节点(St)和终点节点(Fin)
7
单代号网络图法特点
1) 工作之间的逻辑关系容易表达，绘图较简单； 2) 网络图便于检查和修改； 3) 由于工作持续时间表示在节点之中，没有长度，故
不够形象直观； 4) 表示工作之间逻辑关系的箭线可能产生较多的纵横
例如：软件的测试活动，往往依赖开发活动的结果， 但又独立于开发活动
4
活动之间的逻辑关系
A结束前B必须结束（FF）
例如：热水器安装（B）厨房粉刷（A） AB
A开始后B才结束（SF）
这是一种最特殊的活动逻辑先后关系，即后续活动的 结束依赖于前导活动的开始
日常的生活中，例如：找到新的工作后，才可能放弃 原来的工作；许多人再找到新爱后才会放弃旧爱
交叉现象。
8
例：绘制如下表工作关系的单代号网络计划图
C
G
A
D H
始
E
B
I
F
9
双代号网络图法
箭线式网络图 (Arrow Diagramming Method )
以箭线表示活动，每个活动都由两个数字来定义。
3
B
A
C
D
1
2
4
5
节点代表关系
虚活动
我国应用比较多，国内采用该方法的软件较多
10
双代号网络图图例
6
单代号网络图法特点
1）单代号搭接网络图必须正确表述已定的逻辑关 系。
2) 单代号搭接网络图中，严禁出现循环回路。 3) 单代号搭接网络图中，严禁出现双向箭头或无
箭头的连线。 4) 单代号搭接网络图中，严禁出现没有箭尾节点
的箭线和没有箭头节点的箭线。 5) 绘制网络图时，箭线不宜交叉。 6) 单代号搭接网络图只应有一个起点节点和一个
是否过大？ 8 需要调整吗？ 9 调整的方法：压缩关键路径上Task的工期：多投入资源以缩短工期，分解
工期较长的作业 10 合适了吗？合适了，则把第一份计划保存为目标计划（Baseline） 11 公布第一版计划，通知项目干系人
12
▪关键路线：CPM从项目开始到结束占用时间最长的 路线 ▪工作总时差为零的工作，也就是其开始时间或结束 时间没有任何机动余地的工作。 ▪ 项目的总工期是由关键路线的工作总时间决定的 ▪ CPM上任一节点若不按期完成，则整个计划的完工 ▪ 若要缩短项目的计划完工期限，应当设法缩短某个 或某些关键工作的作业时间 ▪ 某个项目关键路线可能不止一条
按照逆时间顺序计算最晚开始时间和最晚结束时间的 方法,称为逆推法.
首先建立项目的结束时间 项目的结束时间是网络图中最后一个活动的最晚结
束时间 从右到左，从上到下进行计算 当一个前置任务有多个后置任务时，选择其中最小
最晚开始日期作为其前置任务的最晚完成日期 公式:
LF-Duration=LS
7
10
LS
LF
Duration=3 Task B
LS
LF
Duration=3 Task D
LS
LF
Duration=3 Task E
LS
LF
Finish
ES
EF
4
6
Duration=2 Task F
LS
LF
当一个任务有多个前置时，选择其中最大的最早完成日期
作为其后置任务的最早开始日期
15
逆推法(Backward pass)
6
项目规划
1
3
总体设计 4
编码 5
需求获 取
计划评审 需求确认
详细设 计ห้องสมุดไป่ตู้
2
集成 测试
系统 测试
7
8
9
11
如何编制进度计划
0 建立企业和项目资源库 1 设置项目日历、资源日历 2 设置项目的主要里程碑点 3 在WBS下列出工作清单（Task，Activity） 4 估计每个Task的工期 5 计算每个Task之间的逻辑关系 6 加载完成每个Task所需要的资源和资源数量 7 进度计算后，看开工/完工里程碑是否符合合同或业主要求，看资源负荷
大多数项目管理软件所采用,软件项目中PDM更通用
3
活动之间的逻辑关系
A结束后B才开始（FS）
AB
一种活动结束后，另一种活动才能开始
这是应用最普遍的一种关系
例如：软件的分析，设计，编码活动
B开始前A必须开始（SS）
AB
后续活动不需要等待前导活动结束后才开始
这经常表示某种并行，但具有一定依赖关系的活动
AB
5
单代号网络计划图的绘制与计算
一、单代号网络计划图的 构成
１.节点：用圆圈或方框表示，
1
2
3
一个节点表示一项具体的工作。
２.箭线：只表示工作之间的相
互关系。箭线的箭头方向表示 工作的前进方向。
ES
NO：n
EF
工作名称
３.代号：一项工作只能有一个 代号。箭头节点的号码应大于
LS
持续时间
LF
箭尾节点的号码。