A Task Operation Model for Resource Allocation Optimization in Business Process Management

被引:29
作者
Huang, Zhengxing [1 ]
Lu, Xudong [1 ]
Duan, Huilong [1 ]
机构
[1] Zhejiang Univ, Coll Biomed Engn & Instrument Sci, Minist Educ, Key Lab Biomed Engn, Hangzhou 310058, Zhejiang, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 2012年 / 42卷 / 05期
关键词
Ant colony optimization (ACO); business process; optimization; resource allocation; task operation model (TOM); ANT COLONY OPTIMIZATION; GENETIC ALGORITHM; RULES;
D O I
10.1109/TSMCA.2012.2187889
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Resource allocation, as an integral part of business process management (BPM), is more widely acknowledged by its importance for process-aware information systems. Despite the industrial need for efficient and effective resource allocation in BPM, few scientifically-grounded approaches exist to support these initiatives. In this paper, a new approach of resource allocation optimization is proposed, built on the concepts that is part of an operation-oriented view on process optimization. Essentially, the proposed approach automatically generates a specific task operation model (TOM) for a particular business process. In addition, in order to support end users in making sensible resource allocations, an ant colony optimization-based algorithm is presented, which makes it possible to search an optimal task operation path on the generated TOM. This allows one to suggest how a business user should efficiently allocate resources to perform the tasks of a particular process case. The feasibility of the presented approach is demonstrated by a simulation experiment. The experimental results show that the proposed approach outperforms reasonable heuristic approaches to satisfy process performance goals, and it is possible to improve the current state of BPM.
引用
收藏
页码:1256 / 1270
页数:15
相关论文
共 55 条
[1]  
[Anonymous], 2004, ANT COLONY OPTIMIZAT
[2]  
[Anonymous], 2002, FLOW US MAN
[3]   Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation [J].
Balin, Savas .
INFORMATION SCIENCES, 2011, 181 (17) :3551-3569
[4]   Coordinating Cognitive Assistance With Cognitive Engagement Control Approaches in Human-Machine Collaboration [J].
Cai, Hua ;
Lin, Yingzi .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (02) :286-294
[5]   Ant colony optimisation to identify genetic variant association with type 2 diabetes [J].
Christmas, Jacqueline ;
Keedwell, Edward ;
Frayling, Timothy M. ;
Perry, John R. B. .
INFORMATION SCIENCES, 2011, 181 (09) :1609-1622
[6]   Constrained Multiple-Swarm Particle Swarm Optimization Within a Cultural Framework [J].
Daneshyari, Moayed ;
Yen, Gary G. .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (02) :475-490
[7]   Similarity of business process models: Metrics and evaluation [J].
Dijkman, Remco ;
Dumas, Marlon ;
van Dongen, Boudewijn ;
Kaeaerik, Reina ;
Mendling, Jan .
INFORMATION SYSTEMS, 2011, 36 (02) :498-516
[8]   Ant colony optimization theory: A survey [J].
Dorigo, M ;
Blum, C .
THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) :243-278
[9]   Ant colony optimization -: Artificial ants as a computational intelligence technique [J].
Dorigo, Marco ;
Birattari, Mauro ;
Stuetzle, Thomas .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (04) :28-39
[10]  
Ferraiolo D. F., 2001, ACM Transactions on Information and Systems Security, V4, P224, DOI 10.1145/501978.501980