[发明专利]一种作业流程优化方法、装置及存储介质

权利要求书

1.一种作业流程优化方法，其特征在于，所述方法包括：

获取待优化的初始作业流和所述初始作业流中每个作业的资源数据；其中，所述资源数据包括：资源占用率、执行时间长度和资源访问数据；

确定所述初始作业流中的关键路径和非关键作业集合；其中，所述非关键作业集合包括所述初始作业流中除所述关键路径之外的预分配作业；

根据所述关键路径中作业之间的前后继关系，从所述关键路径中选取一个关键作业；

根据所述关键作业、所述非关键作业集合中每个预分配作业的资源数据和系统总资源率，从所述非关键作业集合中确定所述关键作业的并行作业组；其中，所述并行作业组包括一个或多个与所述关键作业并行执行的预分配作业；

其中，在获取所述初始作业流中每个作业的资源数据之前，还包括：

根据初始作业流中每个作业的历史运行数据，判断每个所述作业是否处于高峰期；

如果每个所述作业处于高峰期，则根据历史运行数据，为每个所述作业增加执行时间和资源占用率裕量。

2.根据权利要求1所述的方法，其特征在于，所述确定所述初始作业流中的关键路径，包括：

根据预设的关键路径法，对初始作业流中的关键路径进行多次优化，得到所述初始作业流中的关键路径。

3.根据权利要求1所述的方法，其特征在于，所述根据所述关键作业、所述非关键作业集合中每个作业的资源数据和系统总资源率，从所述非关键作业集合中确定所述关键作业的并行作业组，包括：

根据关键作业和非关键作业集合中每个预分配作业的资源访问数据，判断每个所述预分配作业与所述关键作业之间是否存在资源占用冲突；

如果每个所述预分配作业与所述关键作业之间未存在资源占用冲突，则将每个所述预分配作业确定为与所述关键作业并行执行的作业，进而得到所述关键作业的并行作业组。

4.根据权利要求3所述的方法，其特征在于，所述将每个所述预分配作业确定为与所述关键作业并行执行的作业，进而得到所述关键作业的并行作业组，还包括：

获取并行作业组中的第五作业和第六作业；

判断所述第五作业与所述第六作业之间是否存在前后继关系；

如果所述第五作业与所述第六作业之间存在前后继关系，则判断所述第五作业和所述第六作业的累计执行时间长度是否大于关键作业的第一执行时间长度；

如果所述第五作业和所述第六作业的累计执行时间长度未大于关键作业的第一执行时间长度，则将所述第五作业与所述第六作业按照前后继关系按序执行，进而得到所述关键作业的并行作业组。

5.根据权利要求3所述的方法，其特征在于，所述根据所述关键作业、所述非关键作业集合中每个作业的资源数据和系统总资源率，从所述非关键作业集合中确定所述关键作业的并行作业组，还包括：

对并行作业组中每个第一备选作业的资源占用率进行累加求和，得到关键作业的第一并行资源率；

判断所述第一并行资源率是否大于所述关键作业对应执行时间段的资源剩余率；

如果所述第一并行资源率大于所述资源剩余率，则将所述并行作业组中资源占用率最小的第一并行作业进行删除，得到删除后的第二并行作业组；

对所述第二并行作业组中每个第二备选作业的资源占用率进行累加求和，得到所述关键作业的第二并行资源率；

判断所述第二并行资源率是否大于所述资源剩余率；

如果所述第二并行资源率未大于所述资源剩余率，则将所述第二并行作业组确定为所述关键作业的并行作业组。