工作流任务优先级计算方法及工作流管理系统与流程

本发明涉及任务调度，具体涉及工作流任务优先级计算方法及工作流管理系统。

背景技术：

1、由于目前各调度引擎分配给用户的任务时都是没有优先级属性的，所以用户在选择要执行的任务时具有随意性，这样可能导致实际上需要优先处理的任务得不到及时处理，从而影响了整个流程的进度。

技术实现思路

1、有鉴于此，本发明提供了一种工作流任务优先级计算方法及工作流管理系统，以解决执行任务的顺序不合理导致影响整个流程的进度的问题。

2、第一方面，本发明提供了工作流任务优先级计算方法，该方法包括：根据目标工作流任务中各任务的基础数据确定各任务的预估耗时；根据目标工作流任务中各任务的基础数据确定各任务所使用的资源，以及各任务使用每个资源的资源优先级以及权重系数；根据各任务的预估耗时确定各任务的时间优先级；根据各任务使用的每个资源的资源优先级以及权重系数，确定各任务的资源优先级；根据各任务的时间优先级和资源优先级，确定各任务的综合优先级。

3、在一种可选的实施方式中，根据各任务的预估耗时确定各任务的时间优先级，包括：根据目标工作流任务的流程建立各任务的任务流程图，在任务流程图中，各任务之间存在依赖关系；采用关键路径算法在任务流程图中找到关键路径，将关键路径上的任务赋予优先级，关键路径是基于各路径中所包含的任务的预估耗时确定的；将关键路径从任务流程图中去除，得到更新后的任务流程图；重复执行采用关键路径算法在任务流程图中找到关键路径，将关键路径上的任务赋予优先级的步骤，直至任务流程图中不存在关键路径，得到各任务的时间优先级；每一次循环过程中为关键路径上的任务赋予的优先级均低于上一次循环过程中为关键路径上的任务赋予的优先级。

4、本发明实施例提供的方法，在同时产生了多个任务时，将各任务的时间优先级和资源优先级相结合，得到了任务的综合优先级，结合该综合优先级确定执行任务的顺序，避免了因时间冲突、资源冲突等原因导致流程总体延后等问题。

5、在一种可选的实施方式中，根据各任务的预估耗时确定各任务的时间优先级，包括：根据任务的历史数据，和/或，实时数据对任务的预估耗时进行修正，得到修正后的预估耗时，历史数据中包含任务的实际等待时长、实际执行时长；根据各任务修正后的预估耗时确定各任务的时间优先级。

6、在一种可选的实施方式中，根据各任务使用的每个资源的资源优先级以及权重系数，确定各任务的资源优先级，包括：分别对各任务所使用资源的资源优先级以及权重系数加权累积，得到各任务的资源优先级。

7、在一种可选的实施方式中，根据各任务使用的每个资源的资源优先级以及权重系数，确定各任务的资源优先级，包括：根据任务的历史数据，和/或，实时数据，对任务的资源优先级进行修正，得到修正后的资源优先级，历史数据中包含任务对资源的实际使用信息；根据各任务使用的每个资源的修正后的资源优先级以及权重系数，确定各任务的资源优先级。

8、在一种可选的实施方式中，根据各任务的时间优先级和资源优先级，确定各任务的综合优先级，包括：根据各任务的时间优先级、资源优先级，以及时间优先级和资源优先级的系数，计算各任务的整体优先级；根据各任务所属目标工作流任务的优先级系数，以及各任务的整体优先级，计算各任务的综合优先级。

9、本发明第二方面提供了一种工作流管理系统，包括：流程调度引擎，用于初始化目标工作流任务中各任务的基础数据；时间优先级评估模块，用于根据目标工作流任务中各任务的基础数据确定各任务的预估耗时；根据各任务的预估耗时确定各任务的时间优先级；资源优先级评估模块，用于根据目标工作流任务中各任务的基础数据确定各任务所使用的资源，以及各任务使用每个资源的资源优先级以及权重系数；根据各任务使用的每个资源的资源优先级以及权重系数，确定各任务的资源优先级；综合优先级评估模块，用于根据各任务的时间优先级和资源优先级，确定各任务的综合优先级，以使流程调度引擎根据各任务的综合优先级调度执行各任务。

10、在一种可选的实施方式中，还包括：数据库，用于存储各任务的基础数据和历史数据，历史数据为各任务执行完成后，根据执行过程中的参数形成的；缓存单元，用于存储各任务的实时数据，当任务执行完成后，删除缓存单元中与任务对应的实时数据；时间优先级评估模块还用于根据任务的历史数据，和/或，实时数据，对任务的预估耗时进行修正，得到修正后的预估耗时，根据各任务修正后的预估耗时确定各任务的时间优先级；资源优先级评估模块还用于根据任务的历史数据，和/或，实时数据，对任务的资源优先级进行修正，得到修正后的资源优先级，根据修正后的资源优先级以及权重系数，确定各任务的资源优先级。

11、第三方面，本发明提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机指令，计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的灾害应急辅助决策方法。

12、第四方面，本发明提供了一种计算机程序产品，包括计算机指令，计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的灾害应急辅助决策方法。

技术特征：

1.一种工作流任务优先级计算方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据各任务的预估耗时确定各任务的时间优先级，包括：

3.根据权利要求1或2所述的方法，其特征在于，所述根据各任务的预估耗时确定各任务的时间优先级，包括：

4.根据权利要求1所述的方法，其特征在于，所述根据各任务使用的每个资源的资源优先级以及权重系数，确定各任务的资源优先级，包括：

5.根据权利要求1或4所述的方法，其特征在于，所述根据各任务使用的每个资源的资源优先级以及权重系数，确定各任务的资源优先级，包括：

6.根据权利要求1所述的方法，其特征在于，所述根据各任务的时间优先级和资源优先级，确定各任务的综合优先级，包括：

7.一种工作流管理系统，其特征在于，包括：

8.根据权利要求7所述的系统，其特征在于，还包括：

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机指令，所述计算机指令用于使计算机执行权利要求1至6中任一项所述的工作流任务优先级计算方法。

10.一种计算机程序产品，其特征在于，包括计算机指令，所述计算机指令用于使计算机执行权利要求1至6中任一项所述的工作流任务优先级计算方法。

技术总结本发明涉及任务调度技术领域，公开了工作流任务优先级计算方法及工作流管理系统，其中，该方法包括：根据目标工作流任务中各任务的基础数据确定各任务的预估耗时；根据目标工作流任务中各任务的基础数据确定各任务所使用的资源，以及各任务使用每个资源的资源优先级以及权重系数；根据各任务的预估耗时确定各任务的时间优先级；根据各任务使用的每个资源的资源优先级以及权重系数，确定各任务的资源优先级；根据各任务的时间优先级和资源优先级，确定各任务的综合优先级。本发明将各任务的时间优先级和资源优先级相结合得到了任务的综合优先级，结合该综合优先级确定执行任务的顺序，避免了因时间冲突、资源冲突等原因导致流程总体延后等问题。技术研发人员：王楠,黄洪,程胜,王龙受保护的技术使用者：北京神舟航天软件技术股份有限公司技术研发日：技术公布日：2024/9/2