本技术涉及人工智能,特别是涉及一种任务分配方法、装置、计算机设备、存储介质和计算机程序产品。
背景技术:
1、在人们的工作和生活中,常常遇到需要提交相关材料进行业务办理的情况。由于监管、安全等要求,业务办理部门需要将待审核的材料进行脱密后,分成多个切片,并提交到总部集中处理中心进行资质审核。在实际运作过程中,各类型审核任务根据所需审核岗位不同形成不同的任务队列,此时每个审核工作人员根据自身所分配审核岗位获取多组队列,然后自由拉取任务进行审核并提交,结束此节点审核任务并由工作流系统转移任务至下个处置节点。
2、然而,目前自由拉取任务的方式,无论是在任务数量较少时,还是任务数量过多时,依赖于工作人员的主观意识,容易形成任务分配的不公平等现象,都无法形成最高效的任务分配,进而影响任务的整体处理效率。
技术实现思路
1、基于此,有必要针对上述技术问题,提供一种能够提高任务处理效率的任务分配方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
2、第一方面,本技术提供了一种任务分配方法。所述方法包括:
3、获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
4、构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
5、根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
6、根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
7、以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
8、根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
9、在其中一个实施例中,获取各执行对象的第一处理时长,包括:
10、获取各执行对象的已分配任务队列,已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量;
11、获取各执行对象的任务能力矩阵,任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长;
12、根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长。
13、在其中一个实施例中,获取各执行对象的任务能力矩阵,包括:
14、获取各执行对象处理各任务类型的单项任务的平均处理时长;
15、基于各执行对象处理各任务类型的单项任务的平均处理时长,构建各执行对象的任务能力矩阵;任务能力矩阵包括多个元素,一个元素表征一个任务类型的单项任务所对应的平均处理时长。
16、在其中一个实施例中,根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长,包括:
17、根据各执行对象的任务能力矩阵,获取各执行对象处理每一个任务类型的单项任务的平均处理时长;
18、根据各执行对象的已分配任务队列,获取各执行对象在每一个任务类型对应的已分配任务数量;
19、根据各执行对象处理每一个任务类型的单项任务的平均处理时长,以及各执行对象在每一个任务类型对应的已分配任务数量,计算得到各执行对象的第一处理时长。
20、在其中一个实施例中,根据各执行对象的第一处理时长和第二处理时长,构建目标函数,包括:
21、将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;
22、根据各执行对象的总处理时长构建目标函数。
23、在其中一个实施例中,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,包括:
24、根据待分配任务集合中待分配任务的第一任务总数,以及待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;
25、在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数。
26、第二方面,本技术还提供了一种任务分配装置。所述装置包括:
27、第一获取模块,用于获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
28、第一构建模块,用于构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
29、第二获取模块,用于根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
30、第二构建模块,用于根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
31、元素计算模块,用于以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
32、任务分配模块,用于根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
33、第三方面,本技术还提供了一种计算机设备。所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:
34、获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
35、构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
36、根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
37、根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
38、以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
39、根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
40、第四方面,本技术还提供了一种计算机可读存储介质。所述计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤:
41、获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
42、构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
43、根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
44、根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
45、以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
46、根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
47、第五方面,本技术还提供了一种计算机程序产品。所述计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:
48、获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
49、构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
50、根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
51、根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
52、以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
53、根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
54、上述任务分配方法、装置、计算机设备、存储介质和计算机程序产品,通过获取各执行对象的第一处理时长,能够先计算出每一个执行对象处理各自已分配任务的实际处理时长;构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量,能够将任务分配方案转化为待求解矩阵,矩阵中每个元素都属于待求解的变量;根据任务分配矩阵确定各执行对象的第二处理时长,代入任务分配矩阵,得到每一个执行对象处理待分配任务的预计处理时长的表达式;根据各执行对象的第一处理时长和第二处理时长,构建目标函数;以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和,这样根据任务分配矩阵中各元素的确定值就能确定出每一个执行对象需要分配的任务类型以及每个任务类型对应的任务数量,直接根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。能够缩短处理一批任务的最长用时,提高整体任务处理效率。