[发明专利]基于协作相容性的工作流分配优化方法及其系统

说明书

本发明公开基于协作相容性的工作流分配优化方法及其系统。本发明分析现有日志，计算协作相容性；当新任务需分配时统计候选执行者集合，并计算当前负载、相对预测负载；判断当前任务有无交互任务，若无则找出当前负载最小的候选执行者分配之；若有则遍历所有交互任务，如该任务已分配执行者，计算执行者间协作相容性总和；如该任务未分配执行者，则考察所有处于轻、中负载执行者集合中候选执行者，计算协作相容性总和；找到协作相容性最大值的执行者组合，将当前任务分配之；直至流程中所有任务全部被分配完成。本发明提出的基于协作相容性与负载均衡的任务分配算法，能够优化流程中执行者间的负载均衡，并提高整个流程实例的执行效率。

技术领域

该技术用于企业工作流系统中的任务分配及其Web领域，涉及一种基于协作相容性的工作流分配优化方法，具体是在基于已有任务流程以及其执行日志环境下，引入执行者间的协作相容性对任务分配影响的内容，再进一步考虑执行者间负载均衡的情况下进行高效率任务分配的技术。

背景技术

在工作流调度中，各个任务由工作流引擎调度系统中的资源来完成。不同的任务分配策略对工作流系统的性能有很大的影响。根据不同的应用场景，资源可以有很多种，其中人力资源在工作流系统中起着重要的作用，一般是指具有特定技能的任务执行者，通过相应的角色彼此配合工作，从而完成整个工作流程。在现代企业中，任务执行者常客承担多类角色用于完成多种任务，其对完成不同类型任务的熟悉程度，以及不同执行者之间的配合协作的默契程度均存在差异，这种差异对整个流程的执行效率有着重要的影响。然而，现有的任务分配算法仅考虑候选执行者的专业能力、兴趣、经验等，忽略了工作流中任务交互时执行者间的协作相容性，即“和其他人的凝聚力、熟悉度、配合度等”，但实际上，协作相容性的影响是确实存在的。例如，有两个员工甲、乙均可完成某个任务，且甲的个人能力强于乙，然而甲与公司中其他员工的配合并不默契，当工作流中的任务需要员工之间进行交互时，甲的整体工作效率可能反而低于乙的整体效率。此外，在工作流系统实际工作中可能存在多个实例，即候选执行者的工作列表中常存在多个待处理任务，此时，执行者的当前负载状况就对分配任务的最后完成时间有着很大的影响，因此，在分配任务的过程中需要考虑各个任务执行者当前的工作负载情况，即尽可能将任务分配给轻负载的执行者，从而提升整个工作流系统的性能。

发明内容

本发明的一个目的是针对目前技术的不足，引入了执行者间的协作相容性的概念，综合工作负载最小化算法以及协作相容性最大化算法，提出了基于协作相容性与负载均衡的任务分配方法，提高了整个流程实例的执行效率时间。

以下协作相容性均指代任务执行者之间的凝聚力、熟悉度、配合度等等，协作相容性越高，表明任务执行者之间合作的效率越高，即发生交互时所需的时间越短；

工作负载指代任务执行者当前工作列表中待处理的任务数量，负载越高表明其待处理的任务越多；

任务交互指代在流程中，所有的任务共同组成一个整体，那么就存在其中某一任务需要使用或者参考另一任务的执行结果，那么我们就认为这两个任务之间存在任务交互；

本发明方法的具体步骤是：

步骤(1)、分析现有流程的工作流执行日志，对执行者间的协作相容性进行分析计算；

所述的现有流程的工作流日志，都是基于流程中任务的执行日志，其中包含被执行的任务名称、执行者名称、任务执行的开始时间以及结束时间等信息；

步骤(2)、当分配流程中一个新的任务时，统计可以承担该任务角色的候选执行者集合，分别计算该集合中的执行者当前的负载以及相对预测负载；

步骤(3)、根据计算得到相对预测负载值的大小依次将其放到相对应的轻负载执行者集合，中负载执行者集合以及重负载执行者集合中；

步骤(4)、判断该任务与流程中其他任务有无交互，若无，则利用工作负载最小化算法找出对应候选执行者集合中相对预测负载值较小的候选者，并将该任务分配给该候选者；