关键路径法在信息系统进度管理中的应用
2014-09-24任小娟
摘 要:进度管理是项目管理中一个重要的环节,关键路径方法是其中最常用的方法之一。本文结合实例重点介绍了当项目中每个活动的之前活动、所需时间和所需工作量都已经确定,那么关键路径法在进度管理中是如何应用的——包括如何找到关键路径以及怎样制定进度计划。
关键词:进度管理;进度计划;关键路径
中图分类号:TP311.52 文献标识码:A
The Application of CPM Method in the Schedule Management
REN Xiaojuan
(School of Computer Electronics and Information Engineering,Shandong Yingcai College,Jinan 250104,China)
Abstract:Schedule management is an important part of the project management, the critical path method is one of the most commonly used method.When each activity before the activity,the required time and effort has been determined,this paper focuses on how the critical path method is applied in the schedule management through the instance,including how to find the critical path and how to get a schedule.
Keywords:schedule management;schedule;the critical path
1 引言(Introduction)
随着信息系统的规模、难度、复杂度的提高,系统超期、超支的情况屡见不鲜,要想使得信息系统在成本的约束下如期完成,项目的进度管理显得尤其重要。进度管理是信息系统项目管理中的一个重要组成部分,它贯穿于项目的整个生命周期。其目的是通过执行项目进度管理过程和使用一些基本的项目管理工具和技术来检查项目的实际进度和计划进度是否一致,如果存在偏差,就要及时获取其信息,分析导致此状况的原因,找到相应的对策,采取有效的补救措施;与此同时,要及时的调整项目进度计划来满足进度管理的要求,从而来保证项目顺利完成。
2 关键路径法(Critical path method CPM)
项目进度管理中的过程包括活动定义、活动排序、活动资源估算、活动历时估算、制定进度计划以及进度控制等几个方面的工作[1]。当活动已经确定、活动资源和活动所要经历的时间也已经估算出来之后,那么剩下的重要内容就是制定进度计划。
进度计划的制定过程是一个持续反复的修改过程,影响因素有如下几个:
(1)关键活动和非关键活动的确定。
(2)关键活动和非关键活动的变更。
(3)人、财、物资源的安排。
(4)任务活动的增减。
制定进度计划时,通常可以使用的分析技术有关键路径法、进度网络分析、进度压缩法、关键链法、资源平衡法和假设情景分析等,其中关键路径法(CPM)使用的尤其多。
CPM方法最早出现于20世纪50年代,是在一定工期、成本、资源条件的约束下,抓住其中的关键路径进行安排,以达到缩短工期、提高工效、降低成本目的的一种方法[2]。使用关键路径法就是将项目分解成为多个独立的活动或工作包,然后确定每个活动的先后顺序和所经历时间;之后,按时间将活动进行排序连接,从而计算出项目的最短工期、各个活动的最早最晚起止时间和机动时间;最后,在此基础上进行人力、物力和财力的资源分配,从而完成进度计划的制定。而关键路径就是从起点到终点,经历时间最长的路径,它决定了完成整个工程所需要的时间。因此,确定关键路径并有效管理在进度管理中是至关重要的。
3 CPM方法的应用(The application of CPM
method)
山东省某高校信息化项目采用了CPM方法。该项目已经确定了各活动,包括A、B、C、E、F、G七个活动,其中每个活动的之前活动、所需时间和所需人数也以确定,如表1所示。
表1 项目活动安排表
Tab.1 Project activity schedule
项目 内容
活动 A B C D E F G
之前活动 - - A B B C,D E
所需时间(周) 1 1 1 3 2 3 2
所需人数(人) 5 9 3 5 2 6 1
在运用CPM方法的时候,首先根据各任务活动的先后顺序和所需时间将其排序,建立双代号网络图,如图1所示。
图1 双代号网络图
Fig.1 Arrow diagram
利用关键路径法计算出完成该项目所需的最短工期——即关键路径上的任务时间之和。该项目的关键路径为①→③→④→⑥,最短工期为1+3+3=7周。
俗话说“向关键路径要时间,向非关键路径要资源”。那么对于非关键路径上的活动,只要在机动时间(机动时间=LS-ES)内合理的安排好人力、物力和财力这些资源,那么就能保证项目的如期完成。因此就要确定每项活动的最早和最迟起止时间。假设ES为最早开始时间,EF为最早结束时间,那么EF=max{ES}+持续时间;LF为最迟结束时间,LS为最迟开始时间,那么LS=min{LF}-持续时间[3]。endprint
各活动的最早起止时间为:
A:ESA=0 EFA=ESA+1=1
B:ESB=0 EFB=ESB+1=1
C:ESC=EFA=1 EFC=ESC+1=2
D:ESD=EFB=1 EFD=ESD+3=4
E:ESE=EFB=1 EFE=ESE+2=3
F:ESF=max{ESC,ESD}=4 EFF=ESC+3=7
G:ESG=EFE=3 EFG=ESG+2=5
最迟起止时间为:
G:LFG=EFE=3 LSG=LFG-2=5
F:LFF=7 LSF=LFF-3=4
E:LFE=LSG=5 LSE=LFE-2=3
D:LFD=LSF=4 LSD=LFD-3=1
C:LFC=LSF=4 LSC=LFC-1=3
B:LFB=min{LSD,LSE}=1,LSB=LFB-1=0
A:LFA=LSC=3 LSA=LFA-1=2
在关键路径上的活动的最早起止时间和最迟起止时间是相同的,而非关键路径上的活动则存在机动时间。
用单代号网络图表示为如图2所示。
图2 单代号网络图
Fig.2 Precedence network diagram
当工期时间计算出来之后,就可以把每个活动的人员进行安排。不过,因开发方可能有多个项目并发进行,人力资源会比较紧张匮乏。那么,这时候项目负责人在安排人员时,往往会本着“人员要少而精”的原则,来确定完成该项目需要的最少的人力资源。要想项目不会延期,那么关键路径上的活动就必须要保证人员充足,而非关键路径上的活动可在机动时间内,错开各活动,拉平资源所需要的高峰,合理利用好资源,从而能够使得项目如期顺利完成。
完成A-G活动所需的任务量=人数*所需时间,因此
A:1*5=5(人周)
B:1*9=9(人周)
C:1*3=3(人周)
D:3*5=15(人周)
E:2*2=4(人周)
F:3*6=18(人周)
G:2*1=2(人周)
该项目中关键路径是①→③→④→⑥,那么B、D和F就是关键活动,因此需要完全保障这三个活动的资源得到充分满足,才有可能不会超期,那么所需要的最少人员就可以这样设计,如表2所示。
表2 A-G活动在人员最少的情况下的进度安排
Tab.2 The schedule of the A-G activities in the
mininum personerls
周
活动 1 2 3 4 5 6 7
A 4 1
B 9
C 3
D 5 5 5
E 3 1
F 6 6 6
G 1 1
合计 9 9 9 9 7 7 6
4 结论(Conclusion)
CPM方法在进度管理中发挥了重要的作用,而且图形化的显示让人们一目了然,并且使得计划安排合理,提高了工效、降低了成本,但是CPM方法在某些情况下也暴露了一些问题:
(1)部分工作之间的紧前、之后的关系不明确,有效网络图就没法导出,从而CPM方法也得不到有效运用。
(2)活动的时间都是预估计的,如果其中一个活动的时间出现较大偏差,那么就有可能会导致关键路径发生变化,之前所做的进度计划就会被推翻,势必要求使用CPM方法的同时,还需要其他方法、技术和工具的辅助,才能提高进度计划的准确率,使得项目能够按进度计划按期完成。
参考文献(References)
[1] 史济民,顾春华,郑红.软件工程—原理、方法与应用[M].北
京:高等教育出版社,2009.
[2] 张学群,崔越.运筹学基础[M].北京:经济科学出版社,2002.
[3] 曹丽正.IT项目管理中关键路径法的应用[J].商情(财经研究),
2008,(3):89.
作者简介:
任小娟(1976-),女,硕士,讲师.研究领域:软件工程.endprint
各活动的最早起止时间为:
A:ESA=0 EFA=ESA+1=1
B:ESB=0 EFB=ESB+1=1
C:ESC=EFA=1 EFC=ESC+1=2
D:ESD=EFB=1 EFD=ESD+3=4
E:ESE=EFB=1 EFE=ESE+2=3
F:ESF=max{ESC,ESD}=4 EFF=ESC+3=7
G:ESG=EFE=3 EFG=ESG+2=5
最迟起止时间为:
G:LFG=EFE=3 LSG=LFG-2=5
F:LFF=7 LSF=LFF-3=4
E:LFE=LSG=5 LSE=LFE-2=3
D:LFD=LSF=4 LSD=LFD-3=1
C:LFC=LSF=4 LSC=LFC-1=3
B:LFB=min{LSD,LSE}=1,LSB=LFB-1=0
A:LFA=LSC=3 LSA=LFA-1=2
在关键路径上的活动的最早起止时间和最迟起止时间是相同的,而非关键路径上的活动则存在机动时间。
用单代号网络图表示为如图2所示。
图2 单代号网络图
Fig.2 Precedence network diagram
当工期时间计算出来之后,就可以把每个活动的人员进行安排。不过,因开发方可能有多个项目并发进行,人力资源会比较紧张匮乏。那么,这时候项目负责人在安排人员时,往往会本着“人员要少而精”的原则,来确定完成该项目需要的最少的人力资源。要想项目不会延期,那么关键路径上的活动就必须要保证人员充足,而非关键路径上的活动可在机动时间内,错开各活动,拉平资源所需要的高峰,合理利用好资源,从而能够使得项目如期顺利完成。
完成A-G活动所需的任务量=人数*所需时间,因此
A:1*5=5(人周)
B:1*9=9(人周)
C:1*3=3(人周)
D:3*5=15(人周)
E:2*2=4(人周)
F:3*6=18(人周)
G:2*1=2(人周)
该项目中关键路径是①→③→④→⑥,那么B、D和F就是关键活动,因此需要完全保障这三个活动的资源得到充分满足,才有可能不会超期,那么所需要的最少人员就可以这样设计,如表2所示。
表2 A-G活动在人员最少的情况下的进度安排
Tab.2 The schedule of the A-G activities in the
mininum personerls
周
活动 1 2 3 4 5 6 7
A 4 1
B 9
C 3
D 5 5 5
E 3 1
F 6 6 6
G 1 1
合计 9 9 9 9 7 7 6
4 结论(Conclusion)
CPM方法在进度管理中发挥了重要的作用,而且图形化的显示让人们一目了然,并且使得计划安排合理,提高了工效、降低了成本,但是CPM方法在某些情况下也暴露了一些问题:
(1)部分工作之间的紧前、之后的关系不明确,有效网络图就没法导出,从而CPM方法也得不到有效运用。
(2)活动的时间都是预估计的,如果其中一个活动的时间出现较大偏差,那么就有可能会导致关键路径发生变化,之前所做的进度计划就会被推翻,势必要求使用CPM方法的同时,还需要其他方法、技术和工具的辅助,才能提高进度计划的准确率,使得项目能够按进度计划按期完成。
参考文献(References)
[1] 史济民,顾春华,郑红.软件工程—原理、方法与应用[M].北
京:高等教育出版社,2009.
[2] 张学群,崔越.运筹学基础[M].北京:经济科学出版社,2002.
[3] 曹丽正.IT项目管理中关键路径法的应用[J].商情(财经研究),
2008,(3):89.
作者简介:
任小娟(1976-),女,硕士,讲师.研究领域:软件工程.endprint
各活动的最早起止时间为:
A:ESA=0 EFA=ESA+1=1
B:ESB=0 EFB=ESB+1=1
C:ESC=EFA=1 EFC=ESC+1=2
D:ESD=EFB=1 EFD=ESD+3=4
E:ESE=EFB=1 EFE=ESE+2=3
F:ESF=max{ESC,ESD}=4 EFF=ESC+3=7
G:ESG=EFE=3 EFG=ESG+2=5
最迟起止时间为:
G:LFG=EFE=3 LSG=LFG-2=5
F:LFF=7 LSF=LFF-3=4
E:LFE=LSG=5 LSE=LFE-2=3
D:LFD=LSF=4 LSD=LFD-3=1
C:LFC=LSF=4 LSC=LFC-1=3
B:LFB=min{LSD,LSE}=1,LSB=LFB-1=0
A:LFA=LSC=3 LSA=LFA-1=2
在关键路径上的活动的最早起止时间和最迟起止时间是相同的,而非关键路径上的活动则存在机动时间。
用单代号网络图表示为如图2所示。
图2 单代号网络图
Fig.2 Precedence network diagram
当工期时间计算出来之后,就可以把每个活动的人员进行安排。不过,因开发方可能有多个项目并发进行,人力资源会比较紧张匮乏。那么,这时候项目负责人在安排人员时,往往会本着“人员要少而精”的原则,来确定完成该项目需要的最少的人力资源。要想项目不会延期,那么关键路径上的活动就必须要保证人员充足,而非关键路径上的活动可在机动时间内,错开各活动,拉平资源所需要的高峰,合理利用好资源,从而能够使得项目如期顺利完成。
完成A-G活动所需的任务量=人数*所需时间,因此
A:1*5=5(人周)
B:1*9=9(人周)
C:1*3=3(人周)
D:3*5=15(人周)
E:2*2=4(人周)
F:3*6=18(人周)
G:2*1=2(人周)
该项目中关键路径是①→③→④→⑥,那么B、D和F就是关键活动,因此需要完全保障这三个活动的资源得到充分满足,才有可能不会超期,那么所需要的最少人员就可以这样设计,如表2所示。
表2 A-G活动在人员最少的情况下的进度安排
Tab.2 The schedule of the A-G activities in the
mininum personerls
周
活动 1 2 3 4 5 6 7
A 4 1
B 9
C 3
D 5 5 5
E 3 1
F 6 6 6
G 1 1
合计 9 9 9 9 7 7 6
4 结论(Conclusion)
CPM方法在进度管理中发挥了重要的作用,而且图形化的显示让人们一目了然,并且使得计划安排合理,提高了工效、降低了成本,但是CPM方法在某些情况下也暴露了一些问题:
(1)部分工作之间的紧前、之后的关系不明确,有效网络图就没法导出,从而CPM方法也得不到有效运用。
(2)活动的时间都是预估计的,如果其中一个活动的时间出现较大偏差,那么就有可能会导致关键路径发生变化,之前所做的进度计划就会被推翻,势必要求使用CPM方法的同时,还需要其他方法、技术和工具的辅助,才能提高进度计划的准确率,使得项目能够按进度计划按期完成。
参考文献(References)
[1] 史济民,顾春华,郑红.软件工程—原理、方法与应用[M].北
京:高等教育出版社,2009.
[2] 张学群,崔越.运筹学基础[M].北京:经济科学出版社,2002.
[3] 曹丽正.IT项目管理中关键路径法的应用[J].商情(财经研究),
2008,(3):89.
作者简介:
任小娟(1976-),女,硕士,讲师.研究领域:软件工程.endprint