一种任务分发方法、存储介质及电子设备与流程

所属的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。根据本发明的这种实施方式的电子设备。电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。电子设备以通用计算设备的形式表现。电子设备的组件可以包括但不限于：上述至少一个处理器、上述至少一个储存器、连接不同系统组件(包括储存器和处理器)的总线。其中，储存器存储有程序代码，程序代码可以被处理器执行，使得处理器执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。储存器可以包括易失性储存器形式的可读介质，例如随机存取储存器(ram)和/或高速缓存储存器，还可以进一步包括只读储存器(rom)。储存器还可以包括具有一组(至少一个)程序模块的程序/实用工具，这样的程序模块包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。总线可以为表示几类总线结构中的一种或多种，包括储存器总线或者储存器控制器、外围总线、图形加速端口、处理器或者使用多种总线结构中的任意总线结构的局域总线。电子设备也可以与一个或多个外部设备(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备交互的设备通信，和/或与使得该电子设备能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口进行。并且，电子设备还可以通过网络适配器与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。网络适配器通过总线与电子设备的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是cd-rom，u盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在终端设备上运行时，程序代码用于使终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等等，或者上述的任意合适的组合。可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、c++等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。此外，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

背景技术：

1、任务分配是在多个领域中常见的需求，它涉及到将一系列的任务分派给一组人员、执行机构或者资源，以最有效的方式完成工作。如在一些服务性的应用场景中(如物流配送及金融领域的投教管理等场景)均会涉及到大量的任务分配流程。在这些场景中，有效的任务分配往往需要考虑到资源的约束、时间限制、成本效益、人员能力和偏好等多个因素，以达到最佳的工作效果。

2、目前，投教管理中的任务的配发依赖人工操作，总部与分支机构间的任务派发需要大量人力。这种依赖人工的管理方式不仅效率低下，还容易导致任务配发的合理性、及时性和准确性难以保证的问题。

技术实现思路

1、针对上述技术问题，本发明采用的技术方案为：

2、根据本发明的一个方面，提供了一种任务分发方法，方法包括如下步骤：

3、根据每一待分配任务信息，生成每一待分配任务对应的任务优先级；pi为第i个待分配任务的任务优先级，pi满足如下条件：

4、其中，ti为第i个待分配任务对应的紧急程度值，紧急程度值的大小与紧急程度成反比；di为第i个待分配任务对应的已运行时长，d为预设总运行时长，α和β分别为第一权重系数和第二权重系数；

5、根据每一执行机构当前的运行负荷信息，生成每一执行机构对应的当前负荷指数；lj为第j个执行机构对应的当前负荷指数，lj满足如下条件：

6、其中，ck为第j个执行机构中当前运行的第k个任务的复杂度，tk为第j个执行机构中当前运行的第k个任务的运行完成时长，f(dj)为第j个执行机构中当前运行的任务的总数；γ和δ为第三权重系数和第四权重系数；

7、根据每一执行机构历史任务的执行信息，生成每一执行机构对应的历史性能指数；hj为第j个执行机构对应的历史性能指数，hj满足如下条件：

8、其中，qm为第j个执行机构对应的历史任务中第m个任务的质量评分，wm为第j个执行机构对应的历史任务中第m个任务的重要性权重，f(lj)为第j个执行机构中历史任务的总数；

9、根据任务优先级、当前负荷指数及历史性能指数，使用目标遗传算法生成每一待分配任务对应要分配的执行机构；

10、目标遗传算法包括：

11、获取种群中每个个体的适应度值；其中，第i个待分配任务与第j个执行机构组成的分配方案对应的适应度值fitness(ij)满足如下条件：

12、

13、其中，wij为第i个待分配任务是否分配给第j个执行机构的决策变量，wij为1或0；∑i∑j()为对第i个待分配任务及第j个执行机构对应参数的求和操作；ρ、σ及分别为优先级项权重系数、负荷项权重系数及历史性能项权重系数。

14、根据本发明的第二个方面，提供了一种非瞬时性计算机可读存储介质，非瞬时性计算机可读存储介质存储有计算机程序，计算机程序被处理器执行时实现上述的一种任务分发方法。

15、根据本发明的第三个方面，提供了一种电子设备，包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述的一种任务分发方法。

16、本发明至少具有以下有益效果：

17、本发明中利用改进的目标遗传算法，并结合任务紧急程度、分支机构负荷及历史完成情况等数据，可以更加合理的生成每一个任务的分配方案，确保资源的最优化配置。通过上述智能分配，可以提高任务分配的合理性和效率，减少资源浪费，确保任务及时、高效完成。