项目调度方法、装置、电子设备和存储介质.pdf

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