近年来,随着计算机与通讯技术的快速发展,各企业更加注重使用高度集成的计算机软件来进行日常的生产及办公,从而提高工作的效率和降低成本。而工作流技术顺应了以过程为中心的管理模式的发展趋势,因而得到了国内外研究人员和产业界人士的广泛重视。工作流通过预定义的一些规则,使文档、信息或任务能够在不同的执行者之间传递、执行。工作流的任务分配策略是在工作流实例运行时,对其中待执行的任务分配具体的执行者,良好的任务分配策略能够提高工作流系统的性能,因此研究如何实现对工作流任务分配方法的优化,具有十分重要的现实意义。为了实现对工作流任务分配问题的优化,本文综合考虑工作流实例中任务候选执行者的能力,负载,任务间的交互性以及候选执行者间的协作相容性等要素,研究了一种基于协作相容性的、负载均衡式任务分配模型,以及在此基础上给出了基于协作相容性与负载均衡的任务分配算法,通过最大化全局交互任务执行者的协作相容性的措施,寻求在满足执行者负载相对均衡的同时,提高工作流的整体性能。本文具体工作如下:首先,文章根据对工作流任务分配问题的现有研究进行了分析,针对任务分配过程中可能存在的负载不均衡问题,进行了深入的研究,提出了假设任务以泊松过程分配执行者时两种负载均衡的任务分配模型。在此基础上,给出了两种负载均衡的任务分配算法和时间复杂度分析。其次,通过一个简单的医疗索赔流程的分析,引入了执行者间协作相容性对任务分配影响的内容。在此基础上,进一步考虑执行者当前的任务负载,提出了基于协作相容性的、负载均衡式任务分配模型,并给出了该模型算法的具体实现,用以提高整个流程实例的执行效率,并优化执行者间的负载均衡。为了对该算法的高效性进行分析,我们提出了一个单目标的任务分配算法,即最大化协作相容性算法。由于执行者之间的协作相容性涉及到个人的隐私,因此本文通过对历史日志中协作执行流程实例信息的挖掘,设计了一种计算执行者协作相容的公式,具有一定的合理性和适用性。最后,文章对所提出的几种任务分配算法分别进行了相应的实现和仿真实验,并将得到的各种实验的数据结果进行了比较详细的分析、对比等。同时说明本文最后所提出的基于协作相容性的负载均衡任务分配方法,相较于其他几种算法,在很大程度上减少了工作流实例的平均完成时间、平均处理时间以及执行者的负载均衡性,提高了工作流系统的整体性能。