(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211225916.8 (22)申请日 2022.10.09 (71)申请人 中国工商银行股份有限公司 地址 100140 北京市西城区复兴门内大街 55号 (72)发明人 李庆想　 (74)专利代理 机构 华进联合专利商标代理有限 公司 44224 专利代理师 高雪 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/00(2012.01) (54)发明名称 任务调度方法、 装置、 计算机设备和存储介 质 (57)摘要 本申请涉及一种任务调度方法、 装置、 计算 机设备和存储介质。 涉及计算机技术领域。 可用 于金融科技领域或其他相关领域。 所述方法包 括： 通过对步骤 执行序列和人员配置方案进行优 化， 使得获得的第一目标任务调度组合的适应度 较小， 相应地， 基于第一目标任务调度组合中的 人员配置方案， 对第一目标任务调度组合中的步 骤执行序列进行人员模拟配置并进行模拟执行 时的任务调度效率就较高， 后续可基于第一目标 任务调度组合进行任务调度， 一方面， 从而提高 任务的执行效率； 另 一方面， 从而为制定任务执 行计划提供支持， 保障变更的顺利进行。 权利要求书4页 说明书21页 附图5页 CN 115409426 A 2022.11.29 CN 115409426 A 1.一种任务调度方法， 其特 征在于， 所述方法包括： 针对由任务分解成的多个步骤， 获取由所述多个步骤组合而成且满足步骤 间依赖关系 的多个步骤执行序列， 以及固定有人数数量且满足完成所述多个步骤相应技能需求的多个 人员配置方案； 获取由所述多个步骤执行序列所确定的步骤执行序列 父种群， 获取由所述多个人员配 置方案所确定的人员配置方案父种群， 对所述步骤执行序列父种群中的步骤执行序列和所 述人员配置方案父种群中的人员配置方案 分别进行更新， 获得步骤执行序列中间种群和人 员配置方案中间种群； 基于所述步骤执行序列父种群或者所述步骤执行序列中间种群中的至少一种种群， 确 定第一临 时种群， 基于所述人员配置方案父种群或者所述人员配置方案中间种群中的至少 一种种群， 确定第二临时种群； 基于所述第 一临时种群和所述第 二临时种群， 获取由步骤执行序列和人员配置方案所 构成的任务调度组合， 基于任务调 度组合相应的适应度， 对任务调度组合进行筛选， 获得目 标任务调度 组合种群， 所述适应度用于反 映基于相应任务调度 组合中的人员配置方案， 对 相应任务调度组合中的步骤执行序列进行人员模拟配置并进行模拟执行时的任务调度效 率； 基于所述第 一临时种群确定新的步骤执行序列 父种群， 基于所述第 二临时种群确定新 的人员配置方案父种群， 返回对所述步骤执行序列父种群中的步骤执行序列和所述人员配 置方案父种群中的人员配置方案分别进行更新的步骤并继续执行， 直至达到重复执行结束 条件； 根据所述目标任务调度组合种群中各任务调度组合相应的适应度， 对所述目标任务调 度组合种群进行筛 选， 获得第一目标任务调度组合。 2.根据权利要求1所述的方法， 其特征在于， 所述第 一临时种群包括所述步骤执行序列 父种群和所述步骤执行序列中间种群， 所述第二临时种群包括所述人员配置方案父种群和 所述人员配置方案中间种群； 所述基于所述第一临时种群和所述第二临时种群， 获取 由步 骤执行序列和人员配置方案所构成的任务调度组合， 基于任务调度组合相应的适应度， 对 任务调度组合进行筛 选， 获得目标任务调度组合种群， 包括： 基于所述第 一临时种群和所述人员配置方案父种群， 获取由步骤执行序列和人员配置 方案所构成的第一任务调度组合， 基于所述第二临时种群和所述步骤执行序列父种群， 获 取由步骤执 行序列和人员配置方案所构成的第二任务调度组合； 基于第一任务调度组合和第 二任务调度组合各自的适应度， 分别对所有第 一任务调度 组合以及对所有第二任务调度组合进行排序， 获得第一 排序结果和第二 排序结果； 基于第一排序结果和第 二排序结果进行任务调度组合筛选， 获得第 二目标任务调度组 合， 并由所述第二目标任务调度组合构成目标任务调度组合种群。 3.根据权利要求1所述的方法， 其特征在于， 任务调度组合相应的适应度的确定过程， 包括： 获取基于所述多个步骤以及步骤 间依赖关系所确定的依赖关系图， 根据 所述多个步骤 中各步骤相应的工作量， 确定所述依赖关系图中总工作量 最大的路径上的目标步骤； 针对当前任务调度组合， 根据 所述目标步骤、 所述多个步骤中每一步骤的所需技能、 所权　利　要　求　书 1/4 页 2 CN 115409426 A 2述当前任务调 度组合中的当前人员配置方案、 当前人员配置方案中每人所拥有的技能以及 技能熟练度， 对所述当前任务调 度组合中的当前步骤执行序列进 行人员模拟 配置并进 行模 拟执行， 获得所述当前任务调度组合相应的适应度。 4.根据权利要求3所述的方法， 其特征在于， 所述根据所述多个步骤中各步骤相应的工 作量， 确定所述依赖关系图中总工作量 最大的路径上的目标步骤， 包括： 根据所述多个步骤中各步骤相应的工作量， 确定各步骤的最 早执行结束时刻； 根据所述多个步骤中各步骤相应的工作量和各步骤的最早执行结束时刻， 确定各步骤 的最晚执 行结束时刻； 判断每一步骤的最早执行结束时刻与相同步骤的最晚执行结束时刻是否相等， 将两者 相等的步骤作为目标步骤。 5.根据权利要求4所述的方法， 其特征在于， 所述根据所述多个步骤中各步骤相应的工 作量， 确定各步骤的最 早执行结束时刻， 包括： 对每一步骤设置第一标志位， 所述第一标志位均设置有第一初始值； 随机确定所述多个步骤的参考执行顺序， 按照所述参考执行顺序对所述多个步骤进行 从前往后遍历； 针对当前遍历到的当前步骤， 判断所述当前步骤的第一标志位是否为第一初始值； 若所述当前步骤的第一标志位不为第一初始值， 则跳过当前步骤； 若所述当前步骤的 第一标志位为第一初始 值， 则判断是否存在与所述当前步骤间满足依赖关系的相 邻前置步 骤； 若不存在， 则将所述当前步骤的最早执行开始时刻设置为0， 将所述当前步骤的最早执 行结束时刻设置为所述当前步骤的工作量， 并将所述当前步骤的第一标志 位设置为第一确 定结束标识； 若存在， 则判断与 所述当前步骤 间满足依赖关系的相邻前置步骤的第 一标志位是否均 不为第一初始值； 若均不为第 一初始值， 则将所述当前步骤的最早执行开始时刻 设置为各相邻前置步骤 的最早执行结束时刻中的最大值， 根据所述当前步骤的最早执行开始时刻与所述当前步骤 的工作量， 确定所述当前步骤的最早执行结束时刻， 并将所述当前步骤的第一标志位设置 为第一确定结束标识； 若不均为第一初始值， 则跳过当前步骤； 在当前遍历过程将所述多个步骤均遍历完毕后， 判断所述多个步骤的第 一标志位是否 均被设置为所述第一确定结束标识， 若均被设置为所述第一确定结束标识， 则整体遍历过 程结束， 若未均被设置为所述第一确定结束标识， 则返回至按照所述参考执行顺序对所述 多个步骤进行从前往后遍历的步骤， 进入下一次遍历过程。 6.根据权利要求4所述的方法， 其特征在于， 所述根据所述多个步骤中各步骤相应的工 作量和各步骤的最 早执行结束时刻， 确定各步骤的最晚执 行结束时刻， 包括： 对每一步骤设置第二标志位， 所述第二标志位均设置有第二初始值； 随机确定所述多个步骤的参考执行顺序， 按照所述参考执行顺序对所述多个步骤进行 从前往后遍历； 针对当前遍历到的当前步骤， 判断所述当前步骤的第二标志位是否为第二初始值；权　利　要　求　书 2/4 页 3 CN 115409426 A 3