Cycle Time Optimization of Processes Using an Entropy-Based Learning for Task Allocation

Document Type : Original Article

Authors

1 Department of computer engineering and information technology, Shahrood university of technology, Iran

2 Prof. Hamid Hassanpour Shahrood University of Technology Faculty of Computer Engineering and IT 0911 112 8380 h_hassanpour@yahoo.com h.hassanpour@shahroodut.ac.ir

Abstract

Cycle time optimization could be one of the great challenges in business process management. Although there is much research on this subject, task similarities have been paid little attention. In this paper, a new approach is proposed to optimize cycle time by minimizing entropy of work lists in resource allocation while keeping workloads balanced. The idea of the entropy of work lists comes from the fact that the time it takes for a resource to do similar tasks in a rather consecutive order is less than the time it takes to do the same tasks separately. To this end, an entropy measurement is defined, which represents task similarities on some given work lists. Furthermore, workload balancing is also regarded as an objective because not only is cycle time optimization important, but also workload fairness should also be met. Experimental results on a real-life event log of BPI challenge 2012 showed that the proposed method leads to 32% reduction in cycle time, compared with a reinforcement learning resource allocation without involving the entropy.

Keywords

Main Subjects


1. Van Der Aalst, W., Van Hee, K.M. and van Hee, K., "Workflow
management: Models, methods, and systems, MIT press,  (2004). 
2. Zhao, W. and Zhao, X., Process mining from the organizational
perspective, in Foundations of intelligent systems. 2014,
Springer.701-708. 
3. Huang, Z., Lu, X. and Duan, H., "A task operation model for
resource allocation optimization in business process
management", Systems, Man and Cybernetics, Part A: Systems
and Humans, IEEE Transactions on,  Vol. 42, No. 5, (2012),
1256-1270. 4. Huang, Z., van der Aalst, W.M., Lu, X. and Duan, H.,
"Reinforcement learning based resource allocation in business
process management", Data & Knowledge Engineering,  Vol. 70,
No. 1, (2011), 127-145. 
5. Wang, J. and Kumar, A., A framework for document-driven
workflow systems, in Business process management. 2005,
Springer.285-301. 
6. Liu, X., Chen, J., Ji, Y. and Yu, Y., "Q-learning algorithm for task
allocation based on social relation", Process-Aware Systems, 
(2015), 49-58, DOI: 10.1007/978-3-662-46170-9_5. 
7. Zur Muehlen, M., "Organizational management in workflow
applications–issues and perspectives", Information Technology
and Management,  Vol. 5, No. 3-4, (2004), 271-291. 
8. Xu, J., Liu, C. and Zhao, X., "Resource allocation vs. Business
process improvement: How they impact on each other", in BPM,
Springer. Vol. 2008, (2008), 228-243. 
9. Nisafani, A.S., Wibisono, A., Kim, S. and Bae, H., "Bayesian
selection rule for human-resource selection in business process
management systems", Journal of Society for e-Business
Studies,  Vol. 17, No. 1, (2014), 53-74. 
10. Wibisono, A., Nisafani, A.S., Bae, H. and Park, Y.-J., On-the-fly
performance-aware human resource allocation in the business
process management systems environment using naïve bayes, in
Asia pacific business process management. 2015, Springer.70-80. 
11. Azid, S.N.L.S.K.I.A., "House of improvement model to enhance
prioritisation of solutions in decision making: A case study",
International Journal of Engineering-Transactions B:
Applications,  Vol. 27, No., (2014), 1195-1204. 
12. H Nematzadeh, Z. Nematzadeh, "Deterministic Measurement of
Reliability and Performance Using Explicit Colored Petri Net in
Business Process Execution Language and Eflow”  International
Journal of Engineering-Transactions A: Basics,  Vol. 28, No.
10, 1439-1446. 
13. H. Mokhtari, A. Noroozi and Molla-Alizadeh-Zavardehi, S., "A
reliability based modelling and optimization of an integrated
production and preventive maintenance activities in flowshop
scheduling problem", International Journal of Engineering
Transactions C: Aspects,  Vol. 28, No. 12, (2015), 1774-1781. 
14. Kumar, A., van der Aalst, W.M. and Verbeek, E.M., "Dynamic
work distribution in workflow management systems: How to
balance quality and performance", Journal of Management
Information Systems,  Vol. 18, No. 3, (2002), 157-193. 
15. Larbi, S. and Mohamed, S., "Modeling the scheduling problem of
identical parallel machines with load balancing by time petri
nets", International Journal of Intelligent Systems and
Applications,  Vol. 7, No. 1, (2014), 42-48. 
16. Ha, B.-H., Bae, J., Park, Y.T. and Kang, S.-H., "Development of
process execution rules for workload balancing on agents", Data
& Knowledge Engineering,  Vol. 56, No. 1, (2006), 64-84. 
17. Liu, Y. and Zhang, K., "Strategy for workflow task assignment
based on load balance and experiential value", Computer
Engineering,  Vol. 21, No. 1, (2009), 1-22. 
18. Bellmam, R., Dynamic programmingprinceton university press.
1957, Princeton. 
19. Ha, B.-H., Bae, J. and Kang, S.-H., Workload balancing on agents
for business process efficiency based on stochastic model, in
Business process management. 2004, Springer.195-210. 
20. Yu, D., Deng, L. and Acero, A., "Using continuous features in the
maximum entropy model", Pattern Recognition Letters,  Vol. 30,
No. 14, (2009), 1295-1300. 
21. Bozkaya, M., Gabriels, J. and Werf, J., "Process diagnostics: A
method based on process mining", in Information, Process, and
Knowledge Management, 2009. eKNOW'09. International
Conference on, IEEE., (2009), 22-27. 
22. Van Der Aalst, W.M., Reijers, H.A. and Song, M., "Discovering
social networks from event logs", Computer Supported
Cooperative Work (CSCW),  Vol. 14, No. 6, (2005), 549-593. 
23. Senkul, P. and Toroslu, I.H., "An architecture for workflow
scheduling under resource allocation constraints", Information
Systems,  Vol. 30, No. 5, (2005), 399-422. 
24. Huang, Z., Lu, X. and Duan, H., "Resource behavior measure and
application in business process management", Expert Systems
with Applications,  Vol. 39, No. 7, (2012), 6458-6468. 
25. Yang, H., Wang, C., Liu, Y. and Wang, J., "An optimal approach
for workflow staff assignment based on hidden markov models",
in On the Move to Meaningful Internet Systems: OTM 2008
Workshops, Springer., (2008), 24-26. 
26. Zhao, W., Liu, H., Dai, W. and Ma, J., "An entropy-based
clustering ensemble method to support resource allocation in
business process management", Knowledge and Information
Systems,  Vol. 48, No. 2, (2015), 1-26. 
 
27. De Luca, A. and Termini, S., "A definition of a nonprobabilistientropy in the setting of fuzzy sets theory", Information anControl,  Vol. 20, No. 4, (1972), 301-312. 
28. Sheng, J., Qi, B., Dong, X.-j. and Tang, L.-r., "Entropy weight angrey relation analysis based load balancing algorithm iheterogeneous wireless networks", in Wireless CommunicationsNetworking and Mobile Computing (WiCOM), 2012 8tInternational Conference on, IEEE., (2012), 1-4. 
29. Zhang, X. and Zheng, G., "Relationship between similaritmeasure and entropy of interval type-2 fuzzy sets", in FuzzSystems and Knowledge Discovery (FSKD), 2013 10tInternational Conference on, IEEE., (2013), 98-102. 
30. Zeng, W. and Li, H., "Relationship between similarity measurand entropy of interval valued fuzzy sets", Fuzzy Sets anSystems,  Vol. 157, No. 11, (2006), 1477-1484.