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

Document Type: Original Article


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


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 measure 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 show that the proposed method leads to 32% reduction in cycle time, compared with a reinforcement learning resource allocation without involving the entropy.


Main Subjects