Optimizing task allocation in workflow system based on ant colony optimization

被引：0
|
作者：
Lyu L. [1 ]
Hu H. [1 ,2 ]
Li Z. [1 ]
Chen J. [1 ]
Hu H. [1 ,2 ]
机构：
[1] College of Computer Science, Hangzhou Dianzi University, Hangzhou
[2] State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing
来源：
Hu, Haiyang (huhaiyang@hdu.edu.cn) | 1723年 / CIMS卷 / 24期
基金：
中国国家自然科学基金;
关键词：
Ant colony; Compatibility; Task assignment; Workflow;
D O I：
10.13196/j.cims.2018.07.014
中图分类号：
学科分类号：
摘要：
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. © 2018, Editorial Department of CIMS. All right reserved.
引用
收藏
页码：1723 / 1735
页数：12
相关论文
共 14 条
  • [1] Kumar A., Song M., Optimal resource assignment in workflows for maximizing cooperation, Proceedings of the 11th International Conference on Business Process Management, pp. 235-250, (2013)
  • [2] Shen M., Tzeng G.H., Liu D.R., Multi-criteria task assignment in workflow management systems, Proceedings of the36th Annual Hawaii International Conference on System Sciences, (2003)
  • [3] Bajaj A., Russell R., AWSM: Allocation of workflows utilizing social network metrics, Decision Support Systems, 50, 1, pp. 191-202, (2010)
  • [4] Yang H., Wang C., Liu Y., Et al., An optimal approach for workflow staff assignment based on hidden markov models, Proceedings of the OTM Confederated International Conferences on the Move to Meaningful Internet Systems, pp. 24-26, (2008)
  • [5] Yu Y., Wang Y., Liuxingmei, Et al., Workflow task assignment strategy based on social context, Journal of Software, 26, 3, pp. 562-573, (2015)
  • [6] Liu Y.B., Wang J.M., Yang Y., Et al., A semi-automatic approach for workflow staff assignment, Computers in Industry, 59, 5, pp. 463-476, (2008)
  • [7] Dorigo M., Gambardella L.M., Ant colony system: a cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1, 1, pp. 53-66, (1997)
  • [8] Hu H., Ji C., Hu H., Et al., Method for optimizing task allocation in workflow system based on cooperative compatibility, Journal of Computer Research and Development, 54, 4, pp. 872-885, (2017)
  • [9] Huang Z., Lu X., Duan H., A task operation model for resource allocation optimization in business process management, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 42, 5, pp. 1256-1270, (2012)
  • [10] Farahnakian F., Et al., Using ant colony system to consolidate VMs for green cloud computing, IEEE Transactions on Services Computing, 8, 2, pp. 187-198, (2015)
12