[发明专利]多级网络计划的进度分析方法

权利要求书

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

首先建立多级网络计划模型，然后进行以下步骤：

1)提取多级网络计划；

2)设置计划的前后置关系；

3)设置计划任务模式；

4)进行环路检测，检测计划之间的前后置关系是否形成环路；

5)执行进度计算；

6)记录进度计算结果。

2.如权利要求1所述的多级网络计划的进度分析方法，其特征在于：

在所述步骤1)中，以大型项目为中心，按执行任务的单位的隶属层次，以自上而下的形式，对大型项目进行细化分解，直至将一个大型项目按照其内在结构或实施过程的顺序分解为相对独立、内容单一、便于核算和检查的工作单元，从而形成一棵工作分解结构树，抽取用户信息系统中的计划数据，作为计算的基础数据。

3.如权利要求1所述的多级网络计划的进度分析方法，其特征在于：

在所述步骤3)中，任务模式包含手动和自动两种，手动模式是指将计划的期望开始时间、期望完成时间和期望工期初始化为计划开始时间、计划完成时间和计划工期，且进度计算过程中不会依据“前后置关系”更改计划的期望开始时间、期望完成时间和期望工期；而自动模式是指在进度计算过程中，计划的期望开始时间、期望完成时间和期望工期会依据任务间的前后置关系和父子约束进行联动变化。

4.如权利要求1所述的多级网络计划的进度分析方法，其特征在于：

在所述步骤4)中，环路检测进一步包括以下步骤：

4.1)执行“向后搜索”过程，参数为当前节点的内部唯一标识iid，记录执行过“向后搜索”过程的节点集合relationFindMap；

4.2)执行“向上搜索”过程，参数为当前节点的内部唯一标识iid，记录执行过“向上搜索”过程的节点的集合parentFindMap；

4.3)执行“向下搜索”过程，参数为当前节点的内部唯一标识iid，记录执行过“向下搜索”过程的节点的集合childFindMap；

4.4)检测环路，记录环路的集合cycleLoopList。

5.如权利要求4所述的多级网络计划的进度分析方法，其特征在于：

所述执行“向后搜索”过程的详细步骤是：

4.1.1)当前节点入栈S；

4.1.2)遍历当前节点的直接后置节点X，若遍历完毕，转到4.1.8)，否则继续下面的步骤；

4.1.3)若X已存在于栈S中，说明存在环路，转到4.1.7)，否则继续下面的步骤；

4.1.4)如果集合relationFindMap不包含X，执行“向后搜索”过程，参数为X的内部唯一标识iid；

4.1.5)如果集合parentFindMap不包含X，执行“向上搜索”过程，参数为X的内部唯一标识iid；

4.1.6)如果集合childFindMap不包含X，执行“向下搜索”过程，参数为X的内部唯一标识iid，转到4.1.2)；

4.1.7)记录环路到集合cycleLoopList；

4.1.8)当前节点从栈S中弹出，并把当前节点放入集合relationFindMap中。

6.如权利要求4所述的多级网络计划的进度分析方法，其特征在于：

所述执行“向上搜索”过程的详细步骤是：

4.2.1)当前节点入栈S；

4.2.2)获得当前节点的直接父节点X；

4.2.3)若X存在于栈S中，说明存在环路，转到4.2.6)；

4.2.4)如果集合relationFindMap不包含X，执行“向后搜索”过程，参数为X的内部唯一标识iid；

4.2.5)如果集合parentFindMap不包含X，执行“向上搜索”过程，参数为X的内部唯一标识iid；转到4.2.7)；

4.2.6)记录环路到集合cycleLoopList；

4.2.7)当前节点从栈S中弹出，并把当前节点放入集合parentFindMap中。