CN116227799A - 任务分配方法、装置、计算机设备、存储介质 - Google Patents
任务分配方法、装置、计算机设备、存储介质 Download PDFInfo
- Publication number
- CN116227799A CN116227799A CN202211101932.6A CN202211101932A CN116227799A CN 116227799 A CN116227799 A CN 116227799A CN 202211101932 A CN202211101932 A CN 202211101932A CN 116227799 A CN116227799 A CN 116227799A
- Authority
- CN
- China
- Prior art keywords
- task
- execution object
- processing time
- time length
- allocated
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Computing Systems (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Stored Programmes (AREA)
- Debugging And Monitoring (AREA)
Abstract
本申请涉及一种任务分配方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括:获取各执行对象的第一处理时长;构建待求解的任务分配矩阵,所述任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;根据所述任务分配矩阵确定各执行对象的第二处理时长;根据各执行对象的第一处理时长和第二处理时长,构建目标函数;以各执行对象的总处理时长中最大总处理时长的值最小为目标求解所述目标函数,以得到任务分配矩阵中各元素的确定值;根据所述任务分配矩阵中各元素的确定值为各执行对象进行任务分配。采用本方法能够提高一批任务的整体处理效率。
Description
技术领域
本申请涉及人工智能技术领域,特别是涉及一种任务分配方法、装置、计算机设备、存储介质和计算机程序产品。
背景技术
在人们的工作和生活中,常常遇到需要提交相关材料进行业务办理的情况。由于监管、安全等要求,业务办理部门需要将待审核的材料进行脱密后,分成多个切片,并提交到总部集中处理中心进行资质审核。在实际运作过程中,各类型审核任务根据所需审核岗位不同形成不同的任务队列,此时每个审核工作人员根据自身所分配审核岗位获取多组队列,然后自由拉取任务进行审核并提交,结束此节点审核任务并由工作流系统转移任务至下个处置节点。
然而,目前自由拉取任务的方式,无论是在任务数量较少时,还是任务数量过多时,依赖于工作人员的主观意识,容易形成任务分配的不公平等现象,都无法形成最高效的任务分配,进而影响任务的整体处理效率。
发明内容
基于此,有必要针对上述技术问题,提供一种能够提高任务处理效率的任务分配方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
第一方面,本申请提供了一种任务分配方法。所述方法包括:
获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
在其中一个实施例中,获取各执行对象的第一处理时长,包括:
获取各执行对象的已分配任务队列,已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量;
获取各执行对象的任务能力矩阵,任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长;
根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长。
在其中一个实施例中,获取各执行对象的任务能力矩阵,包括:
获取各执行对象处理各任务类型的单项任务的平均处理时长;
基于各执行对象处理各任务类型的单项任务的平均处理时长,构建各执行对象的任务能力矩阵;任务能力矩阵包括多个元素,一个元素表征一个任务类型的单项任务所对应的平均处理时长。
在其中一个实施例中,根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长,包括:
根据各执行对象的任务能力矩阵,获取各执行对象处理每一个任务类型的单项任务的平均处理时长;
根据各执行对象的已分配任务队列,获取各执行对象在每一个任务类型对应的已分配任务数量;
根据各执行对象处理每一个任务类型的单项任务的平均处理时长,以及各执行对象在每一个任务类型对应的已分配任务数量,计算得到各执行对象的第一处理时长。
在其中一个实施例中,根据各执行对象的第一处理时长和第二处理时长,构建目标函数,包括:
将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;
根据各执行对象的总处理时长构建目标函数。
在其中一个实施例中,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,包括:
根据待分配任务集合中待分配任务的第一任务总数,以及待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;
在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数。
第二方面,本申请还提供了一种任务分配装置。所述装置包括:
第一获取模块,用于获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
第一构建模块,用于构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
第二获取模块,用于根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
第二构建模块,用于根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
元素计算模块,用于以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
任务分配模块,用于根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
第三方面,本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:
获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
第四方面,本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤:
获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
第五方面,本申请还提供了一种计算机程序产品。所述计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:
获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
上述任务分配方法、装置、计算机设备、存储介质和计算机程序产品,通过获取各执行对象的第一处理时长,能够先计算出每一个执行对象处理各自已分配任务的实际处理时长;构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量,能够将任务分配方案转化为待求解矩阵,矩阵中每个元素都属于待求解的变量;根据任务分配矩阵确定各执行对象的第二处理时长,代入任务分配矩阵,得到每一个执行对象处理待分配任务的预计处理时长的表达式;根据各执行对象的第一处理时长和第二处理时长,构建目标函数;以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和,这样根据任务分配矩阵中各元素的确定值就能确定出每一个执行对象需要分配的任务类型以及每个任务类型对应的任务数量,直接根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。能够缩短处理一批任务的最长用时,提高整体任务处理效率。
附图说明
图1为一个实施例中任务分配方法的应用场景示意图;
图2为一个实施例中任务分配方法的流程示意图;
图3为一个实施例中任务分配方法应用于银行审核任务下发的流程示意图;
图4为一个实施例中任务分配装置的结构框图;
图5为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
在一个实施例提供的任务分配方法,可以应用于如图1所示的应用环境中。其中,计算机设备102通过网络与多个任务处理设备104进行通信。数据存储系统可以存储计算机设备102需要处理的数据。数据存储系统可以集成在计算机设备102上,也可以放在云上或其他网络控制设备上。其中,任务处理设备104可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑、物联网设备和便携式可穿戴设备,物联网设备可为智能音箱、智能电视、智能空调、智能灯等智能家居设备。便携式可穿戴设备可为智能手表、智能手环、头戴设备等。计算机设备102可以是终端或者服务器,服务器可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一个实施例中,如图2所示,提供了一种设备迁移方法,以该方法应用于图1中的计算机设备102为例进行说明,包括以下步骤:
步骤202,获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长。
其中,执行对象可以但不限于是计算机设备或者使用计算机设备的工作人员,本实施例中作为执行主体的计算机设备也可以作为执行对象,各计算机设备具体可以是终端或服务器,其中,终端可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑、物联网设备、便携式可穿戴设备;服务器可以用独立的服务器或者是多个服务器组成的服务器集群来实现。第一处理时长是指一个执行对象处理自身已接收到的全部已分配任务需要花费的总处理时长。
可选的,计算机设备根据每一个执行对象的任务处理能力,确定每一个执行对象的第一处理时长。其中,任务处理能力可以根据历史任务处理时长确定,也可以根据处理器的负载能力确定,还可以根据历史任务处理时长、处理器的负载能力等多个因素综合确定。
具体的,计算机设备可以根据每一个执行对象的历史任务处理记录,确定每一个执行对象在处理各类型任务时的平均处理时长,再根据已分配任务的数量,计算出每一个执行对象的第一处理时长。
步骤204,构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量。
可选的,计算机设备构建一个任务分配矩阵,任务分配矩阵中包含多个待求解的元素,每一个元素都是一个变量,每一个元素分别表征一个执行对象在一个任务类型下的待分配任务数量。
具体的,总共有个执行对象,总共有n种任务类型的待分配任务,可以构建一个m列n行的任务分配矩阵,任务分配矩阵中共包m*n个元素,每一列表示一个执行对象的分配任务队列,每一列的所有元素相加相当于该列对应的执行对象的待分配任务总数。
例如,总共有5个执行对象,总共有3种任务类型的待分配任务,可以构建一个5列3行的任务分配矩阵其中,x11的值表示分配给第一个执行对象第一种任务类型的任务数量,x12的值表示分配给第一个执行对象第二种任务类型的任务数量,x13的值表示分配给第一个执行对象第三种任务类型的任务数量,x21的值表示分配给第二个执行对象第一种任务类型的任务数量,以此类推,x53的值表示分配给第五个执行对象第三种任务类型的任务数量。
步骤206,根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长。
其中,第二处理时长是指一个执行对象处理自身假设接收到的全部待分配任务需要花费的总处理时长。
可选的,计算机设备根据每一个执行对象的任务处理能力,以及任务分配矩阵,确定每一个执行对象的第二处理时长的变量表达式。
具体的,计算机设备可以根据每一个执行对象的历史任务处理记录,确定每一个执行对象在处理各类型任务时的平均处理时长,再根据任务分配矩阵中对应的待分配任务的变量,得到每一个执行对象的第二处理时长的变量表达式。
步骤208,根据各执行对象的第一处理时长和第二处理时长,构建目标函数。
可选的,将各执行对象的第一处理时长和第二处理时长的变量表达式进行相加,得到各执行对象的总处理时长的变量表达式,根据各执行对象的总处理时长的变量表达式构建目标函数。
步骤210,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和。
可选的,确定所有待分配任务的总数,进一步从所有待分配任务中,确定每一个任务类型的待分配任务的数量,进而确定任务分配矩阵中各元素取值的约束条件;在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,得到任务分配矩阵中各元素的确定值。
步骤212,根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
可选的,参考任务分配矩阵中各元素的确定值,为每一个执行对象进行任务分配。
具体的,例如,求解目标函数得到的任务分配矩阵为则可以参考任务分配矩阵,给第一个执行对象分配3个第一种任务类型的待分配任务、5个第二种任务类型的待分配任务和1个第三种任务类型的待分配任务,一次类推,分别给其他四个执行对象进行任务分配。
上述任务分配方法中,通过获取各执行对象的第一处理时长,能够先计算出每一个执行对象处理各自已分配任务的实际处理时长;构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量,能够将任务分配方案转化为待求解矩阵,矩阵中每个元素都属于待求解的变量;根据任务分配矩阵确定各执行对象的第二处理时长,代入任务分配矩阵,得到每一个执行对象处理待分配任务的预计处理时长的表达式;根据各执行对象的第一处理时长和第二处理时长,构建目标函数;以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和,这样根据任务分配矩阵中各元素的确定值就能确定出每一个执行对象需要分配的任务类型以及每个任务类型对应的任务数量,直接根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。能够缩短处理一批任务的最长用时,提高整体任务处理效率。
在一个实施例中,获取各执行对象的第一处理时长,包括:获取各执行对象的已分配任务队列,已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量;获取各执行对象的任务能力矩阵,任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长;根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长。
具体的,获取各执行对象的任务能力矩阵,包括:获取各执行对象处理各任务类型的单项任务的平均处理时长;基于各执行对象处理各任务类型的单项任务的平均处理时长,构建各执行对象的任务能力矩阵;任务能力矩阵包括多个元素,一个元素表征一个任务类型的单项任务所对应的平均处理时长。
具体的,根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长,包括:根据各执行对象的任务能力矩阵,获取各执行对象处理每一个任务类型的单项任务的平均处理时长;根据各执行对象的已分配任务队列,获取各执行对象在每一个任务类型对应的已分配任务数量;根据各执行对象处理每一个任务类型的单项任务的平均处理时长,以及各执行对象在每一个任务类型对应的已分配任务数量,计算得到各执行对象的第一处理时长。
可选的,计算机设备根据每个执行对象的历史任务处理记录,统计每个执行对象对每种任务类型的单项任务的平均处置时长,并构建任务能力矩阵。设共有m个执行对象,共计有n种任务类型。设eij为第i个执行对象处理j任务类型的单项任务的平均处理时长,m、n、i和j均为非零自然数,即eij>0,i≤m,j≤n,i∈N*,j∈N*。设lij为第i个执行对象的已分配任务队列中的j任务类型的已分配任务数量,lij为自然数,即lij∈N,i≤m,j≤n,i∈N*,j∈N*。那么第i个执行对象的处理自己已分配任务队列中所有已分配任务的第一处理时长为
本实施例中,通过获取各执行对象的已分配任务队列,已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量;获取各执行对象的任务能力矩阵,任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长;根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长。能够精确计算出各执行对象处理已分配任务的时间。
在一个实施例中,根据各执行对象的第一处理时长和第二处理时长,构建目标函数,包括:将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;根据各执行对象的总处理时长构建目标函数。
进一步的,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,包括:根据待分配任务集合中待分配任务的第一任务总数,以及待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数。
其中,第一任务总数是指需要进行任务分配的全部待分配任务的数量(不考虑任务类型),第二任务总数是指全部待分配任务中任一一种任务类型的待分配任务的数量,一个待分配任务集合只存在一个第一任务总数,但可以存在多个第二任务总数,每种任务类型对应一个第二任务总数。
可选的,计算机设备将任务分配矩阵设为xij,表示第i个执行对象分配j任务类型的待分配任务数量,其中,xij为自然数,即xij∈N,i≤m,j≤n,i∈N*,j∈N*,m、n、i和j均为非零自然数。那么,各执行对象的第二处理时长的表达式就是将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长的表达式/>根据各执行对象的总处理时长的表达式,就能够以各执行对象的总处理时长中最大总处理时长的值最小为目标构建出目标函数:
最大总处理时长的获取方式,可以先计算每个执行对象处理已分配任务和待分配任务中所有任务类型所有任务的时长,然后找出其中耗时最长的一个执行对象,找到这个耗时最长的执行对象的总处理时长最小的情况,此时的任务分配矩阵,就是最优的任务分配方式。
同时,对于任务分配矩阵xij来说,需要满足待分配的每一种任务类型的第二任务总数,相加等于所有待分配任务的第一任务总数。即j≤n,j∈N,zj为自然数。若任务分配矩阵中的第一任务总数为Z个,任务分配矩阵中的每种任务类型的第二任务总数为zj个,zj为任务分配矩阵中j任务的数量,就需要满足zj≤Z,zj∈N,j≤n,j∈N*,得到约束条件/>在该约束条件下,求解上述目标函数,得到任务分配矩阵xij中各元素的确定值。
本实施例中,通过将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;根据各执行对象的总处理时长构建目标函数;根据待分配任务集合中待分配任务的第一任务总数,以及待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数。能够得到任务分配矩阵中各元素的确定值,也就得到了最优的任务分配方式。
在一个实施例中,一种任务分配方法,包括:
获取各执行对象的已分配任务队列,已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量。
获取各执行对象处理各任务类型的单项任务的平均处理时长;基于各执行对象处理各任务类型的单项任务的平均处理时长,构建各执行对象的任务能力矩阵;任务能力矩阵包括多个元素,一个元素表征一个任务类型的单项任务所对应的平均处理时长。任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长。
根据各执行对象的任务能力矩阵,获取各执行对象处理每一个任务类型的单项任务的平均处理时长;根据各执行对象的已分配任务队列,获取各执行对象在每一个任务类型对应的已分配任务数量;根据各执行对象处理每一个任务类型的单项任务的平均处理时长,以及各执行对象在每一个任务类型对应的已分配任务数量,计算得到各执行对象的第一处理时长。第一处理时长表征对应执行对象处理已分配任务的实际处理时长。
构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量。
根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长。
将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;根据各执行对象的总处理时长构建目标函数。
根据待分配任务集合中待分配任务的第一任务总数,以及待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和。
根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
在一个实施例中,一种任务分配方法,以应用于银行审核任务分配下发为例,如图3所示,包括:
获取各审核人员的已分配审核任务队列,已分配审核任务队列中的每一个元素表征一个审核任务类型所对应的已分配审核任务数量。
获取各审核人员处理各审核任务类型的单项审核任务的平均处理时长;基于各审核人员处理各审核任务类型的单项审核任务的平均处理时长,构建各审核人员对应的审核能力矩阵;审核能力矩阵包括多个元素,一个元素表征一个审核任务类型的单项审核任务所对应的平均处理时长。审核能力矩阵表征对应审核人员处理各审核任务类型的单项审核任务的平均处理时长。
根据各审核人员的审核能力矩阵,获取各审核人员处理每一个审核任务类型的单项审核任务的平均处理时长;根据各审核人员的已分配审核任务队列,获取各审核人员在每一个审核任务类型对应的已分配审核任务数量;根据各审核人员处理每一个审核任务类型的单项审核任务的平均处理时长,以及各审核人员在每一个审核任务类型对应的已分配审核任务数量,计算得到各审核人员的第一处理时长。第一处理时长表征对应审核人员处理已分配审核任务的实际处理时长。
构建待求解的任务分配矩阵,任务分配矩阵包括各审核人员的待分配审核任务队列,每个待分配审核任务队列均包括多个元素,一个元素表征一个审核任务类型所对应的待分配审核任务数量。
根据任务分配矩阵确定各审核人员的第二处理时长;第二处理时长表征对应审核人员处理待分配审核任务的预计处理时长。
将各审核人员的第一处理时长和第二处理时长相加,得到各审核人员的总处理时长;根据各审核人员的总处理时长构建目标函数。
根据待分配审核任务集合中待分配审核任务的第一任务总数,以及待分配审核任务集合中每一个审核任务类型分别对应的第二任务总数,获取约束条件;在约束条件下,以各审核人员的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各审核人员对应的总处理时长为各审核人员对应的第一处理时长与第二处理时长的和。
根据任务分配矩阵中各元素的确定值为各审核人员进行审核任务分配。
应该理解的是,虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
基于同样的发明构思,本申请实施例还提供了一种用于实现上述所涉及的任务分配方法的任务分配装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个任务分配装置实施例中的具体限定可以参见上文中对于任务分配方法的限定,在此不再赘述。
在一个实施例中,如图4所示,提供了一种任务分配装置400,包括:第一获取模块401、第一构建模块402、第二获取模块403、第二构建模块404、元素计算模块405和任务分配模块406,其中:
第一获取模块401,用于获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长。
第一构建模块402,用于构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量。
第二获取模块403,用于根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长。
第二构建模块404,用于根据各执行对象的第一处理时长和第二处理时长,构建目标函数。
元素计算模块405,用于以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和。
任务分配模块406,用于根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
在一个实施例中,第一获取模块401还用于获取各执行对象的已分配任务队列,已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量;获取各执行对象的任务能力矩阵,任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长;根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长。
在一个实施例中,第一获取模块401还用于获取各执行对象处理各任务类型的单项任务的平均处理时长;基于各执行对象处理各任务类型的单项任务的平均处理时长,构建各执行对象的任务能力矩阵;任务能力矩阵包括多个元素,一个元素表征一个任务类型的单项任务所对应的平均处理时长。
在一个实施例中,第一获取模块401还用于根据各执行对象的任务能力矩阵,获取各执行对象处理每一个任务类型的单项任务的平均处理时长;根据各执行对象的已分配任务队列,获取各执行对象在每一个任务类型对应的已分配任务数量;根据各执行对象处理每一个任务类型的单项任务的平均处理时长,以及各执行对象在每一个任务类型对应的已分配任务数量,计算得到各执行对象的第一处理时长。
在一个实施例中,第二构建模块404还用于将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;根据各执行对象的总处理时长构建目标函数。
在一个实施例中,元素计算模块405还用于根据待分配任务集合中待分配任务的第一任务总数,以及待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数。
上述任务分配装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图5所示。该计算机设备包括处理器、存储器、输入/输出接口(Input/Output,简称I/O)和通信接口。其中,处理器、存储器和输入/输出接口通过系统总线连接,通信接口通过输入/输出接口连接到系统总线。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储任务能力矩阵、任务分配矩阵等数据。该计算机设备的输入/输出接口用于处理器与外部设备之间交换信息。该计算机设备的通信接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种任务分配方法。
本领域技术人员可以理解,图5中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现以下步骤:获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;根据各执行对象的第一处理时长和第二处理时长,构建目标函数;以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:获取各执行对象的已分配任务队列,已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量;获取各执行对象的任务能力矩阵,任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长;根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:获取各执行对象处理各任务类型的单项任务的平均处理时长;基于各执行对象处理各任务类型的单项任务的平均处理时长,构建各执行对象的任务能力矩阵;任务能力矩阵包括多个元素,一个元素表征一个任务类型的单项任务所对应的平均处理时长。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:根据各执行对象的任务能力矩阵,获取各执行对象处理每一个任务类型的单项任务的平均处理时长;根据各执行对象的已分配任务队列,获取各执行对象在每一个任务类型对应的已分配任务数量;根据各执行对象处理每一个任务类型的单项任务的平均处理时长,以及各执行对象在每一个任务类型对应的已分配任务数量,计算得到各执行对象的第一处理时长。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;根据各执行对象的总处理时长构建目标函数。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:根据待分配任务集合中待分配任务的第一任务总数,以及待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;根据各执行对象的第一处理时长和第二处理时长,构建目标函数;以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:获取各执行对象的已分配任务队列,已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量;获取各执行对象的任务能力矩阵,任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长;根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:获取各执行对象处理各任务类型的单项任务的平均处理时长;基于各执行对象处理各任务类型的单项任务的平均处理时长,构建各执行对象的任务能力矩阵;任务能力矩阵包括多个元素,一个元素表征一个任务类型的单项任务所对应的平均处理时长。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:根据各执行对象的任务能力矩阵,获取各执行对象处理每一个任务类型的单项任务的平均处理时长;根据各执行对象的已分配任务队列,获取各执行对象在每一个任务类型对应的已分配任务数量;根据各执行对象处理每一个任务类型的单项任务的平均处理时长,以及各执行对象在每一个任务类型对应的已分配任务数量,计算得到各执行对象的第一处理时长。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;根据各执行对象的总处理时长构建目标函数。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:根据待分配任务集合中待分配任务的第一任务总数,以及待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数。
在一个实施例中,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:获取各执行对象的第一处理时长;第一处理时长表征对应执行对象处理已分配任务的实际处理时长;构建待求解的任务分配矩阵,任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;根据任务分配矩阵确定各执行对象的第二处理时长;第二处理时长表征对应执行对象处理待分配任务的预计处理时长;根据各执行对象的第一处理时长和第二处理时长,构建目标函数;以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数,以得到任务分配矩阵中各元素的确定值,其中,各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;根据任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:获取各执行对象的已分配任务队列,已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量;获取各执行对象的任务能力矩阵,任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长;根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:获取各执行对象处理各任务类型的单项任务的平均处理时长;基于各执行对象处理各任务类型的单项任务的平均处理时长,构建各执行对象的任务能力矩阵;任务能力矩阵包括多个元素,一个元素表征一个任务类型的单项任务所对应的平均处理时长。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:根据各执行对象的任务能力矩阵,获取各执行对象处理每一个任务类型的单项任务的平均处理时长;根据各执行对象的已分配任务队列,获取各执行对象在每一个任务类型对应的已分配任务数量;根据各执行对象处理每一个任务类型的单项任务的平均处理时长,以及各执行对象在每一个任务类型对应的已分配任务数量,计算得到各执行对象的第一处理时长。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;根据各执行对象的总处理时长构建目标函数。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:根据待分配任务集合中待分配任务的第一任务总数,以及待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;在约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解目标函数。
需要说明的是,本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据,且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory,ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory,MRAM)、铁电存储器(Ferroelectric Random Access Memory,FRAM)、相变存储器(Phase Change Memory,PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器等。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请的保护范围应以所附权利要求为准。
Claims (10)
1.一种任务分配方法,其特征在于,所述方法包括:
获取各执行对象的第一处理时长;所述第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
构建待求解的任务分配矩阵,所述任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
根据所述任务分配矩阵确定各执行对象的第二处理时长;所述第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
以各执行对象的总处理时长中最大总处理时长的值最小为目标求解所述目标函数,以得到任务分配矩阵中各元素的确定值,其中,所述各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
根据所述任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
2.根据权利要求1所述的方法,其特征在于,所述获取各执行对象的第一处理时长,包括:
获取各执行对象的已分配任务队列,所述已分配任务队列中的每一个元素表征一个任务类型所对应的已分配任务数量;
获取各执行对象的任务能力矩阵,所述任务能力矩阵表征对应执行对象处理各任务类型的单项任务的平均处理时长;
根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长。
3.根据权利要求2所述的方法,其特征在于,所述获取各执行对象的任务能力矩阵,包括:
获取各执行对象处理各任务类型的单项任务的平均处理时长;
基于各执行对象处理各任务类型的单项任务的平均处理时长,构建各执行对象的任务能力矩阵;所述任务能力矩阵包括多个元素,一个元素表征一个任务类型的单项任务所对应的平均处理时长。
4.根据权利要求2所述的方法,其特征在于,所述根据各执行对象的任务能力矩阵,以及各执行对象的已分配任务队列,获取各执行对象的第一处理时长,包括:
根据各执行对象的任务能力矩阵,获取各执行对象处理每一个任务类型的单项任务的平均处理时长;
根据各执行对象的已分配任务队列,获取各执行对象在每一个任务类型对应的已分配任务数量;
根据各执行对象处理每一个任务类型的单项任务的平均处理时长,以及各执行对象在每一个任务类型对应的已分配任务数量,计算得到各执行对象的第一处理时长。
5.根据权利要求1所述的方法,其特征在于,所述根据各执行对象的第一处理时长和第二处理时长,构建目标函数,包括:
将各执行对象的第一处理时长和第二处理时长相加,得到各执行对象的总处理时长;
根据各执行对象的总处理时长构建所述目标函数。
6.根据权利要求1所述的方法,其特征在于,所述以各执行对象的总处理时长中最大总处理时长的值最小为目标求解所述目标函数,包括:
根据待分配任务集合中待分配任务的第一任务总数,以及所述待分配任务集合中每一个任务类型分别对应的第二任务总数,获取约束条件;
在所述约束条件下,以各执行对象的总处理时长中最大总处理时长的值最小为目标求解所述目标函数。
7.一种任务分配装置,其特征在于,所述装置包括:
第一获取模块,用于获取各执行对象的第一处理时长;所述第一处理时长表征对应执行对象处理已分配任务的实际处理时长;
第一构建模块,用于构建待求解的任务分配矩阵,所述任务分配矩阵包括各执行对象的待分配任务队列,每个待分配任务队列均包括多个元素,一个元素表征一个任务类型所对应的待分配任务数量;
第二获取模块,用于根据所述任务分配矩阵确定各执行对象的第二处理时长;所述第二处理时长表征对应执行对象处理待分配任务的预计处理时长;
第二构建模块,用于根据各执行对象的第一处理时长和第二处理时长,构建目标函数;
元素计算模块,用于以各执行对象的总处理时长中最大总处理时长的值最小为目标求解所述目标函数,以得到任务分配矩阵中各元素的确定值,其中,所述各执行对象对应的总处理时长为各执行对象对应的第一处理时长与第二处理时长的和;
任务分配模块,用于根据所述任务分配矩阵中各元素的确定值为各执行对象进行任务分配。
8.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法的步骤。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。
10.一种计算机程序产品,包括计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211101932.6A CN116227799A (zh) | 2022-09-09 | 2022-09-09 | 任务分配方法、装置、计算机设备、存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211101932.6A CN116227799A (zh) | 2022-09-09 | 2022-09-09 | 任务分配方法、装置、计算机设备、存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116227799A true CN116227799A (zh) | 2023-06-06 |
Family
ID=86570283
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211101932.6A Pending CN116227799A (zh) | 2022-09-09 | 2022-09-09 | 任务分配方法、装置、计算机设备、存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116227799A (zh) |
-
2022
- 2022-09-09 CN CN202211101932.6A patent/CN116227799A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111767023A (zh) | 数据排序方法和数据排序系统 | |
CN116663853B (zh) | 任务分派方法、装置、计算机设备和存储介质 | |
CN116227799A (zh) | 任务分配方法、装置、计算机设备、存储介质 | |
CN116401238A (zh) | 偏离度监测方法、装置、设备、存储介质和程序产品 | |
CN116191398A (zh) | 负荷预测方法、装置、计算机设备和存储介质 | |
CN116304251A (zh) | 标签处理方法、装置、计算机设备和存储介质 | |
CN113947252A (zh) | 一种体系任务分解及分配的方法及装置 | |
US10204381B2 (en) | Reciprocal distribution calculating method and reciprocal distribution calculating system for cost accounting | |
WO2024020897A1 (zh) | 在计算设备之间分配计算任务的方法、装置及存储介质 | |
Kang | Research on the load balancing strategy for original pages based on cloud storage | |
CN117608783A (zh) | 资源调度方法、装置、计算机设备和存储介质 | |
CN116127195A (zh) | 套餐推荐方法、装置、计算机设备、存储介质和程序产品 | |
CN114202117B (zh) | 数据处理方法、装置、计算机设备和存储介质 | |
CN117745446A (zh) | 资源数据处理方法、装置、计算机设备、存储介质 | |
CN116681164A (zh) | 资源信息处理方法、装置、计算机设备和存储介质 | |
CN116126490A (zh) | 资源调度方法、装置、计算机设备和存储介质 | |
CN116308797A (zh) | 交易监控方法、装置、计算机设备和存储介质 | |
CN116245301A (zh) | 餐厨收运的任务调度方法、装置、计算机设备和存储介质 | |
CN116996282A (zh) | 权限分配方法、装置、计算机设备和存储介质 | |
CN117319488A (zh) | 消息推送方法、装置、计算机设备和存储介质 | |
CN117198557A (zh) | 资源数据处理方法、装置、计算机设备、存储介质 | |
CN117610849A (zh) | 客服调度策略确定方法、装置、计算机设备和存储介质 | |
CN117332970A (zh) | 计划任务管理方法、装置、计算机设备和存储介质 | |
CN116780515A (zh) | 用电量预测方法、装置、计算机设备及存储介质 | |
CN116089244A (zh) | 应用资源使用情况确定方法、装置、设备和存储介质 |
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 |