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

说明书

本公开实施例提供任务动态调度方法和装置、电子设备、存储介质，涉及任务调度技术领域。该任务动态调度方法，包括：获取目标约束条件；根据目标约束条件初始化网络拓扑结构；获取当前任务进度数据；根据当前任务进度数据，得到任务的延误时间；若延误时间满足预设的第一条件，则依据当前任务进度数据、目标约束条件进行重新调度，输出目标调度结果，通过本公开实施例提供的技术方案可以提高提升任务调度的效率。

技术领域

本发明涉及任务调度技术领域，尤其涉及一种任务动态调度方法和装置、电子设备、存储介质。

背景技术

项目的实施过程中往往受到资源约束的限制，不同的任务之间可能需要相同的资源、时间的前后限制等，增加了项目规划决策的复杂程度。

在资源调度问题中，传统的方法有线性规划、整形规划、动态规划等等。关键路径算法(CPM)和计划评审技术(PERT)能很好地解决单项目管理，但是忽略了资源约束下多项目管理。另外，当前一些研究基于单项目管理，结合串行进度计划生成机制和逆向算法的优点，设计了多项目调度的迭代算法；也有一些研究根据遗传算法等智能优化算法，针对任务的分配与调度，改进传统遗传算法的初始解生成办法和遗传算子。此外，还有学者提出了具有最小化时间、最小化成本、最大化资源利用率和负载四个目标的虚拟机调度模型。

上述的任务调度方法存在着调度效率较低的问题。

发明内容

本公开实施例的主要目的在于提出一种任务动态调度方法和装置、电子设备、存储介质，能够提高提升任务调度的效率。

为实现上述目的，本公开实施例的第一方面提出了一种任务动态调度方法，包括：

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

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

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

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

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

在一些实施例，所述方法还包括：

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

在一些实施例，所述方法还包括：

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

在一些实施例，所述根据所述第一关键路径增加备用队伍，包括：

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

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

所述备用队伍数减一。

在一些实施例，所述根据所述第二关键路径增加紧急队伍，包括：

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

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

在一些实施例，所述计算得到第一关键路径，包括：