任务动态调度方法和装置、电子设备、存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115759577A(43)申请公布日2023.03.07(21)申请号202211353524.X(22)申请日2022.11.01(71)申请人深圳市大数据研究院地址518172广东省深圳市龙岗区龙城街道龙翔大道2001号道远楼225室(72)发明人张莲民许天阳刘正锋彭洋洋罗敏(74)专利代理机构广州嘉权专利商标事务所有限公司44205专利代理师廖慧贤(51)Int.Cl.G06Q10/0631(2023.01)权利要求书2页说明书13页附图3页(54)发明名称任务动态调度方法和装置、电子设备、存储介质(57)摘要本公开实施例提供任务动态调度方法和装置、电子设备、存储介质，涉及任务调度技术领域。该任务动态调度方法，包括：获取目标约束条件；根据目标约束条件初始化网络拓扑结构；获取当前任务进度数据；根据当前任务进度数据，得到任务的延误时间；若延误时间满足预设的第一条件，则依据当前任务进度数据、目标约束条件进行重新调度，输出目标调度结果，通过本公开实施例提供的技术方案可以提高提升任务调度的效率。CN115759577ACN115759577A权利要求书1/2页1.一种任务动态调度方法，其特征在于，包括：获取目标约束条件；所述目标约束条件至少包括时间约束条件、任务间约束条件；根据所述目标约束条件初始化网络拓扑结构；获取当前任务进度数据；所述当前任务进度数据包括计划工期、当前时刻、项目截止日期、任务累计进度、队伍分配明细、可用的队伍资源、备用队伍数、紧急队伍增加提前期；根据当前任务进度数据，得到任务的延误时间；若所述延误时间满足预设的第一条件，则依据所述当前任务进度数据、所述目标约束条件进行重新调度，输出目标调度结果；所述目标调度结果包括中任务的队伍分配情况、开始时间、完成时间。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述延误时间满足预设的第二条件，则计算得到第一关键路径，并根据所述第一关键路径增加备用队伍。3.根据权利要求2所述的方法，其特征在于，所述根据所述第一关键路径增加备用队伍，包括：对所述第一关键路径上的第一目标任务进行判断，得到第一判断结果；若所述第一判断结果为所述备用队伍数不等于零，且增加一个队伍能缩短完工时间，则为所述第一目标任务的同一分包商下的同类型的任务增加一个备用队伍；所述备用队伍数减一。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述延误时间满足预设的第三条件，则计算得到第二关键路径，并根据所述第二关键路径增加紧急队伍。5.根据权利要求4所述的方法，其特征在于，所述根据所述第二关键路径增加紧急队伍，包括：对所述第二关键路径上的第二目标任务进行判断，得到第二判断结果；若所述第二判断结果为第二目标任务的开始时间在所述紧急队伍到达之后，且增加一个队伍能缩短完工时间，则为所述第二目标任务增加一个紧急队伍。6.根据权利要求2所述的方法，其特征在于，所述计算得到第一关键路径，包括：获取当前网络拓扑结构；根据所述时间约束条件、所述任务间约束条件计算所述当前网络拓扑结构中每个节点的节点时间数据；所述节点时间数据包括每个节点的最早开始时间、最晚开始时间、最早结束时间、最晚结束时间；根据所述节点时间数据进行关键路径搜索处理，得到所述第一关键路径。7.根据权利要求6所述的方法，其特征在于，所述根据所述时间约束条件、所述任务间约束条件计算所述当前网络拓扑结构中每个节点的节点时间数据，包括：依据从前向后的次序对每个节点进行第一赋值处理；依据从后向前的次序对每个节点进行第二赋值处理。8.一种任务动态调度装置，其特征在于，包括：约束条件获取模块，用于获取目标约束条件；所述目标约束条件至少包括时间约束条件、任务间约束条件；2CN115759577A权利要求书2/2页网络初始化模块，用于根据所述目标约束条件初始化网络拓扑结构；任务进度获取模块，用于获取当前任务进度数据；所述当前任务进度数据包括计划工期、当前时刻、项目截止日期、任务累计进度、队伍分配明细、可用的队伍资源、备用队伍数、紧急队伍增加提前期；延误时间计算模块，用于根据当前任务进度数据，得到任务的延误时间；任务调度模块，用于若所述延误时间满足预设的第一条件，则依据所述当前任务进度数据、所述目标约束条件进行重新调度，输出目标调度结果；所述目标调度结果包括中任务的队伍分配情况、开始时间、完成时间。9.一种电子设备，其特征在于，包括：至少一个存储器；至少一个处理器；至少一个程序；所述程序被存储在存储器中，处理器执行所述至少一个程序以实现：如权利要求1至7任一项所述的方法。10.一种存储介质，所述存储介质为计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可