[发明专利]任务分配方法及装置有效

专利信息
申请号: 201911107375.7 申请日: 2019-11-13
公开(公告)号: CN110851260B 公开(公告)日: 2022-07-15
发明(设计)人: 张肖;刘馨靖;张燕超 申请(专利权)人: 中国联合网络通信集团有限公司
主分类号: G06F9/48 分类号: G06F9/48
代理公司: 北京天昊联合知识产权代理有限公司 11112 代理人: 彭瑞欣;刘悦晗
地址: 100033 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 任务 分配 方法 装置
【说明书】:

本申请公开了一种任务分配方法及装置,该方法包括:将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型,得到分配矩阵;响应于所述分配矩阵满足预设的约束条件,根据所述分配矩阵分配所述任务。针对现有的项目支撑智能中台调度中,综合考虑任务的花费时间、花费费用、承担人数的因素,对一线的业务需求进行有针对性的分发调度,提供了任务分配的效率,进而保证项目实施阶段的交付。

技术领域

本申请属于数据处理领域,具体涉及一种任务分配方法及装置。

背景技术

当前业务需求分配依靠线下手段,无相似的自动分配手段。依靠线下分配的手段,项目主主动的与承担者的项目经理沟通,效率低下且局限,无法调动全国的力量和资源。

发明内容

本申请针对当前业务需求分配依靠线下手段,无相似的自动分配手段,依靠线下分配的手段效率低下且局限的问题,提供一种任务分配方法及装置。

本申请提供一种任务分配方法,包括:

将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型,得到分配矩阵;

响应于所述分配矩阵满足预设的约束条件,根据所述分配矩阵分配所述任务。

优选地,所述将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型,得到分配矩阵步骤之前,还包括:

根据接收到的优先级设置指令,确定与所述优先级匹配的任务分配模型,所述优先级包括花费时间、花费费用和承担人数。

优选地,所述任务包括多个子任务,所述优先级包括承担人数的优先级高于花费费用的优先级,且承担人数的优先级低于花费时间的优先级,所述将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型,得到分配矩阵步骤,包括:

S1,确定各个子任务中花费时间最长的子任务作为关键子任务,从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者,为该花费时间最少的承担者分配所述关键子任务;

S2,建立第一集合,将已分配关键子任务的承担者加入所述第一集合;

S3,从未分配承担者的子任务中任意选择一个子任务,根据承担匹配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数;

S4,若存在所述能力匹配指数大于预设的第一阈值的候选承担者,则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者,为该承担者分配该子任务,并将该承担者加入所述第一集合;若不存在所述能力匹配指数大于预设的第一阈值的候选承担者,则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者,为该承担者分配该子任务,并将该承担者加入所述第一集合;

重复执行步骤S3-S4,直至全部子任务均分配完成.

优选地,所述分配矩阵满足预设的约束条件,包括:

所述分配矩阵满足子任务的总花费时间小于预设的第二阈值,且子任务的总花费费用小于预设的第三阈值,且子任务的总承担者人数小于预设的第四阈值。

优选地,所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费费用,所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费时间,所述承担匹配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。

本申请还提供一种任务分配装置,包括:

计算模块,用于将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型,得到分配矩阵;

任务分配模块,用于响应于所述分配矩阵满足预设的约束条件,根据所述分配矩阵分配所述任务。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司,未经中国联合网络通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911107375.7/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top