(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221072437 7.6 (22)申请日 2022.06.23 (71)申请人 深圳前海微众 银行股份有限公司 地址 518052 广东省深圳市前海深港合作 区前湾一路1号A栋201室 (72)发明人 司徒信　付勇　朱逸龙　蔡远航　 (74)专利代理 机构 北京派特恩知识产权代理有 限公司 1 1270 专利代理师 李昂　徐川 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 40/02(2012.01) G06N 3/00(2006.01) (54)发明名称 一种工单分配方法、 工单系统和存 储介质 (57)摘要 本申请提供一种工单分配方法、 工单系统和 存储介质， 方法包括： 获得工单的工单信息和审 批节点对应的审批技能的技能信息； 在第n次迭 代过程中， 基于工单信息和技能信息， 确定M个种 群对象中种群对象m为有序工单集合中的各工单 分配的对应的审批节点的第一节 点集合； 基于第 一节点集合中审批节点的处理工单的技能熟练 度， 预测处理完各工单的第一总处理时长； 在第n 次迭代后， 得到M个第一节点集合， 从M个第一节 点集合中筛选出对应的第一总处理时长最短的 第一节点集合， 作为第n次迭代得到的第一局部 最优节点集合； 基于前n次迭代得到的第一全局 最优节点集合， 与第n次迭代得到的第一局部最 优节点集合， 确定第n次迭代得到的第一全局最 优节点集合。 权利要求书4页 说明书24页 附图7页 CN 115187010 A 2022.10.14 CN 115187010 A 1.一种工单分配方法， 其特 征在于， 所述方法包括： 获得工单的工单信息和审批节点对应的审批技能的技能信息； 在第n次迭代过程中， 基于所述工单的工单信息和所述审批技能的技能信息， 确定M个 种群对象中种群对象m为有序工单集合中的各工单分配的对应的审批节点的第一节点集合 Sm； 基于所述第 一节点集合Sm中所述审批节点的处理工单的技能熟练度， 预测处理完所述 各工单的第一总处 理时长； 在第n次迭代后， 得到M个第一节点集合S m， 从所述M个第一节点集合Sm中筛选出对应的 第一总处 理时长最短的第一节点 集合， 作为第n次迭代得到的第一局部最优节点 集合； 基于前n次迭代得到的第 一全局最优节点集合， 与 所述第n次迭代得到的第 一局部最优 节点集合， 确定第n次迭代得到的第一全局最优节点 集合。 2.根据权利要求1所述的方法， 其特征在于， 所述第一节点集合Sm包括NA个审批节点对 应的有序子节点集合， 所述基于所述工单的工单信息和所述审批技能的技能信息， 确定M个 种群对象中种群对象m为有序工单集合中的各工单分配的对应的审批节点的第一节点集合 Sm， 包括： 基于所述工单的工单信 息和所述审批技能的技能信 息， 针对所述有序工单集合中的工 单i， 从所有审批节点中， 筛选出符合所述工单i约束条件的节点， 得到所述种群对象m为所 述工单i筛选的候选节 点； 其中， 所述约束 条件包括所述工单i的工单类型约束 条件、 风险等 级约束条件、 依赖约束条件和选择性使用所有审批节点之 间的公平性约束 条件中的至少一 个； 获得第一随机数值； 基于所述第一随机数值和随机阈值之间的大小关系， 采用与所述大小关系对应的策 略， 从所述 候选节点中筛 选出为所述工单i分配的审批节点j； 针对所述有序工单集合中的所有工单， 将为同一审批节点分配的工单有序排列， 得到 所述审批节点对应的有序子节点 集合， 得到所述 NA个审批节点对应的有序子节点 集合。 3.根据权利要求2所述的方法， 其特 征在于， 所述工单类型约束条件包括： 所述工单i的工单类型属于计划分配的审批节点对应的 审批技能拥有的可处 理的工单类型； 所述风险等级约束条件包括： 所述工单i的工单风险等级小于或等于计划分配的审批 节点对应的审批技能的技能等级； 所述依赖约束条件包括： 在所述工单i存在依赖工单的情况下， 已分配给审批节点u截 止到完成工单i的依赖工单的所有工单的处理 时长， 小于已分配给审批节点j的所有工单的 处理时长， 其中， 所述审批节点j的所有工单中不包括所述工单i； 所述选择性使用所有审批节点之间的公平性约束条件包括的所述公平性约束条件为, 所有审批节点已分配的工单 数量的方差小于预设阈值。 4.根据权利要求3所述的方法， 其特征在于， 在所述工单i仅有一个审批节点满足所述 依赖约束条件， 且所述工单i的依赖 工单未完成的情况 下， 所述依赖约束条件 还包括： 已分配给所述审批节点j的截止到完成工单i的处理时长， 等于等待时长与已分配给审 批节点j的所有工单的处理 时长之和， 其中， 所述等待时长为所述审批节点j等待 所述工单i权　利　要　求　书 1/4 页 2 CN 115187010 A 2的依赖工单处理完成的时长， 所述审批节点j的所有工单中包括所述工单i。 5.根据权利要求3所述的方法， 其特征在于， 所述选择性使用所有审批节点之间的公平 性约束条件， 包括： 从已分配工单的审批节点中， 选出工单 数量最多的特定节点； 在所述特定节点的当前分配的工单数量不满足数量条件的情况下， 确定分配所述工单 i时使用所述公平性约束条件； 所述数量条件为 其中， Qt表示所述特定节点t当前分配的工单数量， 表示所有审批节点已分配的工单 数量的平均值， 表示当前 未分配的剩余工单 数量， NA表示审批节点的数量； 在所述特定节点的工单数量满足数量条件的情况下， 获得所述公平性约束条件的忽略 概率； 其中， qf表示所述忽略概率， σ ′表示针对当前已分配工单的公平性评价数值， NC表示工 单的数量， |Qj|表示所有审批节点中的每一审批节点j已分配的工单数量， 表示所有审批 节点已分配的工单 数量的平均值； 获得第二随机数值； 若所述第二随机数值小于所述忽略概率， 确定分配所述工单i时不使用所述公平性约 束条件； 若所述第二随机数值大于或等于所述忽略概率， 确定分配所述工单i时使用所述公平 性约束条件。 6.根据权利要求2所述的方法， 其特征在于， 所述基于所述第 一随机数值和随机阈值之 间的大小关系， 采用与所述大小关系对应的策略， 从所述候选节点中筛选出为所述工单i分 配的审批节点j， 包括： 计算所述 候选节点中每一节点的启发式信息； 其中， η(j)表示节点的启发式信息， dealTji表示预测的工单i分配给审批节点j的处理 时长， 表示审批节点j处理所述有序子节点集合Sj中所有工单的处理时长之和， 表示针对所有审批节点中， 审批节点j处理所述有序子节点集合Sj中的工 单的处理总时长； 获得指向所述 候选节点中每一节点的信息素τj； 若第一大小关系表征所述第 一随机数值小于或等于所述随机 阈值,基于所述启发式信 息和所述信息素， 采用与所述第一大小关系对应的启发式分配策略， 从所述候选节点中筛 选出为所述工单i分配的审批节点j； 若第二大小关系表征所述第 一随机数值大于所述随机 阈值,基于所述启发式信 息和所权　利　要　求　书 2/4 页 3 CN 115187010 A 3