CN110851260A - 任务分配方法及装置 - Google Patents

任务分配方法及装置 Download PDF

Info

Publication number
CN110851260A
CN110851260A CN201911107375.7A CN201911107375A CN110851260A CN 110851260 A CN110851260 A CN 110851260A CN 201911107375 A CN201911107375 A CN 201911107375A CN 110851260 A CN110851260 A CN 110851260A
Authority
CN
China
Prior art keywords
matrix
task
subtasks
cost
preset
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911107375.7A
Other languages
English (en)
Other versions
CN110851260B (zh
Inventor
张肖
刘馨靖
张燕超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201911107375.7A priority Critical patent/CN110851260B/zh
Publication of CN110851260A publication Critical patent/CN110851260A/zh
Application granted granted Critical
Publication of CN110851260B publication Critical patent/CN110851260B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/484—Precedence

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

任务分配方法及装置
技术领域
本申请属于数据处理领域，具体涉及一种任务分配方法及装置。
背景技术
当前业务需求分配依靠线下手段，无相似的自动分配手段。依靠线下分配的手段，项目主主动的与承担者的项目经理沟通，效率低下且局限,无法调动全国的力量和资源。
发明内容
本申请针对当前业务需求分配依靠线下手段，无相似的自动分配手段，依靠线下分配的手段效率低下且局限的问题，提供一种任务分配方法及装置。
本申请提供一种任务分配方法，包括：
将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵；
响应于所述分配矩阵满足预设的约束条件，根据所述分配矩阵分配所述任务。
优选地，所述将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵步骤之前，还包括：
根据接收到的优先级设置指令，确定与所述优先级匹配的任务分配模型，所述优先级包括花费时间、花费费用和承担人数。
优选地，所述任务包括多个子任务，所述优先级包括承担人数的优先级高于花费费用的优先级，且承担人数的优先级低于花费时间的优先级，所述将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵步骤，包括：
S1，确定各个子任务中花费时间最长的子任务作为关键子任务，从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者，为该花费时间最少的承担者分配所述关键子任务；
S2，建立第一集合，将已分配关键子任务的承担者加入所述第一集合；
S3，从未分配承担者的子任务中任意选择一个子任务，根据承担匹配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数；
S4，若存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；若不存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；
重复执行步骤S3-S4，直至全部子任务均分配完成.
优选地，所述分配矩阵满足预设的约束条件，包括：
所述分配矩阵满足子任务的总花费时间小于预设的第二阈值，且子任务的总花费费用小于预设的第三阈值，且子任务的总承担者人数小于预设的第四阈值。
优选地，所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费时间，所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用，所述承担匹配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。
本申请还提供一种任务分配装置，包括：
计算模块，用于将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵；
任务分配模块，用于响应于所述分配矩阵满足预设的约束条件，根据所述分配矩阵分配所述任务。
优选地，所述装置，还包括：
确定模块，用于根据接收到的优先级设置指令，确定与所述优先级匹配的任务分配模型，所述优先级包括花费时间、花费费用和承担人数。
优选地，所述任务包括多个子任务，所述优先级包括承担人数的优先级高于花费费用的优先级，且承担人数的优先级低于花费时间的优先级，所述计算模块，包括：
第一分配子模块，用于确定各个子任务中花费时间最长的子任务作为关键子任务，从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者，为该花费时间最少的承担者分配所述关键子任务；
加入集合模块，用于建立第一集合，将已分配关键子任务的承担者加入所述第一集合；
确定子模块，用于从未分配承担者的子任务中任意选择一个子任务，根据承担匹配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数；
第二分配子模块，用于若存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；若不存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；
重复执行确定子模块和第二分配子模块，直至全部子任务均分配完成。
优选地，所述分配矩阵满足预设的约束条件，包括：
所述分配矩阵满足子任务的总花费时间小于预设的第二阈值，且子任务的总花费费用小于预设的第三阈值，且子任务的总承担者人数小于预设的第四阈值。
优选地，所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费时间，所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用，所述承担匹配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。
本申请提供的一种任务分配方法，针对现有的项目支撑智能中台调度中，综合考虑任务的花费时间、花费费用、承担人数的因素，对一线的业务需求进行有针对性的分发调度，提供了任务分配的效率，进而保证项目实施阶段的交付。
附图说明
图1为本申请第一实施例提供的一种任务分配方法的流程图；
图2为本申请第一实施例提供的一种任务分配方法的另一流程图；
图3为本申请第二实施例提供的一种任务分配装置的结构示意图；
图4为本申请第二实施例提供的一种任务分配装置的另一结构示意图。
具体实施方式
为使本领域技术人员更好地理解本发明的技术方案，下面结合附图和具体实施方式对本发明作进一步详细描述。
本申请提供一种任务分配方法、装置。以下分别结合本申请提供的实施例的附图逐一进行详细说明。
本申请第一实施例提供的一种任务分配方法如下：
如图1所示，其示出了本申请实施例提供的一种任务分配方法，包括以下步骤。
步骤S101,将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵。
在该步骤中，优选地，所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费时间，所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用，所述承担匹配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。所述花费费用矩阵的行和列分别表示承担者和子任务，同理，花费时间矩阵和承担匹配关系矩阵的行和列也分别表示承担者和子任务。针对这三个矩阵，可以按照需求，设定行代表承担者，列代表子任务，也可以设定为行代表子任务，列代表承担者，此处不作限定。所述分配矩阵的元素为1或0，行和列分别表示承担者和子任务，当元素为1时，表示将这个子任务分配给对应的承担者，当元素为0时，表示这个子任务不分配给该承担者。在本实施例中，以行表示承担者，列表示子任务为例进行下面的论述。
在步骤S101之前，还包括建立承担匹配关系矩阵。包括以下步骤。
步骤1)，数据采集。
需要收集的数据有两类：待分配的任务信息和承担单位和客户经理信息。待分配的任务信息如下表1：
Figure BDA0002271722620000051
表1
承担单位接口人/客户经理信息如下表2：
Figure BDA0002271722620000052
表2
步骤2),数据标准化。本步骤的目的是将承担单位接口人/客户经理信息的数据中不同单位的变量映射到0-1的区间内，即用向量规范化的方法针对每个特征变量X11到XN1进行规范求规范化矩阵，设矩阵为X＝Xi1，i＝1,2…N；规范化决策矩阵Y＝Yi1，i＝1,2…N,其中
Figure BDA0002271722620000053
以此类推，对6项特征变量进行标准化，得到标准化之后的数据如下表3：
Figure BDA0002271722620000061
表3
步骤3),求解承担单位/客户的能力值。
选取承担单位/客户经理的能力特征向量，按照逻辑回归模型，计算能力阈值,即：
Figure BDA0002271722620000062
其中βij对应特征变量的影响参数，值越大代表此变量对评价能力值的影响越大。本申请中影响参数用依靠经验人工赋值的方法得到。
步骤4),将所要分配的任务做拆解，一个任务可以拆解成很多个子任务。选择能力阈值大于0.8的承担者作为本次项目的候选承担单位，假设有N个候选承担者入围。
步骤5),计算承担者对于子任务的承担匹配关系。若一个任务分解为4个子任务，则承担匹配关系矩阵如下：
Figure BDA0002271722620000063
其中,Pij为第i个承担者承担第j个子任务的能力匹配指数，本申请中采用的方法是优先将专业类别与项目类别对应，如一致，则利用逻辑回归模型计算综合指标并将Pij赋值(即步骤3)中的F(Z))，如不一致，则赋值为0。也就是说，Pij是大于0.8小于1的数值或者为0。
在步骤S101之前，还包括建立花费费用矩阵，若一个任务分解为4个子任务，则花费费用矩阵如下：
Figure BDA0002271722620000071
其中,Mij为第i个承担者承担第j个子任务的花费费用。
在步骤S101之前，还包括建立花费时间矩阵，若一个任务分解为4个子任务，则花费时间矩阵如下：：
Figure BDA0002271722620000072
其中,Tij为第i个承担者承担第j个子任务的花费时间。Mij、Tij的值根据历史经验预估。
在步骤S101中，将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵。每个分配矩阵与一个任务对应，综合考虑任务的花费时间、花费费用和承担人数等因素，得到为每个子任务分配给哪一个承担者，即建立每个子任务与承担者的对应关系。一个承担者可以对应多个子任务，一个子任务只能对应一个承担者，即分配矩阵最终的承担者人数小于或等于子任务个数。
步骤S102,响应于所述分配矩阵满足预设的约束条件，根据所述分配矩阵分配所述任务。
优选地，所述步骤S102,将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵步骤之前，还包括：
步骤S103,根据接收到的优先级设置指令，确定与所述优先级匹配的任务分配模型。
在该步骤中，可以人为的预先设定参考因素的优先级，设定花费时间、花费费用和承担人数的优先级。例如设定花费时间最少是最优先的一个选择，其次考虑花费费用最少，最后承担人数最少。那么就设定花费时间的优先级高于花费费用的优先级高于承担人数的优先级。生成分配矩阵的模型无法计算得出唯一的精确解，需要借助启发式算法来逼近最优解。具体的，优先级的顺序与任务分配模型相对应，优先级的顺序有六种，即花费费用、花费时间和承担人数三者排列组合的六种结果，相对应的任务分配模型依据不同的优先级的顺序也设置为六种。使得在分配任务时根据考虑因素的优先级不同，能得到不同的任务分配结果。即根据接收到的优先级设置指令，确定与所述优先级匹配的任务分配模型。
在一种优选的实施方式中，所述优先级包括承担人数的优先级高于花费费用的优先级，且承担人数的优先级低于花费时间的优先级。也就是说，花费费用的优先级高于承担人数的优先级高于花费时间的是最为优选的一个优先级。在该最优的优先级的条件下，根据接收到的优先级设置指令，确定与该最优的优先级匹配的任务分配模型。所述步骤S101,将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵步骤，包括：
S1，确定各个子任务中花费时间最长的子任务作为关键子任务，从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者，为该花费时间最少的承担者分配所述关键子任务。
S2，建立第一集合，将已分配关键子任务的承担者加入所述第一集合。
S3，从未分配承担者的子任务中任意选择一个子任务，根据承担匹配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数。
S4，若存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；若不存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合。
重复执行步骤S3-S4，直至全部子任务均分配完成。
具体的，例如，若一个任务分解为4个子任务时，候选承担者为N个(能力匹配指数均大于0.8)，在优先级为承担人数的优先级高于花费费用的优先级，且承担人数的优先级低于花费时间的优先级的情况下，启发式算法的运算规则如下(i表示承担者，j表示子任务)：
步骤a，首选4个子任务中花费时间最长的子任务作为关键子任务，并把它分配成花费时间矩阵T中所需要花费时间最短的承担者，同时将相应的xij＝1,将已分配任务的承担者放集合f。
步骤b，j≤4的任意一个子任务，集合f中有可承担该任务的承担者i(存在该子任务对应的承担者的能力匹配指数大于第一阈值，例如0.8，不为0)，则从可承担该子任务的承担者中结合花费费用矩阵选出成本Mij最小的承担者，将子任务分配给该承担者，同时将相应的xij＝1,将已分配子任务的承担者放集合f；集合f中无可承担该子任务的承担者(即该子任务对应的承担者的能力匹配指数均为0)，则从其他未分配子任务的承担者中结合花费费用矩阵寻找成本Mij最小的承担者，则将该子任务分配给该承担者，同时将xij＝1，并把承担者并入集合f中。
步骤c，令j＝j+1,转步骤b重复执行，直到4个子任务均分配完毕。
步骤d，输出最终结果矩阵X，结束。根据计算程序，得到最优的分配矩阵：
Figure BDA0002271722620000091
其中，xij＝1代表由第j个子任务由i承担者承担，xij＝0代表第j个子任务不由i承担者承担。假设，得到的最优分配矩阵为：
Figure BDA0002271722620000101
则代表主要可行的分配方案为：承担者1承担子任务1；承担者2承担子任务2，3，4。
优选地，所述分配矩阵满足预设的约束条件，包括：
所述分配矩阵满足子任务的总花费时间小于预设的第二阈值，且子任务的总花费费用小于预设的第三阈值，且子任务的总承担者人数小于预设的第四阈值。
本申请提供的一种任务分配方法，针对现有的项目支撑智能中台调度中，综合考虑任务的花费时间、花费费用、承担人数的因素，根据预先设定的优先级，对一线的业务需求进行有针对性的分发调度，提供了任务分配的效率，进而保证项目实施阶段的交付。
本申请第二实施例提供的一种任务分配装置如下：
如图3所示，其示出了本申请实施例提供的一种任务分配装置，包括以下模块。
计算模块11，用于将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵。
任务分配模块12，用于响应于所述分配矩阵满足预设的约束条件，根据所述分配矩阵分配所述任务。
优选地，所述装置，还包括：
确定模块13，用于根据接收到的优先级设置指令，确定与所述优先级匹配的任务分配模型，所述优先级包括花费时间、花费费用和承担人数。
优选地，所述任务包括多个子任务，所述优先级包括承担人数的优先级高于花费费用的优先级，且承担人数的优先级低于花费时间的优先级，所述计算模块，包括：
第一分配子模块，用于确定各个子任务中花费时间最长的子任务作为关键子任务，从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者，为该花费时间最少的承担者分配所述关键子任务。
加入集合模块，用于建立第一集合，将已分配关键子任务的承担者加入所述第一集合。
确定子模块，用于从未分配承担者的子任务中任意选择一个子任务，根据承担匹配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数。
第二分配子模块，用于若存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；若不存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合。
重复执行确定子模块和第二分配子模块，直至全部子任务均分配完成。
优选地，所述分配矩阵满足预设的约束条件，包括：
所述分配矩阵满足子任务的总花费时间小于预设的第二阈值，且子任务的总花费费用小于预设的第三阈值，且子任务的总承担者人数小于预设的第四阈值。
优选地，所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费时间，所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用，所述承担匹配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。
可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。

Claims (10)

1.一种任务分配方法，其特征在于，包括：
将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵；
响应于所述分配矩阵满足预设的约束条件，根据所述分配矩阵分配所述任务。
2.根据权利要求1所述的任务分配方法，其特征在于，所述将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵步骤之前，还包括：
根据接收到的优先级设置指令，确定与所述优先级匹配的任务分配模型，所述优先级包括花费时间、花费费用和承担人数。
3.根据权利要求2所述的任务分配方法，其特征在于，所述任务包括多个子任务，所述优先级包括承担人数的优先级高于花费费用的优先级，且承担人数的优先级低于花费时间的优先级，所述将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵步骤，包括：
S1，确定各个子任务中花费时间最长的子任务作为关键子任务，从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者，为该花费时间最少的承担者分配所述关键子任务；
S2，建立第一集合，将已分配关键子任务的承担者加入所述第一集合；
S3，从未分配承担者的子任务中任意选择一个子任务，根据承担匹配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数；
S4，若存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；若不存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；
重复执行步骤S3-S4，直至全部子任务均分配完成。
4.根据权利要求1所述的任务分配方法，其特征在于，所述分配矩阵满足预设的约束条件，包括：
所述分配矩阵满足子任务的总花费时间小于预设的第二阈值，且子任务的总花费费用小于预设的第三阈值，且子任务的总承担者人数小于预设的第四阈值。
5.根据权利要求1-4任意一项所述的任务分配方法，其特征在于，所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费时间，所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用，所述承担匹配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。
6.一种任务分配装置，其特征在于，包括：
计算模块，用于将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵；
任务分配模块，用于响应于所述分配矩阵满足预设的约束条件，根据所述分配矩阵分配所述任务。
7.根据权利要求6所述的任务分配装置，其特征在于，所述装置，还包括：
确定模块，用于根据接收到的优先级设置指令，确定与所述优先级匹配的任务分配模型，所述优先级包括花费时间、花费费用和承担人数。
8.根据权利要求7所述的任务分配装置，其特征在于，所述任务包括多个子任务，所述优先级包括承担人数的优先级高于花费费用的优先级，且承担人数的优先级低于花费时间的优先级，所述计算模块，包括：
第一分配子模块，用于确定各个子任务中花费时间最长的子任务作为关键子任务，从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者，为该花费时间最少的承担者分配所述关键子任务；
加入集合模块，用于建立第一集合，将已分配关键子任务的承担者加入所述第一集合；
确定子模块，用于从未分配承担者的子任务中任意选择一个子任务，根据承担匹配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数；
第二分配子模块，用于若存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；若不存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者，为该承担者分配该子任务，并将该承担者加入所述第一集合；
重复执行确定子模块和第二分配子模块，直至全部子任务均分配完成。
9.根据权利要求6所述的任务分配装置，其特征在于，所述分配矩阵满足预设的约束条件，包括：
所述分配矩阵满足子任务的总花费时间小于预设的第二阈值，且子任务的总花费费用小于预设的第三阈值，且子任务的总承担者人数小于预设的第四阈值。
10.根据权利要求6-9任意一项所述的任务分配装置，其特征在于，所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费时间，所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用，所述承担匹配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。
CN201911107375.7A 2019-11-13 2019-11-13 任务分配方法及装置 Active CN110851260B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911107375.7A CN110851260B (zh) 2019-11-13 2019-11-13 任务分配方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911107375.7A CN110851260B (zh) 2019-11-13 2019-11-13 任务分配方法及装置

Publications (2)

Publication Number Publication Date
CN110851260A true CN110851260A (zh) 2020-02-28
CN110851260B CN110851260B (zh) 2022-07-15

Family

ID=69600713

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911107375.7A Active CN110851260B (zh) 2019-11-13 2019-11-13 任务分配方法及装置

Country Status (1)

Country Link
CN (1) CN110851260B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111798148A (zh) * 2020-07-09 2020-10-20 中国联合网络通信集团有限公司 项目分配方法、装置、计算机设备及存储介质
CN114723180A (zh) * 2022-06-07 2022-07-08 深圳市佑荣信息科技有限公司 一种任务分配的计算方法及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130253969A1 (en) * 2012-03-20 2013-09-26 International Business Machines Corporation Broadcast Messaging of Incentives Based on Value
US20140278715A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Estimating required time for process granularization
CN107301500A (zh) * 2017-06-02 2017-10-27 北京工业大学 一种基于关键路径任务前瞻的工作流调度方法
US20180039526A1 (en) * 2016-08-04 2018-02-08 Conduent Business Services, Llc Method and system for auto-allocation of tasks to resources of an organization
CN109615188A (zh) * 2018-11-20 2019-04-12 南京理工大学 一种预分配结合匈牙利算法的多机器人任务分配方法
CN110222994A (zh) * 2019-06-11 2019-09-10 西北工业大学 基于能力匹配的异地敏捷开发任务分配方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130253969A1 (en) * 2012-03-20 2013-09-26 International Business Machines Corporation Broadcast Messaging of Incentives Based on Value
US20140278715A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Estimating required time for process granularization
US20180039526A1 (en) * 2016-08-04 2018-02-08 Conduent Business Services, Llc Method and system for auto-allocation of tasks to resources of an organization
CN107301500A (zh) * 2017-06-02 2017-10-27 北京工业大学 一种基于关键路径任务前瞻的工作流调度方法
CN109615188A (zh) * 2018-11-20 2019-04-12 南京理工大学 一种预分配结合匈牙利算法的多机器人任务分配方法
CN110222994A (zh) * 2019-06-11 2019-09-10 西北工业大学 基于能力匹配的异地敏捷开发任务分配方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111798148A (zh) * 2020-07-09 2020-10-20 中国联合网络通信集团有限公司 项目分配方法、装置、计算机设备及存储介质
CN111798148B (zh) * 2020-07-09 2024-02-02 中国联合网络通信集团有限公司 项目分配方法、装置、计算机设备及存储介质
CN114723180A (zh) * 2022-06-07 2022-07-08 深圳市佑荣信息科技有限公司 一种任务分配的计算方法及系统

Also Published As

Publication number Publication date
CN110851260B (zh) 2022-07-15

Similar Documents

Publication Publication Date Title
Fikar et al. A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing
CN108921470B (zh) 订单配送管理的方法、装置、计算机设备和存储介质
Singh Resource constrained multi-project scheduling with priority rules & analytic hierarchy process
US7962356B2 (en) Staff scheduling
US20090287526A1 (en) Dynamic work allocation system for transaction processing
US8428990B2 (en) Method for allocating resources to jobs using network flow algorithms
CN110851260B (zh) 任务分配方法及装置
Acemoglu et al. Managing innovation in a crowd
CN111091308A (zh) 一种提升电商客服运营效率的方法及系统
CN110991846A (zh) 服务人员任务分配方法、装置、设备及存储介质
CN114118832A (zh) 一种基于历史数据预测的银行排班方法和系统
JP7404158B2 (ja) 業務負荷平準化システム、プロジェクト管理サーバ、及び業務負荷平準化方法
Chatterjee et al. Work capacity of freelance markets: Fundamental limits and decentralized schemes
CN111553645A (zh) 订单分派方法、装置、计算机设备和存储介质
CN110516902B (zh) 一种智能调度方法、装置、计算机系统及可读存储介质
CN111652471A (zh) 名单分配控制方法、装置、电子设备及存储介质
CN116911541A (zh) 基于人工智能的任务分配方法及系统
Suma et al. Study on multi-task oriented service composition and optimization problem of customer order scheduling problem using fuzzy min-max algorithm
Walter et al. On a multi-project staffing problem with heterogeneously skilled workers
CN114358508A (zh) 一种工单分配方法、装置、设备和介质
Rhee et al. A more comprehensive approach to enhancing business process efficiency
CN117495057B (zh) 生产方案生成方法、装置、设备及存储介质
CN112801144B (zh) 资源分配方法、装置、计算机设备及存储介质
Nurmi et al. Optimized workforce scheduling in bus transit companies
Seo et al. Quality based software project staffing and scheduling with cost bound

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant