CN110390464B - 任务分配方法、装置、计算机设备及可读存储介质 - Google Patents
任务分配方法、装置、计算机设备及可读存储介质 Download PDFInfo
- Publication number
- CN110390464B CN110390464B CN201910517213.4A CN201910517213A CN110390464B CN 110390464 B CN110390464 B CN 110390464B CN 201910517213 A CN201910517213 A CN 201910517213A CN 110390464 B CN110390464 B CN 110390464B
- Authority
- CN
- China
- Prior art keywords
- task
- tasks
- account
- processing
- processing account
- 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.)
- Active
Links
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
- G06Q10/063114—Status monitoring or status determination for a person or group
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
本申请提供了一种任务分配方法、装置、计算机设备及可读存储介质,通过先对原有处理者按照持有任务数进行排序,形成处理者队列,然后根据处理者队列,始终从持有任务数最多的原有处理者手中分配任务数给新增处理者。在分配任务给新增处理者时,始终从持有任务数最多的原有处理者手中分配任务数,能够起到一个公平分配的作用;同时在分配了一次任务数之后,第一原有处理者只需在处理者队列中与相邻的第二原有处理者进行比较,就能确定持有任务数最多的具体原有处理者,兼顾了任务分配过程的性能与快速性。
Description
技术领域
本申请涉及到数据处理领域,特别是涉及到一种任务分配方法、装置、计算机设备及可读存储介质。
背景技术
在人力资源管理或其他任务分配管理中,常常需要面对将多个任务分配给多个人的情况,如果任务分配不均,就容易引起员工的抱怨以及导致工作效率下降。在现有技术中,有采用倒序贪婪或升序法的任务分配的方法,以将多个任务尽可能快速高效的分配给多个不同的处理人,但是目前现有技术中,在新增了一个处理人时,对于如何最公平的分配任务给新增处理人的问题,还没有较好的方法能在这个问题上兼顾性能和平均性。
发明内容
本申请的主要目的为提供一种任务分配方法、装置、计算机设备及可读存储介质,提高任务分配的公平性。
本申请提出一种任务分配方法,包括:
S1、根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列;
S2、从处理账户队列中,获取持有任务数最多的第一原有处理账户与持有任务数次多的第二原有处理账户之间的分配任务数差值,分配任务数差值等于第一原有处理账户与第二原有处理账户之间的持有任务数差值与一个预设最小单位任务数之和;
S3、获取分配给新增处理账户的当前分配任务数,并比较分配任务数差值与当前分配任务数的大小,当前分配任务数等于预设分配任务数与新增处理账户的当前持有任务数的差值;
S4、若分配任务数差值大于等于当前分配任务数,则从第一原有处理账户处分配当前分配任务数个任务给新增处理账户;
S5、若分配任务数差值小于当前分配任务数,则从第一原有处理账户处分配分配任务数差值个任务给新增处理账户;并重复步骤S1至S5,直至新增处理账户的持有任务数等于预设分配任务数后,停止任务分配。
进一步地,根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S11、获取各个原有处理账户持有的第一任务数,第一任务数为任务难度系数在预设难度系数范围内的任务数;
S12、根据第一任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。
进一步地,根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S13、获取各个原有处理账户持有的第二任务数,第二任务数为任务需处理时间在预设需处理时间范围内的任务数;
S14、根据第二任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。
进一步地,根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S15、获取各个原有处理账户持有的第三任务数,第三任务数为任务完成百分比在预设完成百分比范围内的任务数;
S16、根据第三任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。
进一步地,根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S17、获取各个原有处理账户的持有任务数及其对应的完成程度;
S18、根据完成程度对持有任务数进行统计,得出统计任务数;完成程度包括已完成、已处理未完成、未处理三种不同程度,完成程度不同的任务对应的统计权重不同;
S19、根据统计任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。
进一步地,在获取分配给新增处理账户的当前分配任务数的步骤S3之前,还包括:
S01、判断是否接收到设定预设分配任务数的分配指令;
S02、若接收到,则根据分配指令确定预设分配任务数;
S03、若没有接收到,则根据持有任务数的任务数总量以及原有处理账户、新增处理账户的数量总和,计算出每个处理账户的平均任务数,并将平均任务数设为预设分配任务数。
进一步地,方法还包括:
S6、当任务分配完成后,根据预设分配任务数在处理账户队列中的排序,将新增处理账户加入处理账户队列中。
本申请还提出了一种任务分配装置,包括:
排序模块,用于根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列;
第一获取模块,用于从处理账户队列中,获取持有任务数最多的第一原有处理账户与持有任务数次多的第二原有处理账户之间的分配任务数差值,分配任务数差值等于第一原有处理账户与第二原有处理账户之间的持有任务数差值与一个预设最小单位任务数之和;
第二获取模块,获取分配给新增处理账户的当前分配任务数,并比较分配任务数差值与当前分配任务数的大小,当前分配任务数等于预设分配任务数与新增处理账户的当前持有任务数的差值;
分配模块,用于若分配任务数差值大于等于当前分配任务数,则从第一原有处理账户处分配当前分配任务数个任务给新增处理账户;若分配任务数差值小于当前分配任务数,则从第一原有处理账户处分配分配任务数差值个任务给新增处理账户;并重复执行排序模块、第一获取模块、第二获取模块以及分配模块,直至新增处理账户的持有任务数等于预设分配任务数后,停止分配任务。
本申请还提出了一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现如上述中任一项的任务分配方法。
本申请还提出了一种可读存储介质,该可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现如上述中任一项的任务分配方法。
本申请与现有技术相比,有益效果是:本申请提供了一种任务分配方法、装置、计算机设备及可读存储介质,通过先对原有处理者按照持有任务数进行排序,形成处理者队列,然后根据处理者队列,始终从持有任务数最多的原有处理者手中分配任务数给新增处理者。在分配任务给新增处理者时,始终从持有任务数最多的原有处理者手中分配任务数,能够起到一个公平分配的作用;同时在分配了一次任务数之后,第一原有处理者只需在处理者队列中与相邻的第二原有处理者进行比较,就能确定持有任务数最多的具体原有处理者,兼顾了任务分配过程的性能与快速性。
附图说明
图1为本申请任务分配方法一实施例的步骤流程示意图;
图2为本申请任务分配装置一实施例的模块示意图;
图3为本申请计算机设备一实施例的模块示意框图;
图4为本申请可读存储介质一实施例的模块示意框图。
本申请目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请的一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
需要说明,本申请实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等,如果该特定姿态发生改变时,则该方向性指示也相应地随之改变,所述的连接可以是直接连接,也可以是间接连接。
另外,在本申请中如涉及“第一”、“第二”等的描述仅用于描述目的,而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外,各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本申请要求的保护范围之内。
如图1所示,本申请提出一种任务分配方法,包括:
S1、根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列;
S2、从处理账户队列中,获取持有任务数最多的第一原有处理账户与持有任务数次多的第二原有处理账户之间的分配任务数差值,分配任务数差值等于第一原有处理账户与第二原有处理账户之间的持有任务数差值与一个预设最小单位任务数之和;
S3、获取分配给新增处理账户的当前分配任务数,并比较分配任务数差值与当前分配任务数的大小,当前分配任务数等于预设分配任务数与新增处理账户的当前持有任务数的差值;
S4、若分配任务数差值大于等于当前分配任务数,则从第一原有处理账户处分配当前分配任务数个任务给新增处理账户;
S5、若分配任务数差值小于当前分配任务数,则从第一原有处理账户处分配分配任务数差值个任务给新增处理账户;并重复步骤S1至S5,直至新增处理账户的持有任务数等于预设分配任务数后,停止分配任务。
实施时,在一个具体的实施例中,在一个任务处理或者其他***中,具有多个不同的原有处理账户,每个原有处理账户中持有数量不一的需处理任务数,其指的是对应每个原有处理账户的原有处理人所需处理的任务数。先根据各个原有处理账户的持有任务数,对原有处理账户进行顺序或倒序排序,形成处理账户队列,以确定各个原有处理账户的持有任务数多少,排序越靠近处理账户队列两端的原有处理账户的持有任务数就越多或者越少,这也即是指根据每个原有处理人所需处理的任务数对所有的原有处理人进行排序,这也即是指根据每个原有处理人所需处理的任务数对所有的原有处理人进行排序。
根据排序形成处理账户队列后,从处理账户队列中,获取持有任务数最多的第一原有处理账户与持有任务数次多的第二原有处理账户之间的分配任务数差值,当处理账户队列为顺序排列时,第一原有处理账户和第二原有处理账户即是位于处理账户队列首端的两个原有处理账户,当处理账户队列为倒序排列时,第一原有处理账户和第二原有处理账户即是位于处理账户队列末端的两个原有处理账户;分配任务数差值等于第一原有处理账户与第二原有处理账户之间的持有任务数差值与一个预设最小单位任务数之和。在一些实施例中,一个最小单位任务数即是一个任务;在另一些实施例中,一个最小单位任务数指的是一个最小分配单位任务数,具体多少视具体分配情况而定,例如分配时按照小时任务量进行分配,则一个最小单位任务数指的是一小时任务量。在一个具体的实施例中,第一原有处理账户的持有任务数为25个,第二原有处理账户的持有任务数为22个,则分配任务数差值=25-22+1=4个任务数。
在获取分配任务数差值的同时,获取分配给新增处理账户的当前分配任务数,并比较分配任务数差值与当前分配任务数的大小,当前分配任务数等于预设分配任务数与新增处理账户的当前持有任务数的差值,预设分配任务数指的是在***中预先设定的在出现新增处理账户时,需分配给新增处理账户任务数。例如,获取到预设分配任务数为5个,新增处理账户的当前持有任务数为2个,则当前分配任务数=5-2=3个任务数。此时比较分配任务数差值与当前分配任务数的大小,以确定后续分配步骤。
若分配任务数差值大于等于当前分配任务数,则从第一原有处理账户处分配当前分配任务数个任务给新增处理账户;例如分配任务数差值为4个任务数,当前分配任务数为3个任务数,由于分配任务数差值大于当前分配任务数,从第一原有处理账户处分配3个任务数给新增处理账户之后,第一原有处理账户的持有任务数仍旧最多,因此直接从第一原有处理账户处分配3个任务数给新增处理账户。
若分配任务数差值小于当前分配任务数,则从第一原有处理账户处分配分配任务数差值个任务给新增处理账户;并重复上述步骤S1至S5,直至新增处理账户的持有任务数等于预设分配任务数。例如分配任务数差值为3个任务数,当前分配任务数为4个任务数,由于分配任务数差值小于当前分配任务数,从第一原有处理账户处分配3个任务数给新增处理账户之后,第一原有处理账户的持有任务数就已经不处于最多的位置了,因此从第一原有处理账户处分配3个任务数给新增处理账户,然后重复前述步骤S1至S5,重新进行排序、比较和分配,直至新增处理账户的持有任务数等于预设分配任务数,同时保证始终是从持有任务数最多的第一原有处理账户处分配任务给新增处理账户。同时由于事先按照持有任务数对所有原有处理账户进行了排序,因此在分配了一次任务数之后,第一原有处理者只需在处理者队列中与相邻的第二原有处理者进行比较,就能确定持有任务数最多的具体原有处理者,兼顾了任务分配过程的性能与快速性。
本申请提供了一种任务分配方法,通过先对原有处理者按照持有任务数进行排序,形成处理者队列,然后根据处理者队列,始终从持有任务数最多的原有处理者手中分配任务数给新增处理者。在分配任务给新增处理者时,始终从持有任务数最多的原有处理者手中分配任务数,能够起到一个公平分配的作用;同时在分配了一次任务数之后,第一原有处理者只需在处理者队列中与相邻的第二原有处理者进行比较,就能确定持有任务数最多的具体原有处理者,兼顾了任务分配过程的性能与快速性。
在一个较优的实施例中,根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S11、获取各个原有处理账户持有的第一任务数,第一任务数为任务难度系数在预设难度系数范围内的任务数;
S12、根据第一任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。
实施时,为了使得任务分配更加的智能以及人性化,在任务分配时,应对新增处理账户对应的新增处理人的处理能力因素进行一并考虑,例如新增处理人可能由于刚刚接触需处理任务,其处理能力不如原有处理人,因此优先分配难度系数较低的任务给新增处理账户,以帮助新增处理人快速上手;例如新增处理人可能处理能力优异,因此优先分配难度系数较高的任务给新增处理账户,以帮助原有处理人分担任务处理压力。因此在根据持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列时,并不是统计原有处理账户中持有的所有任务数,在需处理任务具有可量化的难度系数标准时,只统计任务难度系数在预设难度系数范围内的第一任务数,并根据第一任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。因此在处理账户队列的两端即是持有第一任务数最多或者最少的原有处理账户,在从第一原有处理账户处分配任务给新增处理账户时,分配也是第一任务数中的任务,即分配任务的任务难度系数都处于预设难度系数范围内,使得任务分配机制更加智能、公平和人性化。
在一个较优的实施例中,根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S13、获取各个原有处理账户持有的第二任务数,第二任务数为任务需处理时间在预设需处理时间范围内的任务数;
S14、根据第二任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。
实施时,为了使得任务分配更加的智能以及人性化,在任务分配时,应对新增处理账户对应的新增处理人的处理能力因素进行一并考虑,例如新增处理人可能由于刚刚接触需处理任务,其处理能力不如原有处理人,因此优先分配任务需处理时间较少的任务给新增处理账户,以帮助新增处理人快速上手;例如新增处理人可能处理能力优异,因此优先分配任务需处理时间较多的任务给新增处理账户,以帮助原有处理人分担任务处理压力。因此在根据持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列时,并不是统计原有处理账户中持有的所有任务数,在需处理任务具有可量化的任务需处理时间标准时,只统计任务需处理时间在预设需处理时间范围内的第二任务数,并根据第二任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。因此在处理账户队列的两端即是持有第二任务数最多或者最少的原有处理账户,在从第一原有处理账户处分配任务给新增处理账户时,分配也是第二任务数中的任务,即分配任务的任务需处理时间都处于预设需处理时间范围内,使得任务分配机制更加智能、公平和人性化。
在一个较优的实施例中,根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S15、获取各个原有处理账户持有的第三任务数,第三任务数为任务完成百分比在预设完成百分比范围内的任务数;
S16、根据第三任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。
实施时,为了使得任务分配更加的智能以及人性化,在任务分配时,应对原有处理人的处理贡献因素进行一并考虑,并不会将那些已经处理了一大半的任务或者接近完成的任务分配给新增处理账户,使得任务分配对原有处理人更加公平。因此在根据持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列时,并不是统计原有处理账户中持有的所有任务数,在需处理任务具有可量化的完成百分比标准时,只统计任务完成百分比在预设完成百分比范围内的第三任务数,例如完成百分比在0%到15%之内的任务数,并根据第三任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。因此在处理账户队列的两端即是持有第三任务数最多或者最少的原有处理账户,在从第一原有处理账户处分配任务给新增处理账户时,分配也是第三任务数中的任务,即分配任务的任务完成百分比都处于预设完成百分比范围内,使得任务分配机制更加智能、公平和人性化。
在一个较优的实施例中,根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S17、获取各个原有处理账户的持有任务数及其对应的完成程度;
S18、根据完成程度对持有任务数进行统计,得出统计任务数;完成程度包括已完成、已处理未完成、未处理三种不同程度,完成程度不同的任务对应的统计权重不同;
S19、根据统计任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。
实施时,为了使得任务分配更加的智能以及人性化,在任务分配时,应对原有处理人的处理贡献因素进行一并考虑,并不会将那些已经处理了一大半的任务或者接近完成的任务分配给新增处理账户,使得任务分配对原有处理人更加公平。因此在根据持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列时,并不是统计原有处理账户中持有的所有任务数的个数,在需处理任务具有不同的完成程度时,根据完成程度对持有任务数进行统计,得出统计任务数。完成程度包括已完成、已处理未完成、未处理三种不同程度,进一步地还可以对已处理未完成进行细分,分成几个不同处理阶段的完成程度,完成程度不同的任务对应的统计权重不同。例如已完成的任务的统计权重为0,即在统计时不会对已完成的任务进行统计;已处理未完成的任务的统计权重为0.2,即在统计时5个已处理未完成的任务才等于一个持有任务数,减少已处理未完成的任务在统计持有任务数时的比重,进一步地,可以对已处理未完成的任务中不同阶段的任务分配不同的统计权重,例如处于已处理未完成的第一阶段,例如完成百分比为10%以下的,其统计权重为0.8,处于已处理未完成的第二阶段,例如完成百分比为10%-30%的,其统计权重为0.5,处于已处理未完成的第三阶段,例如完成百分比为30%-70%的,其统计权重为0.3,对不同阶段的任务给予不同的统计权重,尽量减少完成程度高的任务在统计持有任务数中占据的统计比重;未处理的任务其统计权重为1,即一个未持有任务数就是一个持有任务数。根据完成程度对应的统计任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列。因此在处理账户队列的两端即是任务总体完成程度最高或者最低的原有处理账户,按照任务总体完成程度作为持有任务数的量化标准,在从第一原有处理账户处分配任务给新增处理账户时,既是始终从持有任务数最多的原有处理账户中进行分配任务,同时也是始终从任务总体完成程度最低的原有处理账户中进行分配任务,即保护了原有处理人的处理贡献,同时优先减轻负担最重的原有处理人的处理压力,使得任务分配机制更加智能、公平和人性化。
在一个较优的实施例中,在获取分配给新增处理账户的当前分配任务数的步骤S3之前,还包括:
S01、判断是否接收到设定预设分配任务数的分配指令;
S02、若接收到,则根据分配指令确定预设分配任务数;
S03、若没有接收到,则根据持有任务数的任务数总量以及原有处理账户、新增处理账户的数量总和,计算出每个处理账户的平均任务数,并将平均任务数设为预设分配任务数。
实施时,在一个具体的实施例中,管理用户在***中预先设定了分配给新增处理账户的预设分配任务数,在出现新增处理账户时,***根据预先设定的分配指令确定预设分配任务数即可。在另一个具体的实施例中,在出现新增处理账户时,若***没有获取或接收到分配指令,则根据持有任务数的任务数总量以及原有处理账户、新增处理账户的数量总和,计算出每个处理账户的平均任务数,并将平均任务数设为预设分配任务数。例如,***中的原有处理账户为29个,持有任务数的任务数总量为150个,此时新增了一个新增处理账户,则预设分配任务数为150/(29+1)=5个任务数,然后根据分配步骤分配5个任务数给新增处理账户。在一些实施例中,若出现平均任务数不为整数的情况,出于新增处理账户刚刚加入的因素考虑,应优先给予其较少的任务数,因此对小数点做舍去取整处理,例如平均任务数为5.7个,则预设分配任务数设为5个任务数;在一些极端情况下,若平均任务数小于1,例如0.7个,由于分配任务数不能为空,此时则将预设分配任务数设为1个任务数。通过将平均任务数设为预设分配任务数,使得任务分配机制更加智能、公平和人性化。
在一个较优的实施例中,方法还包括:
S6、当任务分配完成后,根据预设分配任务数在处理账户队列中的排序,将新增处理账户加入处理账户队列中。
实施时,任务分配完毕后,根据预设分配任务数在处理账户队列中的排序,将新增处理账户加入处理账户队列中,此时新增处理账户即相对的变为了原有处理账户,以迎接下一个新增处理账户的到来。
本申请提供了一种任务分配方法,通过先对原有处理者按照持有任务数进行排序,形成处理者队列,然后根据处理者队列,始终从持有任务数最多的原有处理者手中分配任务数给新增处理者。在分配任务给新增处理者时,始终从持有任务数最多的原有处理者手中分配任务数,能够起到一个公平分配的作用;同时在分配了一次任务数之后,第一原有处理者只需在处理者队列中与相邻的第二原有处理者进行比较,就能确定持有任务数最多的具体原有处理者,兼顾了任务分配过程的性能与快速性。
如图2所示,本申请还提出了一种任务分配装置,包括:
排序模块10,用于根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列;
第一获取模块20,用于从处理账户队列中,获取持有任务数最多的第一原有处理账户与持有任务数次多的第二原有处理账户之间的分配任务数差值,分配任务数差值等于第一原有处理账户与第二原有处理账户之间的持有任务数差值与一个预设最小单位任务数之和;
第二获取模块30,获取分配给新增处理账户的当前分配任务数,并比较分配任务数差值与当前分配任务数的大小,当前分配任务数等于预设分配任务数与新增处理账户的当前持有任务数的差值;
分配模块40,用于若分配任务数差值大于等于当前分配任务数,则从第一原有处理账户处分配当前分配任务数个任务给新增处理账户;若分配任务数差值小于当前分配任务数,则从第一原有处理账户处分配分配任务数差值个任务给新增处理账户;并重复执行排序模块、第一获取模块、第二获取模块以及分配模块,直至新增处理账户的持有任务数等于预设分配任务数后,停止分配任务。
其中上述模块10-40分别用于执行的操作与前述实施方式的任务分配方法的步骤一一对应,在此不再赘述。
进一步地,对应前述实施方式的任务分配方法的细分步骤,上述模块10-40相应的包含了子模块、单元或子单元,用于执行前述任务分配方法的细分步骤,在此也不再赘述。
如图3所示,本申请还提出了一种计算机设备,包括存储器1003和处理器1002,存储器1003存储有计算机程序1004,处理器1002执行计算机程序1004时实现上述中任一项方法的步骤,包括:S1、根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列;S2、从处理账户队列中,获取持有任务数最多的第一原有处理账户与持有任务数次多的第二原有处理账户之间的分配任务数差值,分配任务数差值等于第一原有处理账户与第二原有处理账户之间的持有任务数差值与一个预设最小单位任务数之S3、获取分配给新增处理账户的当前分配任务数,并比较分配任务数差值与当前分配任务数的大小,当前分配任务数等于预设分配任务数与新增处理账户的当前持有任务数的差值;S4、若分配任务数差值大于等于当前分配任务数,则从第一原有处理账户处分配当前分配任务数个任务给新增处理账户;S5、若分配任务数差值小于当前分配任务数,则从第一原有处理账户处分配分配任务数差值个任务给新增处理账户;并重复步骤S1至S5,直至新增处理账户的持有任务数等于预设分配任务数后,停止任务分配。
如图4所示,本申请还提出了一种计算机可读存储介质2001,其上存储有计算机程序2002,计算机程序2002被处理器执行时实现上述中任一项的方法的步骤,包括:S1、根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列;S2、从处理账户队列中,获取持有任务数最多的第一原有处理账户与持有任务数次多的第二原有处理账户之间的分配任务数差值,分配任务数差值等于第一原有处理账户与第二原有处理账户之间的持有任务数差值与一个预设最小单位任务数之S3、获取分配给新增处理账户的当前分配任务数,并比较分配任务数差值与当前分配任务数的大小,当前分配任务数等于预设分配任务数与新增处理账户的当前持有任务数的差值;S4、若分配任务数差值大于等于当前分配任务数,则从第一原有处理账户处分配当前分配任务数个任务给新增处理账户;S5、若分配任务数差值小于当前分配任务数,则从第一原有处理账户处分配分配任务数差值个任务给新增处理账户;并重复步骤S1至S5,直至新增处理账户的持有任务数等于预设分配任务数后,停止任务分配。
以上所述仅为本申请的优选实施例,并非因此限制本申请的专利范围,凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本申请的专利保护范围内。
Claims (10)
1.一种任务分配方法,其特征在于,包括:
S1、根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列;
S2、从所述处理账户队列中,获取所述持有任务数最多的第一原有处理账户与所述持有任务数次多的第二原有处理账户之间的分配任务数差值,所述分配任务数差值等于所述第一原有处理账户与所述第二原有处理账户之间的持有任务数差值与一个预设最小单位任务数之和;
S3、获取分配给新增处理账户的当前分配任务数,并比较所述分配任务数差值与所述当前分配任务数的大小,所述当前分配任务数等于预设分配任务数与所述新增处理账户的当前持有任务数的差值;
S4、若所述分配任务数差值大于等于所述当前分配任务数,则从所述第一原有处理账户处分配所述当前分配任务数个任务给所述新增处理账户;
S5、若所述分配任务数差值小于所述当前分配任务数,则从所述第一原有处理账户处分配所述分配任务数差值个任务给所述新增处理账户;并重复步骤S1至S5,直至所述新增处理账户的所述持有任务数等于所述预设分配任务数后,停止任务分配。
2.根据权利要求1所述的任务分配方法,其特征在于,所述根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S11、获取各个所述原有处理账户持有的第一任务数,所述第一任务数为任务难度系数在预设难度系数范围内的任务数;
S12、根据所述第一任务数对所述原有处理账户进行顺序或倒序排序,形成所述处理账户队列。
3.根据权利要求1所述的任务分配方法,其特征在于,所述根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S13、获取各个所述原有处理账户持有的第二任务数,所述第二任务数为任务需处理时间在预设需处理时间范围内的任务数;
S14、根据所述第二任务数对所述原有处理账户进行顺序或倒序排序,形成所述处理账户队列。
4.根据权利要求1所述的任务分配方法,其特征在于,所述根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S15、获取各个所述原有处理账户持有的第三任务数,所述第三任务数为任务完成百分比在预设完成百分比范围内的任务数;
S16、根据所述第三任务数对所述原有处理账户进行顺序或倒序排序,形成所述处理账户队列。
5.根据权利要求1所述的任务分配方法,其特征在于,所述根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列的步骤S1,包括:
S17、获取各个所述原有处理账户的所述持有任务数及其对应的完成程度;
S18、根据所述完成程度对所述持有任务数进行统计,得出统计任务数;所述完成程度包括已完成、已处理未完成、未处理三种不同程度,所述完成程度不同的任务对应的统计权重不同;
S19、根据所述统计任务数对所述原有处理账户进行顺序或倒序排序,形成所述处理账户队列。
6.根据权利要求1所述的任务分配方法,其特征在于,在所述获取分配给新增处理账户的当前分配任务数的步骤S3之前,还包括:
S01、判断是否接收到设定所述预设分配任务数的分配指令;
S02、若接收到,则根据所述分配指令确定所述预设分配任务数;
S03、若没有接收到,则根据所述持有任务数的任务数总量以及所述原有处理账户、所述新增处理账户的数量总和,计算出每个处理账户的平均任务数,并将所述平均任务数设为所述预设分配任务数。
7.根据权利要求1所述的任务分配方法,其特征在于,所述方法还包括:
S6、当任务分配完成后,根据所述预设分配任务数在所述处理账户队列中的排序,将所述新增处理账户加入所述处理账户队列中。
8.一种任务分配装置,其特征在于,包括:
排序模块,用于根据每个账户的持有任务数对原有处理账户进行顺序或倒序排序,形成处理账户队列;
第一获取模块,用于从所述处理账户队列中,获取所述持有任务数最多的第一原有处理账户与所述持有任务数次多的第二原有处理账户之间的分配任务数差值,所述分配任务数差值等于所述第一原有处理账户与所述第二原有处理账户之间的持有任务数差值与一个预设最小单位任务数之和;
第二获取模块,获取分配给新增处理账户的当前分配任务数,并比较所述分配任务数差值与所述当前分配任务数的大小,所述当前分配任务数等于预设分配任务数与所述新增处理账户的当前持有任务数的差值;
分配模块,用于若所述分配任务数差值大于等于所述当前分配任务数,则从所述第一原有处理账户处分配所述当前分配任务数个任务给所述新增处理账户;若所述分配任务数差值小于所述当前分配任务数,则从所述第一原有处理账户处分配所述分配任务数差值个任务给所述新增处理账户;并重复执行排序模块、第一获取模块、第二获取模块以及分配模块,直至所述新增处理账户的所述持有任务数等于所述预设分配任务数。
9.一种计算机设备,其特征在于,包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的任务分配方法。
10.一种可读存储介质,其特征在于,该可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1-7任一项所述的任务分配方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910517213.4A CN110390464B (zh) | 2019-06-14 | 2019-06-14 | 任务分配方法、装置、计算机设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910517213.4A CN110390464B (zh) | 2019-06-14 | 2019-06-14 | 任务分配方法、装置、计算机设备及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110390464A CN110390464A (zh) | 2019-10-29 |
CN110390464B true CN110390464B (zh) | 2023-09-22 |
Family
ID=68285396
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910517213.4A Active CN110390464B (zh) | 2019-06-14 | 2019-06-14 | 任务分配方法、装置、计算机设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110390464B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115438898B (zh) * | 2022-05-25 | 2023-05-26 | 珠海优特电力科技股份有限公司 | 第一对象的分配方法、装置、存储介质及电子装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776008A (zh) * | 2016-11-23 | 2017-05-31 | 福建六壬网安股份有限公司 | 一种基于zookeeper实现负载均衡的方法及*** |
CN107315627A (zh) * | 2017-05-31 | 2017-11-03 | 北京京东尚科信息技术有限公司 | 一种自动化配置数据仓库并行任务队列的方法和装置 |
CN107666515A (zh) * | 2017-09-20 | 2018-02-06 | 广东欧珀移动通信有限公司 | 图像处理方法和装置、计算机设备、计算机可读存储介质 |
CN109255515A (zh) * | 2018-07-24 | 2019-01-22 | 武汉空心科技有限公司 | 一种基于页面计量和单位时间分配的任务开发云平台 |
-
2019
- 2019-06-14 CN CN201910517213.4A patent/CN110390464B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776008A (zh) * | 2016-11-23 | 2017-05-31 | 福建六壬网安股份有限公司 | 一种基于zookeeper实现负载均衡的方法及*** |
CN107315627A (zh) * | 2017-05-31 | 2017-11-03 | 北京京东尚科信息技术有限公司 | 一种自动化配置数据仓库并行任务队列的方法和装置 |
CN107666515A (zh) * | 2017-09-20 | 2018-02-06 | 广东欧珀移动通信有限公司 | 图像处理方法和装置、计算机设备、计算机可读存储介质 |
CN109255515A (zh) * | 2018-07-24 | 2019-01-22 | 武汉空心科技有限公司 | 一种基于页面计量和单位时间分配的任务开发云平台 |
Also Published As
Publication number | Publication date |
---|---|
CN110390464A (zh) | 2019-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105718317B (zh) | 一种任务调度方法及装置 | |
US5564062A (en) | Resource arbitration system with resource checking and lockout avoidance | |
US9525644B2 (en) | Method and system for managing resources among different clients for an exclusive use | |
US10686728B2 (en) | Systems and methods for allocating computing resources in distributed computing | |
CN110362391B (zh) | 资源调度方法、装置、电子设备及存储介质 | |
CN111176840B (zh) | 分布式任务的分配优化方法和装置、存储介质及电子装置 | |
CN110837401A (zh) | 一种java线程池分级处理方法和装置 | |
CN110390464B (zh) | 任务分配方法、装置、计算机设备及可读存储介质 | |
CN112486642A (zh) | 资源调度方法、装置、电子设备及计算机可读存储介质 | |
CN116185623A (zh) | 任务分配方法、装置、电子设备及存储介质 | |
CN108845883B (zh) | 线程调优方法、装置、计算机设备和存储介质 | |
CN115640113A (zh) | 多平面弹性调度方法 | |
CN107634978B (zh) | 一种资源调度方法及装置 | |
CN111221631A (zh) | 一种任务调度方法、装置及存储介质 | |
CN111143063B (zh) | 任务的资源预约方法及装置 | |
CN112948104B (zh) | 负载均衡的数据采集方法及装置 | |
CN104301944A (zh) | 资源能力分配方法和设备 | |
CN109358961B (zh) | 一种资源调度方法及其装置和具有存储功能的装置 | |
CN116820769A (zh) | 一种任务分配方法、装置及*** | |
CN115658292A (zh) | 资源调度方法、装置、计算机设备和存储介质 | |
CN112000477B (zh) | 一种pod中负载均衡的方法、装置、设备及介质 | |
CN111813546B (zh) | 一种多网络连接应用的资源分配方法、***及相关装置 | |
CN113419863A (zh) | 一种基于节点能力的数据分配处理方法及装置 | |
CN113778690A (zh) | 一种任务分配方法、装置、设备及存储介质 | |
CN109240829B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |