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

说明书

技术领域：

本发明涉及一种公开了基于多级网络计划模型的进度计算方法和算法实现。

背景技术：

航天型号工程是一项协作关系十分复杂、风险控制难度很大的群管理工程项目，其项目计划经常达到成千上万条，在这种情况下，如何合理、高效的编写和优化进度计划，使项目周密地控制在计划范围以内，保证项目“更快、更好”地实现目标，显得尤为重要。随着计算机技术的发展，用计算机软件进行进度安排的优势越发明显。举个例子，如果要完成一个由100个左右的活动组成的项目的编制，一个人至少需要1个星期的时间，而计算机只需要几秒钟的时间。

航天型号项目进度计划一般以研制的产品为中心，按集团公司-研究院-研究所（事业部、厂）层次将研制过程中所应完成的工作自上而下逐级细化分解。通过工作分解结构（WBS）将项目按照其内在结构或实施过程的顺序进行逐层分解，直至相对独立、内容单一、便于核算和检查的工作单元，并建立相互间的逻辑关系，从而形成多级网络计划模型。

目前，项目管理软件市场上，使用较多的是Oracle Primavera的P3，P6，微软公司的Project等。但在进度计算方面，P3，P6尚不支持多级网络计划模型（不能在摘要任务之间或摘要任务与作业任务之间设置依赖关系），Project只适合中小型项目管理，并且其进度计算算法尚未公开。因此，在某些方面并不能满足航天工程项目的应用需求。本发明基于多级网络计划模型，提出了一种进度计算方法，并给出了算法实现，它在项目管理软件AVPLAN5.0中得到了应用和验证，旨在满足航天工程项目的应用需求。

发明内容

为解决现有技术的不足，本发明的目的在于提供一种基于多级网络计划模型的进度计算方法和算法实现，包含任务依赖关系和任务限制类型约束的进度计算方法和易于计算机软件实现的算法描述，旨在解决用计算机软件编写进度计划、优化进度安排的技术问题。

为了实现上述目标，本发明采用如下的技术方案：

一种基于多级网络计划的进度计算方法，其特征在于：所述进度计算通常包含4个步骤，分别是：正向计算、反向计算、最终计算和计算关键路径；

（1）、正向计算

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

（2）、反向计算

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

（3）、最终计算

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

（4）、计算关键路径

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

所述正向计算包括四个算法：正向计算算法、calculateTask函数、getTimeByFowardTasks函数和getTimeByParentFowardTasks函数；

正向计算算法用于根据项目中任务之间的依赖关系，由前向后正推，计算项目各个任务的最早开始时间和最早完成时间；calculateTask函数用于计算指定任务的最早开始时间；getTimeByFowardTasks函数用于根据指定任务的前置任务计算得出该任务的候选最早开始时间；getTimeByParentFowardTasks函数用于据指定任务的父任务或祖先任务的前置任务计算得出的该任务的候选最早开始时间。

所述反向计算包括反向计算算法、calculateLastTime函数、getTimeBySubsequenceTasks函数、getTimeByParentSubsequenceTasks函数；

反向计算算法用于根据项目中任务之间的依赖关系，由后向前逆推，计算项目各个任务的最晚开始时间和最晚完成时间；calculateLastTime函数用于计算指定任务的最晚开始时间和最晚完成时间；getTimeBySubsequenceTasks函数用于根据指定任务的后置任务计算得出该任务的候选最晚开始时间；getTimeByParentSubsequenceTasks函数用于根据指定任务的父或祖先的后置任务计算得出的该任务的候选最晚开始时间。

所述最终计算包括最终计算算法和calculateExpectTask函数；

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