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

摘要

本发明公开了一种基于多级网络计划的进度计算方法与算法实现，其特征在于所述进度计算通常包含4个步骤，分别是正向计算、反向计算、最终计算和计算关键路径；（1）、正向计算；（2）、反向计算；（3）、最终计算；（4）、计算关键路径，计算得到了每个任务最早开始、完成时间，最晚开始、完成时间，开始、完成时间，根据关键任务的定义计算得出关键任务，关键任务组成的路径即为关键路径。本发明包含任务依赖关系和任务限制类型约束的进度计算方法和易于计算机软件实现的算法描述，旨在解决用计算机软件编写进度计划、优化进度安排的技术问题。

主权项

一种基于多级网络计划的进度计算方法，其特征在于：所述进度计算包含4个步骤，分别是：正向计算、反向计算、最终计算和计算关键路径；(1)、正向计算最早开始时间和最早完成时间是通过一个正向计算得出的；(2)、反向计算最晚开始时间、最晚完成时间是通过一个反向计算得出的；(3)、最终计算开始时间和完成时间是通过最终计算过程计算得出的；(4)、计算关键路径在(1)、(2)、(3)三个步骤中，计算得到了每个任务最早开始、完成时间，最晚开始、完成时间，开始、完成时间，根据关键任务的定义计算得出关键任务，关键任务组成的路径即为关键路径；所述正向计算包括正向计算算法、calculateTask函数、getTimeByFowardTasks函数和getTimeByParentFowardTasks函数；正向计算算法用于根据项目中任务之间的依赖关系，由前向后正推，计算项目各个任务的最早开始时间和最早完成时间；calculateTask函数用于计算指定任务的最早开始、完成时间；getTimeByFowardTasks函数用于根据指定任务的前置任务计算得出该任务的候选最早开始时间；getTimeByParentFowardTasks函数用于据指定任务的父任务或祖先任务的前置任务计算得出的该任务的候选最早开始时间；所述反向计算包括反向计算算法、calculateLastTime函数、getTimeBySubsequenceTasks函数、getTimeByParentSubsequenceTasks函数；反向计算算法用于根据项目中任务之间的依赖关系，由后向前逆推，计算项目各个任务的最晚开始时间和最晚完成时间；calculateLastTime函数用于计算指定任务的最晚开始时间和最晚完成时间；getTimeBySubsequenceTasks函数用于根据指定任务的后置任务计算得出该任务的候选最晚开始时间；getTimeByParentSubsequenceTasks函数用于根据指定任务的父或祖先的后置任务计算得出的该任务的候选最晚开始时间；所述最终计算包括最终计算算法和calculateExpectTask函数，最终计算算法用于根据项目中任务之间的依赖关系，由前向后正推，利用正向计算和反向计算的结果计算项目各个任务的最终的开始时间和完成时间；calculateExpectTask函数用于计算指定任务的开始时间、完成时间；所述关键路径包括关键路径算法，关键路径算法用于根据项目中任务的最早开始、完成时间，最晚开始、完成时间，开始、完成时间来确定关键任务；正向计算算法过程描述：(1)通过项目的唯一标识，提取和收集数据，得到集合fRMap、childMap、parentMap、dataMap；(2)遍历该项目所包含的所有任务；(3)若nodeMap中不包含遍历的当前任务，执行函数calculateTask(nodeMap,fRMap,childMap,parentMap,dataMap,iid,calendarid)，其中iid是指当前任务的唯一标识，nodeMap是指完成正向计算的任务节点的集合，fRMap是指前置关系的集合，childMap是指子任务map，parentMap是指父任务map，dataMap是指任务的集合，calendarid是指项目日历id，否则，不做操作，继续下一个遍历；(4)遍历过项目所有任务，结束遍历；返回计算结果；反向计算算法过程描述：(1)通过项目的唯一标识，提取和收集数据，得到集合sRMap、childMap、parentMap、dataMap；其中，sRMap为后置关系的集合；(2)获得项目的完成时间，即正向计算算法中计算得出的所有任务中最早完成时间的最大值，记为maxTime；(3)寻找最早完成时间等于maxTime的作业任务，并用其最早开始时间初始化其最晚开始时间，用最早完成时间初始化其最晚完成时间，将此计划对象放入lastMap；其中，lastMap为完成反向计算的任务节点的集合；(4)遍历该项目所包含的所有任务；(5)若lastMap中不包含遍历的当前任务，执行函数calculateLastTime(lastMap,sRMap,childMap,parentMap,dataMap,iid,maxTime,calendarid)，其中iid是指当前任务的唯一标识，maxTime为项目结束时间，calendarid为项目日历id；否则，不做操作，继续下一个遍历；(6)遍历过项目所有任务，结束遍历；(7)返回计算结果；最终计算算法过程描述：(1)通过项目的唯一标识，提取和收集数据，得到集合fRMap、childMap、parentMap、dataMap；(2)遍历该项目所包含的所有任务；(3)若computeMap中不包含遍历的当前任务，执行函数calculateExpectTask(computeMap,fRMap,childMap,parentMap,dataMap,iid,calendarid)，其中iid是指当前任务的唯一标识，calendarid为项目日历id；否则，不做操作，继续下一个遍历；其中，computeMap为完成最终计算的任务节点的集合；(4)遍历过项目所有任务，结束遍历；(5)返回计算结果；关键路径算法过程描述：(1)遍历指定项目简单任务对象集合dataMap；(2)获得简单对象task，若task为作业任务，并且其最晚开始时间小于或等于开始时间，将它标记为关键任务；否则，将它标记为非关键任务；(3)结束遍历；(4)返回做了标记的简单任务对象集合。