[发明专利]基于多级网络计划的进度计算方法及其算法实现

权利要求书

1.一种基于多级网络计划的进度计算方法，其特征在于：

所述进度计算通常包含4个步骤，分别是：正向计算、反向计算、最终计算和计算关键路径；

（1）、正向计算

最早开始时间和最早完成时间是通过一个正向计算得出的；

（2）、反向计算

最晚开始时间、最晚完成时间是通过一个反向计算得出的；

（3）、最终计算

开始时间和完成时间是通过最终计算过程计算得出的；

（4）、计算关键路径

在（1）、（2）、（3）三个步骤中，计算得到了每个任务最早开始、完成时间，最晚开始、完成时间，开始、完成时间，根据关键任务的定义计算得出关键任务，关键任务组成的路径即为关键路径。

2.根据权利要求1所述的基于多级网络计划的算法实现，其特征在于：所述正向计算包括正向计算算法、calculateTask函数、getTimeByFowardTasks函数和getTimeByParentFowardTasks函数；

正向计算算法用于根据项目中任务之间的依赖关系，由前向后正推，计算项目各个任务的最早开始时间和最早完成时间；

calculateTask函数用于计算指定任务的最早开始时间；

getTimeByFowardTasks函数用于根据指定任务的前置任务计算得出该任务的候选最早开始时间；

getTimeByParentFowardTasks函数用于据指定任务的父任务或祖先任务的前置任务计算得出的该任务的候选最早开始时间。

3.根据权利要求1所述的基于多级网络计划的算法实现，其特征在于：所述反向计算包括反向计算算法、calculateLastTime函数、getTimeBySubsequenceTasks函数、getTimeByParentSubsequenceTasks函数；

反向计算算法用于根据项目中任务之间的依赖关系，由后向前逆推，计算项目各个任务的最晚开始时间和最晚完成时间；

calculateLastTime函数用于计算指定任务的最晚开始时间和最晚完成时间；

getTimeBySubsequenceTasks函数用于根据指定任务的后置任务计算得出该任务的候选最晚开始时间；

getTimeByParentSubsequenceTasks函数用于根据指定任务的父或祖先的后置任务计算得出的该任务的候选最晚开始时间。

4.根据权利要求1所述的基于多级网络计划的算法实现，其特征在于：所述最终计算包括最终计算算法和calculateExpectTask函数，

最终计算算法用于根据项目中任务之间的依赖关系，由前向后正推，利用正向计算和反向计算的结果计算项目各个任务的最终的开始时间和完成时间；

calculateExpectTask函数用于计算指定任务的开始时间、完成时间。

5.根据权利要求1所述的基于多级网络计划的算法实现，其特征在于：所述关键路径包括关键路径算法，关键路径算法用于根据项目中任务的最早开始、完成时间，最晚开始、完成时间，开始、完成时间来确定关键任务。