一种任务调度方法及装置制造方法及图纸

本发明专利技术提供一种任务调度方法及装置。其中，该方法包括：根据任务集的问题描述信息和任务处理对象集的技能领域信息，确定所述任务集和所述任务处理对象集的映射关系；根据所述任务集和所述任务处理对象集的映射关系，利用改进型遗传模型进行分析，并基于任务处理对象对应的适应度来确定全局最优任务分配策略；其中，所述适应度与所述任务处理对象的负荷因子以及分配给所述任务处理对象的任务的停留时长因子相对应。采用本发明专利技术公开的任务调度方法，能够避免陷入得到局部最优任务分配策略，均衡了调度成本和调度效率，提高了任务调度分配策略稳定性和准确性，提升了客户问题的流转效率，从而优化了客户服务体验。从而优化了客户服务体验。从而优化了客户服务体验。

【技术实现步骤摘要】
一种任务调度方法及装置


[0001]本专利技术涉及大数据处理
，具体涉及一种任务调度方法和装置。另外，还涉及一种电子设备及处理器可读存储介质。

技术介绍

[0002]近年来，随着互联网技术的快速发展，借助网络技术实现的应用越来越多。如何针对网络用户反馈的问题及时进行处理，以提升用户应用体验成为当前研究的重点。尤其是，随着企业服务体量的快速增长，日常服务支撑中会遇到多种多样的客户问题。企业的服务场景往往是极其复杂的，售后服务场景每天都面临着庞大的服务体量、多样的客户问题、各有所长的技术专家(即任务处理对象)等因素所带来的挑战。而复杂的服务场景如何匹配到各有所长的技术专家，海量的客户技术问题如何分派到指定的服务技术专家是一个NP
‑
hard的难题。为了在复杂的服务环境里高效地解决客户问题，调度系统面临的最重要问题包括以下三点：任务处理效率问题、技术专家负荷不均衡问题、任务响应超时问题。
[0003]随着问题规模不断扩大，传统基于规则的调度方案缺乏全局统筹，显然已经无法满足需要，除此之外，部分技术专家还会面临派遣任务不本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法，其特征在于，包括：根据任务集的问题描述信息和任务处理对象集的技能领域信息，确定所述任务集和所述任务处理对象集的映射关系；根据所述任务集和所述任务处理对象集的映射关系，利用改进型遗传模型进行分析，并基于任务处理对象对应的适应度来确定全局最优任务分配策略；其中，所述适应度与所述任务处理对象的负荷因子以及分配给所述任务处理对象的任务的停留时长因子相对应。2.根据权利要求1所述的任务调度方法，其特征在于，还包括：在确定所述映射关系之前，预先根据任务中的关键描述信息，利用基于密度的聚类分析模型对所述任务进行聚类，生成相应的任务集；其中，每个所述任务集对应的一个类别的问题描述信息；根据所述任务处理对象的技能领域信息，利用K均值聚类分析模型对所述任务处理对象进行聚类，生成相应的任务处理对象集；其中，所述任务处理对象集中的每个任务处理对象用于匹配处理至少一个类别的所述问题描述信息对应的所述任务集。3.根据权利要求1所述的任务调度方法，其特征在于，根据所述任务集和所述任务处理对象集的映射关系，利用改进型遗传模型进行分析，并基于任务处理对象对应的适应度来确定全局最优任务分配策略，具体包括：基于所述任务集和所述任务处理对象集的映射关系，选择所述任务处理对象集中的第一任务处理对象和第二任务处理对象分别对应的第一任务集和第二任务集；其中，所述第一任务处理对象和所述第二任务处理对象对应的适应度均低于预设的适应度阈值；将所述第一任务集和所述第二任务集合并后，根据任务处理时长由短到长进行排序，生成待分配的任务列表；并基于所述任务列表的下标确定所述任务列表中的每个任务的编号信息；基于所述编号信息和预设的贪心算法模型，按照预设的任务分配策略将所述任务列表中奇数编号的任务重新分配给所述第一任务处理对象，并将所述任务列表中偶数编号的任务重新分配给所述第二任务处理对象；或者，按照所述任务分配策略将所述任务列表中偶数编号的任务分配给所述第一任务处理对象，并将所述任务列表中奇数编号的任务分配给所述第二任务处理对象；若所述第一任务处理对象的适应度平均值和所述第二任务处理对象的适应度平均值均低于重新分配之前的任务处理对象的适应度平均值，则继续进行选择、重新分配迭代操作；若所述第一任务处理对象的适应度平均值和所述第二任务处理对象的适应度平均值均高于重新分配之前的任务处理对象的适应度平均值，则...

【专利技术属性】
技术研发人员：王郁文，张伟，朱宇昕，田康，
申请(专利权)人：中移雄安信息通信科技有限公司中国移动通信集团有限公司，
类型：发明
国别省市：