关键词: 工作流, 任务分配, 蚁群, 相容性

Abstract: Factors that affect the performance efficiency of workflow system include not only the capability of each executor,but also the degree of understanding between collaborators.At present,there is no uniform standard for measuring this degree of tacit understanding.The degree of tacit understanding between the performers was defined as the cooperative compatibility,and the mathematical statistic method with the nature of normal distribution were used to measure the fuzzy cooperative compatibility as the specific data,and the proof method was given.Based on ant colony algorithm,an optimizing task allocation was presented by taking into account both the cooperative compatibility and the workload of each executors,which could improve the execution efficiency of the while process instance.The performance of the proposed algorithm was evaluated by comparing with the three algorithms.

Key words: workflow, task assignment, ant colony, compatibility