计划评审技术(Program
uation and Review Technique,简称PERT)
CPM和PERT是50年代后期几乎同时出现的两种计划方法。随着科学技术和生产的迅速发展,出现了许多庞大而复杂的科研和工程项日,它们工序繁多,协作面广,常常需要动用大量人力、物力、财力。因此,如何合理而有效地把它们组织起来,使之相互协调,在有限资源下,以最短的时间和最低费用,最好地完成整个项目就成为一个突出的重要问题。CPM和PERT就是在这种背景下出现的。这两种计划方法是分别独立发展起来的,但其基本原理是一致的,即用网络图来表达项目中各项活动的进度和它们之间的相互关系,并在此基础上,进行网络分析,计算网络中各项时间多数,确定关键活动与关键路线,利用时差不断地调整与优化网络,以求得最短周期。然后,还可将成本与资源问题考虑进去,以求得综合优化的项目计划方案。因这两种方法都是通过网络图和相应的计算来反映整个项目的全貌,所以又叫做网络计划技术。
此外,后来还陆续提出了一些新的网络技术,如GERT(Graphical uation and Review
Technique,图示评审技术),VERT(Venture uation and Review
Technique,风险评审技术)等。应该采用哪一种进度计划方法,主要应考虑下列因素:
①项目的规模大小。很显然,小项目应采用简单的进度计划方法,大项目为了保证按期按质达到项目目标,就需考虑用较复杂的进度计划方法。
②项目的复杂程度。这里应该注意到,项目的规模并不一定总是与项目的复杂程度成正比。例如修一条公路,规模虽然不小,但并不太复杂,可以用较简单的进度计划方法。而研制一个小型的电子仪器,要很复杂的步骤和很多专业知识,可能就需要较复杂的进度计划方法。
③项目的紧急性。在项目急需进行,特别是在开始阶段,需要对各项工作发布指示,以便尽早开始工作,此时,如果用很长时间去编制进度计划,就会延误时间。
④对项目细节掌握的程度。如果在开始阶段项目的细节无法解明,CPM和PERT法就无法应用。
⑤总进度是否由一、两项关键事项所决定。如果项目进行过程中有一、两项活动需要花费很长时间,而这期间可把其他准备工作都安排好,那么对其他工作就不必编制详细复杂的进度计划了。
③有无相应的技术力量和设备。例如,没有计算机,CPM和PERT进度计划方法有时就难以应用。而如果没有受过良好训练的合格的技术人员,也无法胜任用复杂的方法编制进度计划。此外,根据情况不同,还需考虑客户的要求,能够用在进度计划上的预算等因素。到底采用哪一种方法来编制进度计划,要全面考虑以上各个因素
关键路径法(CPM):
根据指定的时序网络逻辑和单一的持续时间估算,计算各项活动的单一、确定性的最早与最迟的开始与完成日期。
正推法计算:得出活动的ES、EF
最早完成时间(EF)=最早开始时间(ES)+工期-1
正推法计算:得出活动的ES、EF
最晚开始时间(LS)=最晚完成时间(LF)-工期+1
CPM的焦点是计算浮动时间,以确定哪些活动在日程安排上的灵活性最小。作为其基础的CPM算法在其它类型的数学分析中经常使用。
图形评审技术(GERT):可对网络逻辑和活动所需时间估算进行概率处理(即,某些活动可能根本不进行,某些活动可能只部分进行,而其它活动则可能多次进行)。
计划评审技术(PERT):利用经加权平均的所需时间估算,计算各项活动所需时间。
虽然在表面上有些差别,PERT同CPM的主要差别在于PERT使用概率分布的平均值(期望值),而不使用CPM所用的最大可能估计。PERT本身现在已很少使用。
三值估计法:估计工作执行的三个时间,乐观时间a、悲观时间b、最可能时间c,对应于PERT网络:期望时间t=(a+4c+b)/6。方差=
(b-a)/6
Pert Sizing估算方法的原理
PERT(计划评审技术,Program uation an Review Technique)
主要用来估计软件的工期,Barry Boehm 将此技术应用来估计软件的规模、工作量或者成本,称为Pert
Sizing估算方法,此时,该方法解释为:
在估计每一项任务时,首先按最佳的、可能的、悲观的三种情况给出估计值,分别记作a、m、b,则估计结果按如下的公式计算:
E=(a+4m+b)/4 ,E为期望值。
在该公式中,包含了如下的2个原理:
原理一:对上面公式进行变换,引入一个中间结果c,a、m、b的平均值
,则可以看出E=(m+c)/2 ,也就是说,E是a、m、b三数的平均数与m又求了一次平均。
原理二:从上面的公式也可以看出,在计算E的公式中,m的权重是4,而a和b的权重都是1,也就是说,该方法强调了中间值的重要性,而极值的重要性并不高。
对于该方法,在实际使用,需要注意如下问题:
(1)当只有一个人参与估算时,则需要估算人估算三个数值:悲观值、可能值、乐观值,然后套用E的计算公式就可以了。
(2)当有2个人参与估算时,则需要2个估算人分别估算三个数值:悲观值、可能值、乐观值,然后分别计算这3个数值的平均值,再将悲观值、可能值、乐观值的平均值代入E的计算公式就可以了。
(3)当有3个人参与估算时,有2种方法:
(i)类似第(2)种情况处理,此时总共需要估计9个数;
(ii)每个人只估计一个数,取最大最小值作为悲观值与乐观值,取中间的数值作为可能值,代入E的计算公式。
(4)当有N个人(N>3)参与估算时,也有2种方法:
(i)类似第(2)种情况处理,此时总共需要估计3N个数;
(ii)每个人只估计一个数,取最大最小值作为悲观值与乐观值,对中间的N-2个数值取平均值作为可能值,代入E的计算公式。
在这种情况下,需要注意当N=6时,假设6个数按从大到小依次排列为:a,b,c,d,e,f,此时,E就是此6个数的平均值了。当N>6时,比如N=7,假设7个数按从大到小依次排列为:a,b,c,d,e,f,g.
此时可以发现2个极值的权重大于了中间值的权重,这就违背了PERT方法的原理二。
如果在取可能值时,以所有参与人员的估算值的平均值,则会存在极值的权重高于了中间值的权重,违背了PERT方法的原理二。
因此,综合上边的分析可以看出,PERT方法一般适合于少于6人参与估算的情况。