当前位置:文档之家› 关键链方法(CCPM).

关键链方法(CCPM).


6/R3/10 8/R5/10
9/R6/15
3/R3/30
7/R4/15 65 130
关键链为:1——4——7——9;项目周期:70
需设两个输送缓冲区:FB1:8至9之间 FB2:3至7之间 需设一个项目缓冲区:PB
1/R1/10 4/R4/30
2/R2/10
5/R2/20
6/R3/10 8/R5/10
3. 举例
dj/Ri
图例:
j
dj——工作 j 所需时间,为80%可能完成时间;
Ri——工作 j 所需资源
60/R4
20/R1
1
4
20/R2
40/R2
20/R3
20/R5
30/R6
开始
2
5
6
8
9
结束
60/R3
30/R4
3
7
关键路径:2——5——6——8——9;项目周期:130
各项工作包含安全时间的网络图:
FB1=26
9/R6/15
PB=38
3/R3/30
FB2=30
7/R4/15
FB1 (20 10) 2 (40 20) 2 (20 10) 2 (20 10) 2 26.46
FB 2 (60 30 ) 2 30
项目缓冲区尺寸为:
PB (20 10) 2 (60 30) 2 (30 15) 2 (30 15) 2 38.08
约束理论(TOC)
Dr Goldratt于1986年提出。TOC 核心步 骤: 1)发现系统制约因素; 2)充分挖掘制约因素的潜能; 3)围绕制约因素制定非制约因素决策; 4)提升制约因素能力; 5)如4)打破了原有的制约因素,转1)

项目进度延迟的原因



学生综合症:作业往往拖到最后完成 帕金森定律:工作总是拖到允许最迟完 成的那天 多任务效应:共享资源对项目执行的约 束 完工延报假定:对提前完成的工作趋向 于隐瞒和延期上报

简单化的时间估计 对缓冲时间的管理
有待进一步研究的问题

关键链的确定 缓冲区尺寸的确定 多目标优化问题 多项目关键链的确定方法 缺乏PM软件的支持
根方差法
设:sj ——采用传统方法估计的工作j的执行时间; aj ——采用CCPM方法估计的工作j的执行时间; 则两者之差为 j = sj aj 则项目缓冲区尺寸为: ,其中CC为关键链上工作的集合; PB ( ) 2
jCCΒιβλιοθήκη j非关键链I的输送缓冲区尺寸为:
FBI
2 ( ) j jI
4. CCPM与CPM/PERT的区别
CCPM
工作时间估计 50%可能的完成时间
CPM/PERT
80%可能的完成时间 (安全时间)
制约项目周期的识别
项目执行中不确定性 因素消除 识别时的难易度 确定性 形式上
关键链
缓冲区域 循环往复,不断寻优 不确定,不同的算法 会得到不同的关键链 还需考虑资源约束
关键链方法(CCPM)
关键链方法(CCPM)

关键链项目管理(CCPM)的思想 缓冲区的类型及计算方法 举例 CCPM与CPM/PERT的区别 关键链法的优缺点及有待进一步研究的 问题
1. 关键链项目管理(CCPM)思想



Dr Goldratt将TOC(1986)技术应用到项目 管理领域,于1997年提出了关键链。 关键链(critical chain)是在综合考虑工作 约束和资源约束下计算出来的制约整个项 目周期的一个工作序列。 关键链管理将关键路径、时间资源费用等 优化直接囊括其中
关键路径
自由时差 一次确定 确定 有紧前紧后关系
5. 关键链法的优缺点及有待进 一步研究的问题

关键链法的优点 对关键链的批评 有待进一步研究的问题
关键链法的优点


强调全局、整体最优的观点 不仅考虑工作间的约束,而且考虑资源 约束 可识别项目周期的制约因素和资源瓶颈
对关键链的批评

剪切——粘贴方法 根方差法
剪切——粘贴方法



根据传统方法估计每项工作的执行时间, 然后从每项工作执行时间中剪去安全时 间,并根据剪切后的执行时间进行项目 调度。 取关键链所有工作被剪掉的安全时间总 和的一半作为项目缓冲。 将非关键链上工作被剪掉的安全时间总 和的一半作为非关键链的输送缓冲。
1/R1/10
4/R4/30
2/R2/10
5/R2/20
6/R3/10 8/R5/10
9/R6/15
3/R3/30
7/R4/15 65 130
资源冲突:3和6都需要R3;4和7都需要R4。
执行顺序:3——6;4——7(以项目周期最短为目标)
1/R1/10 4/R4/30
2/R2/10
5/R2/20
1/R1/20 2/R2/20 4/R4/60 5/R2/40 3/R3/60 6/R3/20 7/R4/30 130 8/R5/20 9/R6/30
去除各项工作安全时间的网络图:
1/R1/10 4/R4/30
2/R2/10
5/R2/20
6/R3/10 8/R5/10
9/R6/15
3/R3/30
7/R4/15 65 130
关键链的基本思想

项目必须遵守整体优化而非局部优化的思想; 以50%的概率完工时间作为工作估计时间; 同时考虑工作约束和资源约束以确定关键链; 设置缓冲以消除不确定因素对项目执行计划 的影响(墨菲定律:一些可能发生的麻烦都 必然发生)
2. 缓冲区的类型及计算方法



项目缓冲:设置在关键链的末端,保证 项目按时完成; 输入缓冲(接驳缓冲):设置在关键链 与非关键链的接口处; 资源缓冲:设置在关键链的前面,保证 关键链资源的准备就绪。
相关主题