(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111571767.6 (22)申请日 2021.12.21 (71)申请人 科大讯飞股份有限公司 地址 230088 安徽省合肥市高新 开发区望 江西路666号 (72)发明人 巩文青　曹烨　方小伟　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 代理人 毛宏宝 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/10(2012.01) (54)发明名称 项目调度方法、 装置、 电子设备和存 储介质 (57)摘要 本发明提供一种项目调度方法、 装置、 电子 设备和存储介质， 其中方法包括： 基于待调度项 目的任务信息和资源信息， 构建调度模型； 在上 一调度方案中的一部分固定不变的情况下， 基于 调度模型对上一调度方案中的另一部分进行优 化， 并在优化后的另 一部分固定不变的情况下， 基于调度模型对上一调度方案中的一部分进行 优化， 得到当前调度方案， 并将当前调度方案作 为上一调度方案进行优化， 直至得到最终调度方 案； 其中， 调度方案包括两部分， 分别为 资源分配 部分和任务顺序部分。 本发明实施例提供的项目 调度方法、 装置、 电子设备和存储介质， 使得资源 到任务的分配更具针对性， 实现了精细化的项目 调度， 有助于提高项目完成效率。 权利要求书2页 说明书12页 附图3页 CN 114254919 A 2022.03.29 CN 114254919 A 1.一种项目调度方法， 其特 征在于， 包括： 基于待调度项目的任务信息和资源信息， 构建调度模型； 在上一调度方案 中的一部分固定不变的情况下， 基于所述调度模型对所述上一调度方 案中的另一部分进行优化， 并在优化后的另一部分固定不变的情况下， 基于所述调度模型 对所述上一调度方案中的一部分进行优化， 得到当前调度方案， 并将所述当前调度方案作 为上一调度方案进行优化， 直至得到最终调度方案； 其中， 调度方案包括两 部分， 分别为资源分配部分和任务 顺序部分。 2.根据权利要求1所述的项目调度方法， 其特征在于， 所述在上一调度方案 中的一部分 固定不变的情况下， 基于所述调度模型对所述上一调度方案中的另一部分进行优化， 并在 优化后的另一部分固定不变的情况下， 基于所述调 度模型对所述上一调 度方案中的一部分 进行优化， 得到当前调度方案， 包括： 在上一调度方案 中的一部分固定不变的情况下， 基于所述调度模型和第 一阶段算法对 所述上一调度方案中的另一部分进行优化， 并在优化后的另一部分固定不变的情况下， 基 于所述调度模型和 第二阶段算法对所述上一调 度方案中的一部 分进行优化， 得到当前调 度 方案； 所述第一阶段算法和所述第二阶段算法为 不同的优化 算法。 3.根据权利要求2所述的项目调度方法， 其特征在于， 所述在上一调度方案 中的一部分 固定不变的情况下， 基于所述调 度模型和 第一阶段算法对所述上一调 度方案中的另一部分 进行优化， 包括： 在上一调度方案 中的资源分配部分固定不变的情况下， 基于所述调度模型和第 一阶段 算法， 迭代调整所述任务顺序部 分， 直至达到第一迭代次数， 得到 资源分配部分固定不变情 况下的任务 顺序部分优化 解； 所述第一阶段算法为差分进化 算法。 4.根据权利要求3所述的项目调度方法， 其特征在于， 所述在优化后的另一部分固定不 变的情况下， 基于所述调度模型和第二阶段算法对所述上一调度方案中的一部分进行优 化， 得到当前调度方案， 包括： 在所述任务顺序部分优化解固定不变的情况下， 基于所述调度模型和第二阶段算法， 迭代调整 所述资源分配部 分， 直至达到第二迭代次数， 得到当前调度方案； 所述第二阶段算 法为深度优先搜索算法。 5.根据权利要求1 ‑4任一项所述的项目调度 方法， 其特征在于， 所述将所述当前调度方 案作为上一调度方案进行优化， 直至得到最终调度方案， 包括： 若所述当前调度方案满足预设终止条件， 则确定所述当前调度方案为所述最终调度方 案； 若所述当前调度方案不满足所述预设终止条件， 则将所述当前调度方案作为上一调度 方案进行优化， 直至优化后的当前调度方案满足所述预设终止条件。 6.根据权利要求1 ‑4任一项所述的项目调度 方法， 其特征在于， 所述基于待调度项目的 任务信息和资源信息， 构建调度模型， 包括： 基于所述待调度项目的任务信息和资源信息， 确定所述调度模型的约束条件； 基于所述约束条件和所述调度模型的调度目标， 构建调度模型， 所述调度目标包括所 述待调度项目的工期最短。权　利　要　求　书 1/2 页 2 CN 114254919 A 27.根据权利要求1 ‑4任一项所述的项目调度方法， 其特征在于， 所述任务信息包括： 各 任务执行顺序的强制关系和完成各任务所需的标准时间； 所述资源信息包括各资源对应各 任务的技能水平。 8.一种项目调度装置， 其特 征在于， 包括： 调度模型构建单 元， 用于基于待调度项目的任务信息和资源信息， 构建调度模型； 调度方案生成单元， 用于在上一调度方案中的一部分固定不变的情况下， 基于所述调 度模型对所述上一调度方案中的另一部 分进行优化， 并在 优化后的另一部 分固定不变的情 况下， 基于所述调度模型对所述上一调 度方案中的一部 分进行优化， 得到 当前调度方案， 并 将所述当前调度方案作为上一调度方案进行优化， 直至得到最终调度方案； 其中， 调度方案包括两 部分， 分别为资源分配部分和任务 顺序部分。 9.一种电子设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1至7任一项所 述项目调度方法的步骤。 10.一种非暂态计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算 机程序被处 理器执行时实现如权利要求1至7任一项所述项目调度方法的步骤。权　利　要　求　书 2/2 页 3 CN 114254919 A 3