|
|
|
关键路径法（Critical Path Method, CPM）是借助网络图和各活动所需时间（估计值），计算每一活动的最早或最迟开始和结束时间。CPM法的关键是计算总时差，这样可决定哪一活动有最小时间弹性。CPM算法的核心思想是将WBS分解的活动按逻辑关系加以整合，统筹计算出整个项目的工期和关键路径。
|
|
|
|
|
|
因网络图中的某些活动可以并行地进行，所以完成工程的最少时间是从开始节点到结束节点的最长路径长度，称从开始节点到结束节点的最长路径为关键路径（临界路径），关键路径上的活动为关键活动。
|
|
|
|
|
|
|
|
一般来说，不在关键路径上的活动时间的缩短，不能缩短整个工期。而不在关键路径上的活动时间的延长，可能导致关键路径的变化，因此可能影响整个工期。
|
|
|
|
活动的总时差是指在不延误总工期的前提下，该活动的机动时间。活动的总时差等于该活动最迟完成时间与最早完成时间之差，或该活动最迟开始时间与最早开始时间之差。
|
|
|
|
活动的自由时差是指在不影响紧后活动的最早开始时间前提下该活动的机动时间。活动自由时差的计算应按以下两种情况分别考虑：
|
|
|
|
（1）对于有紧后活动的活动，其自由时差等于所有紧后活动最早开始时间减本活动最早完成时间所得之差的最小值。例如，假设活动A的最早完成时间为4，活动A有2项紧后活动A和B，其最早开始时间分别为5和7，则A的自由时差为1。
|
|
|
|
（2）对于没有紧后活动的活动，也就是以网络计划终点节点为完成节点的活动，其自由时差等于计划工期与本活动最早完成时间之差。
|
|
|
|
对于网络计划中以终点节点为完成节点的活动，其自由时差与总时差相等。此外，由于活动的自由时差是其总时差的构成部分，所以，当活动的总时差为零时，其自由时差必然为零，可不必进行专门计算。
|
|
|
|
|
|
一项活动所用的时间可以有标准所需时间S和特急所需时间E，对应的费用分别为SC和EC，则活动的费用斜率的计算公式如下：
|
|
|
|
|
|
由上述公式，我们可以发现，费用斜率描述的是某一项活动加急所需要的代价比，即平均每加急一个时间单位所需要付出的代价。因此，在实际制定进度计划时，要选择费用斜率较低的活动进行优化，缩短其时间。
|
|
|
|
|
|
进度压缩是指在不改变项目范围的条件下缩短项目进度的途径。常用的进度压缩的技术有赶工、快速跟进等。进度压缩的方法有加强控制、资源优化（增加资源数量）、提高资源利用率（提高资源质量）、改变工艺或流程、加强沟通、加班、外包、缩小范围等。
|
|
|
|
赶工是一种通过分配更多的资源，达到以成本的最低增加进行最大限度的进度压缩的目的，赶工不改变活动之间的顺序；快速跟进也称为快速追踪，是指并行或重叠执行原来计划串行执行的活动。快速跟进会改变工作网络图原来的顺序。
|
|
|
|
在软件工程项目中必须处理好进度与质量之间的关系。在软件开发实践中常常会遇到这样的事情，当任务未能按计划完成时，只好设法加快进度赶上去。但事实告诉我们，在进度压力下赶任务，其成果往往是以牺牲产品的质量为代价的。因此，当某一开发项目的进度有可能拖期时，应该分析拖期原因，加以补救；不应该盲目地投入新的人员或推迟预定完成日期，增加资源有可能导致产生额外的问题并且降低效率。Brooks曾指出：为延期的软件项目增加人员将可能使其进度更慢。
|
|
|
