[发明专利]动态关键路径分析方法、装置及电子设备

权利要求书

1.一种动态关键路径分析方法，其特征在于，包括：

确定当前分析所针对的计划管理目标；其中，所述计划管理目标通过关联的网络计划中的指定活动进行表达；

分别确定所述网络计划中多个活动的总浮动时间以及目标浮动时间；其中，所述目标浮动时间根据当前活动在所述计划管理目标下所影响的活动的相关参数进行确定；

将总浮动时间不大于目标浮动时间或者总浮动时间不为正的活动确定为针对所述计划管理目标的关键活动，并根据所述关键活动确定针对所述计划管理目标的关键路径。

2.根据权利要求1所述的方法，其特征在于，

所述确定当前分析所针对的计划管理目标，包括：

提供用于输入计划管理目标的操作选项，以便通过所述操作选项接收指定的活动信息，并确定为所述计划管理目标。

3.根据权利要求1所述的方法，其特征在于，

如果所述网络计划关联有树状活动分解结构WBS层级关系，用于记录所述网络计划关联的多个活动之间的层级关系；则所述确定当前分析所针对的计划管理目标，包括：

对所述网络计划关联的WBS进行展示，并将其中的节点置为可选择状态，以便通过接收对所述节点的选择操作，确定所述计划管理目标。

4.根据权利要求1所述的方法，其特征在于，

如果所述网络计划关联有树状活动分解结构WBS层级关系，且所述当前活动存在紧后活动，则所述当前活动在所述计划管理目标下所影响的活动包括：

当前活动及其在所述WBS中的全部上级父活动中属于所述计划管理目标的目标活动，以及所述当前活动的紧后活动；所述WBS用于记录所述网络计划关联的多个活动之间的层级关系；所述分别确定所述网络计划中多个活动的总浮动时间以及目标浮动时间，包括：

利用逆推法依次计算所述多个活动的目标浮动时间；其中，对于当前活动，根据所述目标活动的要求结束时间的最小值，确定所述当前活动的要求结束时间，再根据所述当前活动的要求结束时间与最早结束时间之间的差值，确定所述当前活动的目标浮动时间计算值；

确定所述当前活动的紧后活动的所述目标浮动时间计算值的最大值，并将该最大值与该当前活动的目标浮动时间计算值进行比较，将较大者确定为所述当前活动的目标浮动时间的最终结果。

5.根据权利要求1所述的方法，其特征在于，

如果所述网络计划未关联WBS层级关系，当前活动属于所述计划管理目标，且当前活动存在紧后活动，则所述当前活动在所述计划管理目标下所影响的活动包括：

所述当前活动以及所述当前活动的紧后活动；

所述分别确定所述网络计划中多个活动的总浮动时间以及目标浮动时间，包括：

利用逆推法依次计算所述多个活动的目标浮动时间；其中，对于当前活动，根据所述当前活动的要求结束时间与最早结束时间之间的差值，确定所述当前活动的目标浮动时间计算值；

确定所述当前活动的紧后活动的所述目标浮动时间计算值的最大值，并将该最大值与该当前活动的目标浮动时间计算值进行比较，将较大者确定为所述当前活动的目标浮动时间的最终结果。

6.根据权利要求1所述的方法，其特征在于，

如果当前活动关联有关联WBS层级关系，但所述当前活动以及其在所述WBS中的全部上级父活动均不属于所述计划管理目标，或者，所述网络计划未关联WBS层级关系且当前活动不属于所述计划管理目标，则所述当前活动在所述计划管理目标下所影响的活动包括：所述当前活动的紧后活动，且所述当前活动的目标浮动时间计算值为空值；

所述分别确定所述网络计划中多个活动的总浮动时间以及目标浮动时间，包括：

将所述当前活动的紧后活动的所述目标浮动时间计算值的非空最大值，确定为所述当前活动的目标浮动时间的最终结果。

7.根据权利要求6所述的方法，其特征在于，还包括：

在所述当前活动的目标浮动时间计算值为空值的情况下，如果所述当前活动不存在紧后活动，或者紧后活动的所述目标浮动时间计算值也均为空值，则所述目标浮动时间的最终结果为空值，且所述当前活动的最迟时间也为空值。