[发明专利]任务动态调度方法和装置、电子设备、存储介质

权利要求书

1.一种任务动态调度方法，其特征在于，包括：

获取目标约束条件；所述目标约束条件至少包括时间约束条件、任务间约束条件；

根据所述目标约束条件初始化网络拓扑结构；

获取当前任务进度数据；所述当前任务进度数据包括计划工期、当前时刻、项目截止日期、任务累计进度、队伍分配明细、可用的队伍资源、备用队伍数、紧急队伍增加提前期；

根据当前任务进度数据，得到任务的延误时间；

若所述延误时间满足预设的第一条件，则依据所述当前任务进度数据、所述目标约束条件进行重新调度，输出目标调度结果；所述目标调度结果包括中任务的队伍分配情况、开始时间、完成时间。

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

若所述延误时间满足预设的第二条件，则计算得到第一关键路径，并根据所述第一关键路径增加备用队伍。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一关键路径增加备用队伍，包括：

对所述第一关键路径上的第一目标任务进行判断，得到第一判断结果；

若所述第一判断结果为所述备用队伍数不等于零，且增加一个队伍能缩短完工时间，则为所述第一目标任务的同一分包商下的同类型的任务增加一个备用队伍；

所述备用队伍数减一。

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

若所述延误时间满足预设的第三条件，则计算得到第二关键路径，并根据所述第二关键路径增加紧急队伍。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第二关键路径增加紧急队伍，包括：

对所述第二关键路径上的第二目标任务进行判断，得到第二判断结果；

若所述第二判断结果为第二目标任务的开始时间在所述紧急队伍到达之后，且增加一个队伍能缩短完工时间，则为所述第二目标任务增加一个紧急队伍。

6.根据权利要求2所述的方法，其特征在于，所述计算得到第一关键路径，包括：

获取当前网络拓扑结构；

根据所述时间约束条件、所述任务间约束条件计算所述当前网络拓扑结构中每个节点的节点时间数据；所述节点时间数据包括每个节点的最早开始时间、最晚开始时间、最早结束时间、最晚结束时间；

根据所述节点时间数据进行关键路径搜索处理，得到所述第一关键路径。

7.根据权利要求6所述的方法，其特征在于，所述根据所述时间约束条件、所述任务间约束条件计算所述当前网络拓扑结构中每个节点的节点时间数据，包括：

依据从前向后的次序对每个节点进行第一赋值处理；

依据从后向前的次序对每个节点进行第二赋值处理。

8.一种任务动态调度装置，其特征在于，包括：

约束条件获取模块，用于获取目标约束条件；所述目标约束条件至少包括时间约束条件、任务间约束条件；

网络初始化模块，用于根据所述目标约束条件初始化网络拓扑结构；

任务进度获取模块，用于获取当前任务进度数据；所述当前任务进度数据包括计划工期、当前时刻、项目截止日期、任务累计进度、队伍分配明细、可用的队伍资源、备用队伍数、紧急队伍增加提前期；

延误时间计算模块，用于根据当前任务进度数据，得到任务的延误时间；

任务调度模块，用于若所述延误时间满足预设的第一条件，则依据所述当前任务进度数据、所述目标约束条件进行重新调度，输出目标调度结果；所述目标调度结果包括中任务的队伍分配情况、开始时间、完成时间。

9.一种电子设备，其特征在于，包括：

至少一个存储器；

至少一个处理器；

至少一个程序；

所述程序被存储在存储器中，处理器执行所述至少一个程序以实现：

如权利要求1至7任一项所述的方法。

10.一种存储介质，所述存储介质为计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行：

如权利要求1至7任一项所述的方法。