项目网络图或网络流程图模板.pptx
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ch11專案管理
本章结构
项目网络图或网络流程图 计算逻辑 实例介绍 时间压缩的最佳决策-利用线性规划 控制作业成本 不确定工作时间之分析－三时估计法
感谢你的欣赏
Ch11專案管理
名词介绍
项目
指的是一个特殊而非日常例行性的活动，一 般是比较复杂、需投入可观资源的计划。
计划评核术
工作时间不确定下，规划与控制项目时间。
感谢你的欣赏
Ch11專案管理
控制作业成本(5/5)
感谢你的欣赏
Ch11專案管理
对要径分析之评价(1/2)
优点
可用于规划有不确定情况的计划 考虑计划中各细部工作的顺序及彼此间的关连 网络流程图可以显示彼此间可能发生的影响 可于工程的规划阶段确定个别工作中之瓶颈 要径分析可以确定有宽裕时间的非紧要作业途径 可用以追踪控制复杂工程的进度 可用最低的代价模拟不同的情况
Ch11專案管理
感谢你的欣赏
Ch11專案管理
实例介绍(1/3)
题目参见课本p272 11.3 建构网络图
感谢你的欣赏
Ch11專案管理
实例介绍(2/3)
计算每项工作的最早开工与完工时间
感谢你的欣赏
Ch11專案管理
实例介绍(3/3)
算出项目完工的时间
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
Ch11專案管理
项目完工时间计划：线性规划(1/2)
Xi 为事件i的发生时间； i = 1, 2, .., 6； Yj 工作j的缩短周数；j = A, B, …,H Min 300YA + 160YB + 100YC + 700YD +750YE
+ 400YF +500YG + 600YH s.t.
感谢你的欣赏
Ch11專案管理
控制作业成本(1/5)
以网络流程图表示各项工作的进行途径 计算各项途径所需要的作业时间 由要径上选择最经济的缩减项目
感谢你的欣赏
Ch11專案管理
控制作业成本(2/5)
范例题目
感谢你的欣赏
Ch11專案管理
控制作业成本(3/5)
网络流程图
感谢你的欣赏
Ch11專案管理
控制作业成本(4/5)
12
1.777778
是
7
0.444444
否
5
0.111111
是
4
0
是
35
2.444444
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
Ch11專案管理
不确定工作时间分析 -------三时估计法
阶段三:计算项目在到期日(40周)完成的机 率
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
要径法
利用项目网络所发展的算法，找到要径以决 定项目的完成时间；并进一步研究如何以最 少的成本缩短作业的时间。
感谢你的欣赏
Ch11專案管理
项目网络图或网络流程图
绘图所需的资料
定义项目中的每一项工作 估计完成每项工作所需的时间 决定各项工作间的先后顺序。
工作项目的关系：
前后(series)关系 并行(parallel)关系 归并(merge)关系
VARIABLE VALUE REDUCED COST X6 36.000000 0.000000 X2 16.000000 0.000000 X1 0.000000 1.000000 X3 14.000000 0.000000 X4 21.000000 0.000000 X5 24.000000 0.000000
Min X6 s.t.
X2 – X1 16 X3 – X1 14 X4 – X2 5 X4 – X3 4 X5 – X2 8 X6 – X3 6 X6 – X5 10 X6 – X4 15 Xi 0 for all i
感谢你的欣赏
Ch11專案管理
LP OPTIMUM FOUND AT STEP 6 OBJECTIVE FUNCTION VALUE 1) 36.00000
感谢你的欣赏
Ch11專案管理
网络图中箭线与结点之关系
感谢你的欣赏
Ch11專案管理
计算逻辑(1/2)
计算每项工作的最早开工(ES)与完工时间(EF)
EF = ES + t 每项工作的最早开始时间等于其前项工作中最晚 的最早完工时间
计算每项工作的最晚开工(LS)与完工时间(LF)
LS = LF - t 每项工作的最晚完成时间等于其后项工作中最早 的最晚开始时间
H D,E 15 10 5,000 8,000
问题:
1. 建立本问题的线性规划模式以决定最早的项目完工时间。
2. 在符合项目完工时间在28周内之限制条件，建立增加 成本（因赶工引起）为最小之赶工计划的线性规划模式。
感谢你的欣赏
Ch11專案管理
时间压缩最佳决策：线性规划
题目参见课本p275 11.4 Xi 为事件i的发生时间； i = 1, 2,…, 6 Yj 工作j的缩短周数； j = A, B, …, H
X2 + YA – X1 16 X3 + YB – X1 14 X4 + YD – X2 5 X4 + YE – X3 4 X5 + YC – X2 8
感谢你的欣赏
Ch11專案管理
项目完工时间计划：线性规划(2/2)
X6 + YF – X3 6 X6 + YG – X5 10 X6 + YH – X4 15 YA 8 YB 5 YC 2 YD 1 YE 2 YF 2 YG 3 X6 28 Xi, Yj 0 for all i, j
a 4m b
6
2 b a 2
ຫໍສະໝຸດ Baidu6
阶段二：执行要径法以决定项目的要径
感谢你的欣赏
Ch11專案管理
工作
A
3
4
5
B
7
7
7
C
8 10
12
D
5
8
11
E
10 11
18
F
5
7
9
G
4
5
6
H
4
4
4
整体项目
是否为紧要 工作？
4
0.111111
是
7
0
否
10
0.444444
是
8
1
否
感谢你的欣赏
Ch11專案管理
对要径分析之评价(2/2)
缺点
暸解及运用需要费时学习 对管理人员产生太多拘束 所估计的时间及成本无法完全正确 设计和运用常需增加许多工作量 要径分析不能显示出造成延误的原因 不能显示是否有计划所需要的资源
感谢你的欣赏
Ch11專案管理
不确定工作时间分析 -------三时估计法
感谢你的欣赏
Ch11專案管理
计算逻辑(2/2)
算出项目完工的时间
网络图中最后工作的最早完工时间，亦为最 晚完工时间。
计算每项工作的宽裕时间
宽裕时间 = LS - ES 宽裕时间 = LF - EF
找出紧要工作及要径(critical path)
紧要工作即为宽裕时间为零者 所有的紧要工作即为要径
感谢你的欣赏
工作时间(周) 工作成本($)
工作 前项工作 正常 紧急 正常 紧急
A -- 16 8 2,000 4,400
B -- 14 9 1,000 1,800
C A 8 6 500 700
DA
5 4 600 1,300
E B 4 2 1,500 3,000
FB
6 4 800 1,600
G C 10 7 3,000 4,500
计算每条施工途径 的所需要的作业时间:
ACHJLM： 51851342=47 ABDFIJLM： 57101161342=58 ABDGIJLM： 5710961342=56 ABDFIKLM： 5710116542=50 ABDGIKLM： 571096542=48 ABEKLM： 5714542=37
假设每一工作的时间皆呈贝塔()分配 回答下列两个问题
整个项目的期望完成时间为何？ 项目在某一固定的到期日完成的机率为何？
分析方法
估计每一工作期望时间与工作时间的变异数 执行要径法以决定项目的要径 计算相关机率
感谢你的欣赏
Ch11專案管理
工 作 前项工作 a m
b
A
-
3
4
5
B
A
7
7
7
bam
C
A
8 10
感谢你的欣赏
Ch11專案管理
OBJECTIVE FUNCTION VALUE 1) 3200.000
VARIABLE VALUE REDUCED COST YA 8.000000 0.000000 YB 5.000000 0.000000 YC 0.000000 100.000000 YD 0.000000 400.000000 YE 0.000000 590.000000 YF 0.000000 400.000000 YG 0.000000 500.000000 YH 0.000000 140.000000 X2 8.000000 0.000000 X1 0.000000 460.000000 X3 9.000000 0.000000 X4 13.000000 0.000000 X5 16.000000 0.000000 X6 28.000000 0.000000
12
D
B
5
8
11
E
B,C
10 11
18
F
C
5
7
9
G
D,E,F
4
5
6
H
G
4
4
4
请问： .1. 本项目的期望完时间为几周？ 2. 假设项目的设定到期日为40周，则项目在到期日完成的机率 为何？
感谢你的欣赏
Ch11專案管理
不确定工作时间分析-三时估计法
阶段一：估计每一工作的期望时间()与工
作时间的变异数
本章结构
项目网络图或网络流程图 计算逻辑 实例介绍 时间压缩的最佳决策-利用线性规划 控制作业成本 不确定工作时间之分析－三时估计法
感谢你的欣赏
Ch11專案管理
名词介绍
项目
指的是一个特殊而非日常例行性的活动，一 般是比较复杂、需投入可观资源的计划。
计划评核术
工作时间不确定下，规划与控制项目时间。
感谢你的欣赏
Ch11專案管理
控制作业成本(5/5)
感谢你的欣赏
Ch11專案管理
对要径分析之评价(1/2)
优点
可用于规划有不确定情况的计划 考虑计划中各细部工作的顺序及彼此间的关连 网络流程图可以显示彼此间可能发生的影响 可于工程的规划阶段确定个别工作中之瓶颈 要径分析可以确定有宽裕时间的非紧要作业途径 可用以追踪控制复杂工程的进度 可用最低的代价模拟不同的情况
Ch11專案管理
感谢你的欣赏
Ch11專案管理
实例介绍(1/3)
题目参见课本p272 11.3 建构网络图
感谢你的欣赏
Ch11專案管理
实例介绍(2/3)
计算每项工作的最早开工与完工时间
感谢你的欣赏
Ch11專案管理
实例介绍(3/3)
算出项目完工的时间
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
Ch11專案管理
项目完工时间计划：线性规划(1/2)
Xi 为事件i的发生时间； i = 1, 2, .., 6； Yj 工作j的缩短周数；j = A, B, …,H Min 300YA + 160YB + 100YC + 700YD +750YE
+ 400YF +500YG + 600YH s.t.
感谢你的欣赏
Ch11專案管理
控制作业成本(1/5)
以网络流程图表示各项工作的进行途径 计算各项途径所需要的作业时间 由要径上选择最经济的缩减项目
感谢你的欣赏
Ch11專案管理
控制作业成本(2/5)
范例题目
感谢你的欣赏
Ch11專案管理
控制作业成本(3/5)
网络流程图
感谢你的欣赏
Ch11專案管理
控制作业成本(4/5)
12
1.777778
是
7
0.444444
否
5
0.111111
是
4
0
是
35
2.444444
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
Ch11專案管理
不确定工作时间分析 -------三时估计法
阶段三:计算项目在到期日(40周)完成的机 率
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
Ch11專案管理
感谢你的欣赏
要径法
利用项目网络所发展的算法，找到要径以决 定项目的完成时间；并进一步研究如何以最 少的成本缩短作业的时间。
感谢你的欣赏
Ch11專案管理
项目网络图或网络流程图
绘图所需的资料
定义项目中的每一项工作 估计完成每项工作所需的时间 决定各项工作间的先后顺序。
工作项目的关系：
前后(series)关系 并行(parallel)关系 归并(merge)关系
VARIABLE VALUE REDUCED COST X6 36.000000 0.000000 X2 16.000000 0.000000 X1 0.000000 1.000000 X3 14.000000 0.000000 X4 21.000000 0.000000 X5 24.000000 0.000000
Min X6 s.t.
X2 – X1 16 X3 – X1 14 X4 – X2 5 X4 – X3 4 X5 – X2 8 X6 – X3 6 X6 – X5 10 X6 – X4 15 Xi 0 for all i
感谢你的欣赏
Ch11專案管理
LP OPTIMUM FOUND AT STEP 6 OBJECTIVE FUNCTION VALUE 1) 36.00000
感谢你的欣赏
Ch11專案管理
网络图中箭线与结点之关系
感谢你的欣赏
Ch11專案管理
计算逻辑(1/2)
计算每项工作的最早开工(ES)与完工时间(EF)
EF = ES + t 每项工作的最早开始时间等于其前项工作中最晚 的最早完工时间
计算每项工作的最晚开工(LS)与完工时间(LF)
LS = LF - t 每项工作的最晚完成时间等于其后项工作中最早 的最晚开始时间
H D,E 15 10 5,000 8,000
问题:
1. 建立本问题的线性规划模式以决定最早的项目完工时间。
2. 在符合项目完工时间在28周内之限制条件，建立增加 成本（因赶工引起）为最小之赶工计划的线性规划模式。
感谢你的欣赏
Ch11專案管理
时间压缩最佳决策：线性规划
题目参见课本p275 11.4 Xi 为事件i的发生时间； i = 1, 2,…, 6 Yj 工作j的缩短周数； j = A, B, …, H
X2 + YA – X1 16 X3 + YB – X1 14 X4 + YD – X2 5 X4 + YE – X3 4 X5 + YC – X2 8
感谢你的欣赏
Ch11專案管理
项目完工时间计划：线性规划(2/2)
X6 + YF – X3 6 X6 + YG – X5 10 X6 + YH – X4 15 YA 8 YB 5 YC 2 YD 1 YE 2 YF 2 YG 3 X6 28 Xi, Yj 0 for all i, j
a 4m b
6
2 b a 2
ຫໍສະໝຸດ Baidu6
阶段二：执行要径法以决定项目的要径
感谢你的欣赏
Ch11專案管理
工作
A
3
4
5
B
7
7
7
C
8 10
12
D
5
8
11
E
10 11
18
F
5
7
9
G
4
5
6
H
4
4
4
整体项目
是否为紧要 工作？
4
0.111111
是
7
0
否
10
0.444444
是
8
1
否
感谢你的欣赏
Ch11專案管理
对要径分析之评价(2/2)
缺点
暸解及运用需要费时学习 对管理人员产生太多拘束 所估计的时间及成本无法完全正确 设计和运用常需增加许多工作量 要径分析不能显示出造成延误的原因 不能显示是否有计划所需要的资源
感谢你的欣赏
Ch11專案管理
不确定工作时间分析 -------三时估计法
感谢你的欣赏
Ch11專案管理
计算逻辑(2/2)
算出项目完工的时间
网络图中最后工作的最早完工时间，亦为最 晚完工时间。
计算每项工作的宽裕时间
宽裕时间 = LS - ES 宽裕时间 = LF - EF
找出紧要工作及要径(critical path)
紧要工作即为宽裕时间为零者 所有的紧要工作即为要径
感谢你的欣赏
工作时间(周) 工作成本($)
工作 前项工作 正常 紧急 正常 紧急
A -- 16 8 2,000 4,400
B -- 14 9 1,000 1,800
C A 8 6 500 700
DA
5 4 600 1,300
E B 4 2 1,500 3,000
FB
6 4 800 1,600
G C 10 7 3,000 4,500
计算每条施工途径 的所需要的作业时间:
ACHJLM： 51851342=47 ABDFIJLM： 57101161342=58 ABDGIJLM： 5710961342=56 ABDFIKLM： 5710116542=50 ABDGIKLM： 571096542=48 ABEKLM： 5714542=37
假设每一工作的时间皆呈贝塔()分配 回答下列两个问题
整个项目的期望完成时间为何？ 项目在某一固定的到期日完成的机率为何？
分析方法
估计每一工作期望时间与工作时间的变异数 执行要径法以决定项目的要径 计算相关机率
感谢你的欣赏
Ch11專案管理
工 作 前项工作 a m
b
A
-
3
4
5
B
A
7
7
7
bam
C
A
8 10
感谢你的欣赏
Ch11專案管理
OBJECTIVE FUNCTION VALUE 1) 3200.000
VARIABLE VALUE REDUCED COST YA 8.000000 0.000000 YB 5.000000 0.000000 YC 0.000000 100.000000 YD 0.000000 400.000000 YE 0.000000 590.000000 YF 0.000000 400.000000 YG 0.000000 500.000000 YH 0.000000 140.000000 X2 8.000000 0.000000 X1 0.000000 460.000000 X3 9.000000 0.000000 X4 13.000000 0.000000 X5 16.000000 0.000000 X6 28.000000 0.000000
12
D
B
5
8
11
E
B,C
10 11
18
F
C
5
7
9
G
D,E,F
4
5
6
H
G
4
4
4
请问： .1. 本项目的期望完时间为几周？ 2. 假设项目的设定到期日为40周，则项目在到期日完成的机率 为何？
感谢你的欣赏
Ch11專案管理
不确定工作时间分析-三时估计法
阶段一：估计每一工作的期望时间()与工
作时间的变异数