Cost-oriented resource allocation optimization of the business processes with many-to-many relationship between resources and activities

XIE Yi, WU Han-qing, LIU Dong-sheng

Systems Engineering - Theory & Practice ›› 2014, Vol. 34 ›› Issue (8) : 2054-2064.

PDF(797 KB)
中国科学院数学与系统科学研究院期刊网
PDF(797 KB)
Systems Engineering - Theory & Practice ›› 2014, Vol. 34 ›› Issue (8) : 2054-2064. DOI: 10.12011/1000-6788(2014)8-2054

Cost-oriented resource allocation optimization of the business processes with many-to-many relationship between resources and activities

  • XIE Yi, WU Han-qing, LIU Dong-sheng
Author information +
History +

Abstract

As an important issue for business process management, the optimal resource allocation can effectively improve the efficiency of the implementation of business processes. Cost-oriented resource allocation optimization of the business processes with many-to-many relationship between resources and activities is addressed using numerical analysis and optimization approaches based on mathematical models. First, a formal business process model for cost and resource allocation is presented based on set theory. Then, the mathematic model of the number of resources allocated and its task assignment is proposed and solved by jointing the branch and bound method and the heuristic method. Finally, the feasibility and effectiveness of the proposed method are verified using the numerical cases.

Key words

business process / cost / resource allocation / task assignment

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
XIE Yi , WU Han-qing , LIU Dong-sheng. Cost-oriented resource allocation optimization of the business processes with many-to-many relationship between resources and activities. Systems Engineering - Theory & Practice, 2014, 34(8): 2054-2064 https://doi.org/10.12011/1000-6788(2014)8-2054

References

[1] 赵天奇, 陈禹六. 基于活动的工作流建模及其动态调度研究[J]. 系统工程理论与实践, 2002, 22(3): 40-45.Zhao Tianqi, Chen Yuliu. Study on workflow modeling and its dynamic scheduling[J]. Systems Engineering——Theory & Practice, 2002, 22(3): 40-45.
[2] Huang Z X, Lu X D, Duan H L. Mining association rules to support resource allocation in business process management[J]. Expert Systems with Applications, 2011, 38: 9483-9490.
[3] Huang Z X, Van der Aalst W M P, Lu X D, et al. Reinforcement learning based resource allocation in business process management[J]. Data & Knowledge Engineering, 2011, 70: 127-145.
[4] Ha B H, Bae J, Park Y T, et al. Development of process execution rules for workload balancing on agents[J]. Data & Knowledge Engineering, 2006, 56: 64-84.
[5] Ha B H, Reijers H A, Bae J, et al. An approximate analysis of expected cycle time in business process execution[J]. Lecture Notes in Computer Science, 2006, 4103: 65-74.
[6] Deng T N, Yi Y, Chang H Y, et al. Model and intelligent algorithm for workflow resource optimization to minimize total flow time[C] //Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, Dalian, 2006: 3557-3562.
[7] Reijers H A. Design and control of workflow processes[M]. Berlin: Springer-Verlag, 2003.
[8] 孙雪冬, 徐晓飞, 王刚. 基于有向超图的工作流资源分配均衡优化方法[J]. 电子学报, 2005, 33(8): 1372-1374.Sun Xuedong, Xu Xiaofei, Wang Gang. Resource allocation balancing of workflow based on directed hypergraph[J]. Acta Electronica Sinica, 2005, 33(8): 1372-1374.
[9] Chang D H, Son J H, Kim M H. Critical path identification in the context of a workflow[J]. Information and Software Technology, 2002, 44: 405-417.
[10] Son J H, Kim M H. Improving the performance of time-constrained workflow processing[J]. The Journal of Systems and Software, 2001, 58: 211-219.
[11] Son J H, Kim J S, Kim M H. Extracting the workflow critical path from the extended well-formed workflow schema[J]. Journal of Computer and System Sciences, 2005, 70: 86-106.
[12] Liu S, Fan Y S, Lin H P. Dwelling time probability density distribution of instances in a workflow model[J]. Computer & Industrial Engineering, 2009, 57: 874-879.
[13] 刘胜, 范玉顺, 尹朝万. 基于工作流模型的资源配置优化方法[J]. 计算机集成制造系统, 2005, 11(9): 1272-1278.Liu Sheng, Fan Yushun, Yin Chaowan. Method of resources configuration optimization based on workflow model[J]. Computer Integrated Manufacturing Systems, 2005, 11(9): 1272-1278.
[14] 肖志娇, 常会友, 衣杨. 成本约束下工作流时间最小化的资源配置优化[J]. 系统仿真学报, 2006, 18(11): 3320-3323.Xiao Zhijiao, Chang Huiyou, Yi Yang. Optimization of workflow time performance through optimized resources configuration with cost constraint[J]. Journal of System Simulation, 2006, 18(11): 3320-3323.
[15] 熊鹏程, 范玉顺. 一种成本约束条件下的工作流资源数量优化方法[J]. 计算机集成制造系统, 2007, 13(9): 1833-1838.Xiong Pengcheng, Fan Yushun. Optimization method of workflow resources allocation under cost constraints[J]. Computer Integrated Manufacturing Systems, 2007, 13(9): 1833-1838.
[16] Tramontina G B, Wainer J, Ellis C. Applying scheduling techniques to minimize the number of late jobs in workflow systems[C] //2004 ACM Symposium on Applied Computing (SAC'04), Nicosia, Cyprus, 2004: 1396-1403.
[17] Li L J, Gao J M, Chen K, et al. The identification of irrationally allocated resources in business process based on network centrality analysis[J]. International Journal of Computer Integrated Manufacturing, 2011, 24(8): 748-755.
[18] Yu Y, Pan M L, Li X G, et al. Tabu search heuristics for workflow resource allocation simulation optimization[J]. Concurrency and Computation: Practice and Experience, 2011, 23: 2020-2033.
PDF(797 KB)

321

Accesses

0

Citation

Detail
Sections
Recommended

/

〈 〉