CN106339802A - 任务分配的方法和装置、电子设备 - Google Patents

Abstract

本发明实施提供一种任务分配的方法和装置、电子设备，所述方法包括：获取待分配的M个任务及N个分配对象，其中，M≥N，N≥2；从M个任务中筛选出占用时间最多的N个任务；将N个任务一一对应地分配给N个分配对象；依次从剩下的任务中筛选出占用时间最多的1个任务；将1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象；使得分配至每个分配对象的任务对应的占用时间总和之间相差最小，实现将M个任务比较平均地分配至N个对象。

Description

任务分配的方法和装置、电子设备

技术领域

本发明实施方式涉及数据处理技术领域，特别是涉及一种任务分配的方法和装置、电子设备。

背景技术

在人力资源管理中，常常因为任务分配不均，引起员工的抱怨。在一个实际应用中，如何才能将10个任务(完成每个任务需要耗费的时间可以不同)基本平均分配给2个人，使得这两个人的完成任务的总天数相差最小。

现有技术中采用倒序贪婪的任务分配的方法，例如，把待分配的M个任务按照占用时间的多少从大到小排序，从M个任务中取出N个任务一一对应地分配给N个分配对象，把这N个任务占用时间按照从小到大排序，从剩下的任务中再取出N个任务累加至N个分配对象，直到分配完毕。

然而，在实现本发明过程中，发明人发现现有技术存在以下问题：当待分配的任务之间耗费的时间相差很大时，做不到相对平均的分配。

发明内容

本发明实施方式主要解决的技术问题是提供一种任务分配的方法和装置、电子设备，能够将耗时不同的多个任务比较平均地分配给分配对象。

在第一方面，本发明实施例提供一种任务分配的方法，包括：

获取待分配的M个任务及N个分配对象，其中，M≥N，N≥2；

从所述M个任务中筛选出占用时间最多的N个任务；

将所述N个任务一一对应地分配给N个分配对象；

依次从剩下的任务中筛选出占用时间最多的1个任务；

将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象。

其中，在所述从所述M个任务中筛选出占用时间最多的N个任务的步骤之前，所述方法还包括：

将M个任务按照占用时间的多少进行排序。

其中，将M个任务按照占用时间的多少从多到少进行排序。

其中，将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象的步骤包括：

确定N个分配对象中任务的占用时间总和最小的分配对象；

将所述1个任务分配至任务的占用时间总和最小的分配对象。

其中，若N个分配对象中任务的占用时间总和最小的分配对象的个数≥2，则将从剩下的任务中筛选出占用时间最多的1个任务随机分配至N个分配对象中任务的占用时间总和最小的分配对象。

其中，若N个分配对象中任务的占用时间总和最小的分配对象的个数≥2，则将从剩下的任务中筛选出占用时间最多的1个任务根据预设规则分配至N个分配对象中任务的占用时间总和最小的分配对象。

在第二方面，本发明实施例提供一种任务分配的装置，包括：

获取单元，用于获取待分配的M个任务及N个分配对象，其中，M≥N，N≥2；

初始筛选单元，用于从所述M个任务中筛选出占用时间最多的N个任务；

初始分配单元，用于将所述N个任务一一对应地分配给N个分配对象；

逐个筛选单元，用于依次从剩下的任务中筛选出占用时间最多的1个任务；

逐个分配单元，用于将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象。

其中，所述装置还包括：排序单元，用于将M个任务按照占用时间的多少进行排序。

其中，所述排序单元具体用于将M个任务按照占用时间的多少从多到少进行排序。

其中，所述装置还包括：随机分配单元，用于若N个分配对象中任务的占用时间总和最小的分配对象的个数≥2，则将从剩下的任务中筛选出占用时间最多的1个任务随机分配至N个分配对象中任务的占用时间总和最小的分配对象。

在第三方面，本发明实施例提供一种电子设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述任一项所述的方法。

本发明实施例提供的一种任务分配的方法，通过获取待分配的M个任务及N个分配对象，将从M个任务中筛选出占用时间最多的N个任务一一对应地分配给N个分配对象，进而，依次将从剩下的任务中筛选出占用时间最多的1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象，使得分配至每个分配对象的任务对应的占用时间总和之间相差最小，实现将M个任务比较平均地分配至N个对象。

附图说明

图1是本发明实施例提供的一种任务分配的方法的流程图；

图2是本发明又一实施例提供的一种任务分配的方法的流程图；

图3是本发明实施例提供的一种任务分配的装置的结构示意图；

图4是本发明实施例提供的一种任务分配的装置的结构示意图；

图5是本发明实施例提供的执行任务分配的方法的电子设备的硬件结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。

下面结合具体附图对本发明实施例作具体阐述。

图1是本发明实施例提供的一种任务分配的方法的流程图。如图1所示，该方法包括：

步骤11、获取待分配的M个任务及N个分配对象，其中，M≥N，N≥2。

在本发明实施例中，M个任务中，完成每个任务占用分配对象的时间完全不同或者不完全相同，基于此，将M个任务比较平均地分配至N个分配对象，使得每个分配对象完成各自分配的任务所占用时间之间相差最小。例如：获取待分配的A、B、C、D、E、F、G、H、I这九个任务以及甲、乙、丙这三个分配对象，这九个任务的占用时间分别一一对应为8、9、1、7、2、5、3、10、4小时，其中，M＝9，N＝3。

步骤12、从M个任务中筛选出占用时间最多的N个任务。

在本发明实施例中，例如，从A、B、C、D、E、F、G、H、I这九个任务中筛选出占用时间最多的三个任务，这三个任务是H、B、A，占用时间分别为10、9、8小时。

步骤13、将N个任务一一对应地分配给N个分配对象。

在本发明实施例中，如表1-1所示，在第1次任务分配中，将占用时间分别为10、9、8小时的这三个任务一一对应地分配给甲、乙、丙这三个分配对象。

表1-1

步骤14、依次从剩下的任务中筛选出占用时间最多的1个任务。

在本发明实施例中，经过第1次的任务分配，剩下的任务为(M-N)个，从(M-N)个任务中筛选出占用时间最多的1个任务。例如，从剩下的C、D、E、F、G、I这六个任务中选取占用时间最多的D任务。

步骤15、将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象。

在本发明实施例中，在第2次任务分配中，将D任务分配至占用时间总和最小的丙这一分配对象，如下表1-2所示：

表1-2

以此类推，依次将从剩下的任务中筛选出占用时间最多的1个任务分配至任务的占用时间总和最小的分配对象，直到九个任务全部分配至三个分配对象，如下表1-3所示：

表1-3

综上，分配至甲的任务的占用时间总和是17小时，分配至乙的任务的占用时间总和是16小时，分配至丙的任务的占用时间总和是16小时。

本发明实施例提供的一种任务分配的方法中步骤15具体包括：

确定N个分配对象中任务的占用时间总和最小的分配对象。

将所述1个任务分配至任务的占用时间总和最小的分配对象。

本发明实施例提供的一种任务分配的方法，通过获取待分配的M个任务及N个分配对象，将从M个任务中筛选出占用时间最多的N个任务一一对应地分配给N个分配对象，进而，依次将从剩下的任务中筛选出占用时间最多的1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象，使得分配至每个分配对象的任务对应的占用时间总和之间相差最小，实现将M个任务比较平均地分配至N个对象，有利于加快所有任务的整体进展。

图2是本发明又一实施例提供的一种任务分配的方法的流程图。如图2所示，该方法包括：

步骤21、获取待分配的M个任务及N个分配对象，其中，M≥N，N≥2。

在本发明实施例中，例如：获取待分配的A、B、C、D、E、F、G、H、I这九个任务以及甲、乙、丙这三个分配对象，这九个任务的占用时间分别一一对应为8、9、1、7、2、5、3、10、4小时，其中，M＝9，N＝3。

步骤22、将M个任务按照占用时间的多少进行排序。

在本发明实施例中，将M个任务按照占用时间的多少从多到少进行排序，例如：将九个任务按照占用时间的多少从多到少进行排序后得到H、B、A、D、F、I、G、E、C。在本发明其他实施例中，也可以将M个任务按照占用时间的多少从少到多进行排序，例如：将九个任务按照占用时间的多少从少到多进行排序后得到C、E、G、I、F、D、A、B、H。将M个任务按照占用时间的多少进行排序便于后续步骤中筛选出占用时间最多的N个任务以及依次从剩下的任务中筛选出占用时间最多的1个任务，提高任务分配的效率。

步骤23、从M个任务中筛选出占用时间最多的N个任务。

若将M个任务按照占用时间的多少从多到少进行排序，则选取排序后的M个任务中的前N个任务，这前N个任务即是M个任务中占用时间最多的N个任务。若将M个任务按照占用时间的多少从少到多进行排序，则选取排序后的M个任务中的后N个任务，这后N个任务即是M个任务中占用时间最多的N个任务。

步骤24、将N个任务一一对应地分配给N个分配对象。

参阅上述表1-1，在第1次任务分配中，将占用时间分别为10、9、8小时的这三个任务一一对应地分配给甲、乙、丙这三个分配对象。

步骤25、依次从剩下的任务中筛选出占用时间最多的1个任务。

在本发明实施例中，若将M个任务按照占用时间的多少从多到少进行排序，经过第1次的任务分配，剩下的任务为(M-N)个，从(M-N)个任务中选取前1个任务，这前1个任务即是(M-N)个任务中占用时间最多的1个任务。例如，从剩下的D、F、I、G、E、C这六个任务中选取占用时间最多的D任务。

步骤26、将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象。参阅上述表1-2，在第2次任务分配中，将D任务分配至占用时间总和最小的丙这一分配对象。

参阅上述表1-3，以此类推，若将M个任务按照占用时间的多少从多到少进行排序，则依次将从剩下的任务中选取前1个任务，这前1个任务即是剩下的任务中占用时间最多的1个任务，进而将这前1个任务分配至任务的占用时间总和最小的分配对象，直到九个任务全部分配至三个分配对象。

需要说明的是，若N个分配对象中任务的占用时间总和最小的分配对象的个数≥2，则将从剩下的任务中筛选出占用时间最多的1个任务随机或者根据预设规则分配至N个分配对象中任务的占用时间总和最小的分配对象。

也就是说，如果在经过第1次的任务分配之后，N个分配对象中包含两个或者多个任务的占用时间总和相等的分配对象，且这两个或者多个分配对象分配的任务的占用时间总和最小，则将从剩下的任务中筛选出占用时间最多的1个任务随机或者根据预设规则分配至这两个或者多个分配对象。所述预设规则可以是所述1个任务与这两个或者多个分配对象的匹配度，例如，优先分配至擅长所述1个任务的分配对象；所述预设规则可以是根据这两个或者多个分配对象的个人能力、历史业绩、或者经验丰富程度等设定。从而可以实现有效分工，提高分配对象的工作效率。

图3是本发明实施例提供的一种任务分配的装置30的结构示意图。如图3所示，该装置30包括：获取单元31、初始筛选单元32、初始分配单元33、逐个筛选单元34以及逐个分配单元35。其中，

获取单元31用于获取待分配的M个任务及N个分配对象，其中，M≥N，N≥2；

初始筛选单元32用于从所述M个任务中筛选出占用时间最多的N个任务；

初始分配单元33用于将所述N个任务一一对应地分配给N个分配对象；

逐个筛选单元34用于依次从剩下的任务中筛选出占用时间最多的1个任务；

逐个分配单元35用于将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象。

本发明实施例中，首先，获取单元31获取待分配的M个任务及N个分配对象，初始筛选单元32从所述M个任务中筛选出占用时间最多的N个任务，进而初始分配单元33将所述N个任务一一对应地分配给N个分配对象，逐个筛选单元34依次从剩下的任务中筛选出占用时间最多的1个任务，最后，逐个分配单元35将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象，使得分配至每个分配对象的任务对应的占用时间总和之间相差最小，实现将M个任务比较平均地分配至N个对象，有利于加快所有任务的整体进展。

图4是本发明又一实施例提供的一种任务分配的装置40的结构示意图。如图4所示，该装置40包括：获取单元41、排序单元42、初始筛选单元43、初始分配单元44、逐个筛选单元45以及逐个分配单元46。其中，

获取单元41用于获取待分配的M个任务及N个分配对象，其中，M≥N，N≥2。

排序单元42用于将M个任务按照占用时间的多少进行排序。例如，所述排序单元具体用于将M个任务按照占用时间的多少从多到少进行排序；又如，所述排序单元具体用于将M个任务按照占用时间的多少从少到多进行排序。

初始筛选单元43用于从所述M个任务中筛选出占用时间最多的N个任务。

若将M个任务按照占用时间的多少从多到少进行排序，初始筛选单元43则选取排序后的M个任务中的前N个任务，这前N个任务即是M个任务中占用时间最多的N个任务。若将M个任务按照占用时间的多少从少到多进行排序，初始筛选单元43则选取排序后的M个任务中的后N个任务，这后N个任务即是M个任务中占用时间最多的N个任务。

初始分配单元44用于将所述N个任务一一对应地分配给N个分配对象。

参阅上述表1-1，在第1次任务分配中，初始分配单元44将占用时间分别为10、9、8小时的这三个任务一一对应地分配给甲、乙、丙这三个分配对象。

逐个筛选单元45用于依次从剩下的任务中筛选出占用时间最多的1个任务。

在本发明实施例中，若将M个任务按照占用时间的多少从多到少进行排序，经过第1次的任务分配，剩下的任务为(M-N)个，逐个筛选单元45从(M-N)个任务中选取前1个任务，这前1个任务即是(M-N)个任务中占用时间最多的1个任务。

逐个分配单元46用于将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象。参阅上述表1-2，在第2次任务分配中，逐个分配单元46将D任务分配至占用时间总和最小的丙这一分配对象。

需要说明的是，所述装置30和/或装置40还包括随机分配单元，随机分配单元用于若N个分配对象中任务的占用时间总和最小的分配对象的个数≥2，则将从剩下的任务中筛选出占用时间最多的1个任务随机分配至N个分配对象中任务的占用时间总和最小的分配对象。

如果在经过第1次的任务分配之后，N个分配对象中包含两个或者多个任务的占用时间总和相等的分配对象，且这两个或者多个分配对象分配的任务的占用时间总和最小，随机分配单元则将从剩下的任务中筛选出占用时间最多的1个任务随机分配至这两个或者多个分配对象。

通过排序单元42将M个任务按照占用时间的多少进行排序，有利于初始筛选单元43、逐个筛选单元45筛选相应的任务，提升任务分配的装置40的运行速度，提高任务分配的效率。

图5是本发明实施例提供的执行任务分配的方法的电子设备的硬件结构示意图。如图5所示，所述电子设备包括：

至少一个处理器510；以及，

与所述至少一个处理器通信连接的存储器520；其中，

所述存储器520存储有可被所述至少一个处理器510执行的指令，所述指令被所述至少一个处理器510执行，以使所述至少一个处理器510能够执行上述任一项所述任务分配的方法。

处理器510、存储器520、输入装置和输出装置可以通过总线或者其他方式连接。

存储器520作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本发明实施例中的任务分配的方法对应的程序指令/模块(例如，附图3所示的获取单元31、初始筛选单元32、初始分配单元33、逐个筛选单元34以及逐个分配单元35)。处理器510通过运行存储在存储器520中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的任务分配的方法。

存储器520可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据任务分配的装置的使用所创建的数据等。此外，存储器520可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器520可选包括相对于处理器510远程设置的存储器，这些远程存储器可以通过网络连接至任务分配的装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

所述一个或者多个模块存储在所述存储器520中，当被所述一个或者多个处理器510执行时，执行上述任意方法实施例中的任务分配的方法。

上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。

本发明实施例的电子设备以多种形式存在，包括但不限于：

(1)移动通信设备：这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类终端包括：智能手机(例如iPhone)、多媒体手机、功能性手机，以及低端手机等。

(2)超移动个人计算机设备:这类设备属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类终端包括：PDA、MID和UMPC设备等，例如iPad。

(3)服务器：提供计算服务的设备，服务器的构成包括处理器、硬盘、内存、系统总线等，服务器和通用的计算机架构类似，但是由于需要提供高可靠的服务，因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。

(4)其他具有数据处理功能的电子装置。

本发明实施例提供了一种非易失性计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，例如图5中的一个处理器510，可使得上述一个或多个处理器可执行上述任意方法实施例中的任务分配的方法，例如，执行以上描述的图1中的方法步骤11至步骤15，图2中的方法步骤21至步骤26，实现图3中的单元31-35、图4中的单元41-46的功能。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

通过以上的实施方式的描述，本领域普通技术人员可以清楚地了解到各实施方式可借助软件加通用硬件平台的方式来实现，当然也可以通过硬件。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。

上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。

以上所述仅为本发明的实施方式，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (11)

1.一种任务分配的方法，其特征在于，包括：

获取待分配的M个任务及N个分配对象，其中，M≥N，N≥2；

从所述M个任务中筛选出占用时间最多的N个任务；

将所述N个任务一一对应地分配给N个分配对象；

依次从剩下的任务中筛选出占用时间最多的1个任务；

将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象。

2.根据权利要求1所述的方法，其特征在于，在所述从所述M个任务中筛选出占用时间最多的N个任务的步骤之前，所述方法还包括：

将M个任务按照占用时间的多少进行排序。

3.根据权利要求2所述的方法，其特征在于，将M个任务按照占用时间的多少从多到少进行排序。

4.根据权利要求1所述的方法，其特征在于，将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象的步骤包括：

确定N个分配对象中任务的占用时间总和最小的分配对象；

将所述1个任务分配至任务的占用时间总和最小的分配对象。

5.根据权利要求1-4任一所述的方法，其特征在于，若N个分配对象中任务的占用时间总和最小的分配对象的个数≥2，则将从剩下的任务中筛选出占用时间最多的1个任务随机分配至N个分配对象中任务的占用时间总和最小的分配对象。

6.根据权利要求1-4任一所述的方法，其特征在于，若N个分配对象中任务的占用时间总和最小的分配对象的个数≥2，则将从剩下的任务中筛选出占用时间最多的1个任务根据预设规则分配至N个分配对象中任务的占用时间总和最小的分配对象。

7.一种任务分配的装置，其特征在于，包括：

获取单元，用于获取待分配的M个任务及N个分配对象，其中，M≥N，N≥2；

初始筛选单元，用于从所述M个任务中筛选出占用时间最多的N个任务；

初始分配单元，用于将所述N个任务一一对应地分配给N个分配对象；

逐个筛选单元，用于依次从剩下的任务中筛选出占用时间最多的1个任务；

逐个分配单元，用于将所述1个任务分配至N个分配对象中任务的占用时间总和最小的分配对象，直到M个任务全部分配至N个分配对象。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：排序单元，用于将M个任务按照占用时间的多少进行排序。

9.根据权利要求8所述的装置，其特征在于，所述排序单元具体用于将M个任务按照占用时间的多少从多到少进行排序。

10.根据权利要求7-9任一所述的装置，其特征在于，所述装置还包括：随机分配单元，用于若N个分配对象中任务的占用时间总和最小的分配对象的个数≥2，则将从剩下的任务中筛选出占用时间最多的1个任务随机分配至N个分配对象中任务的占用时间总和最小的分配对象。

11.一种电子设备，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6任一项所述的方法。