胡海洋 姬朝配 胡 华,2 葛季栋

1(杭州电子科技大学计算机学院 杭州 310018)

2(复杂系统建模与仿真教育部重点实验室(杭州电子科技大学) 杭州 310018)

3 (计算机软件新技术国家重点实验室(南京大学) 南京 210046)

(huhaiyang@hdu.edu.cn)

在工作流调度中，各任务由工作流引擎调度系统中的资源来操作完成.由于不同的任务分配策略将对工作流管理系统的性能有很大的影响[1]，因此需要制定良好的任务分配优化策略，将各任务分配给合适的资源.根据应用领域的不同，工作流系统中的资源可以是人力资源、设备仪器资源、应用程序或网络资源等.其中人力资源在工作流系统中起着重要的作用，他们一般是指具有特定技能的任务执行者，通过相应的角色(role)彼此配合与协作，在工作流系统中调度各类计算资源完成任务.在现代企业中，任务执行者常可承担多类角色用于完成多种任务[2]，其对完成不同类型任务常可具有不同的熟悉程度，并且不同人员之间配合协作的默契程度也存在着差异.

任务执行者完成任务的技能熟悉度、彼此间协作的默契度对整个业务过程顺利、高效执行起着重要作用.然而，现有的任务分配算法仅考虑候选执行者的专业能力、兴趣、经验、负载等，忽略了工作流中任务交互时执行者之间的协作相容性.这样的协作相容性可以定义为：“和其他人的凝聚力、熟悉度，和谐、配合度等[2]”.例如一个典型的医疗索赔流程(如第2节中的图1所示)，几个任务以确定的……