An adaptive work distribution mechanism based on reinforcement learning

Work distribution, as an integral part of business process management, is more widely acknowledged by its importance for Process-aware Information Systems. Although there are emerging a wide variety of mechanisms to support work distribution, they less concern performance considerations and cannot balance work distribution requirements and process performance within the change of process conditions. This paper presents an adaptive work distribution mechanism based on reinforcement learning. It considers process performance goals, and then can learn, reason suitable work distribution policies within the change of process conditions. Also, learning-based simulation experiment for addressing work distribution problems of business process management is introduced. The experiment results show that our mechanism outperforms reasonable heuristic or hand-coded approaches to satisfy process performance goals and is feasible to improve current state of business process management.

[1]  van der Wmp Wil Aalst,et al.  Workflow resource patterns , 2004 .

[2]  Leslie Pack Kaelbling,et al.  The NSF Workshop on Reinforcement Learning: Summary and Observations , 1996 .

[3]  Zhengxing Huang,et al.  Radiology information system: a workflow-based approach , 2009, International Journal of Computer Assisted Radiology and Surgery.

[4]  Weimin Du,et al.  Enterprise workflow resource management , 1999, Proceedings Ninth International Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises. RIDE-VE'99.

[5]  Kees M. van Hee,et al.  Soundness of Resource-Constrained Workflow Nets , 2005, ICATPN.

[6]  Qiang Shen,et al.  A rough-fuzzy approach for generating classification rules , 2002, Pattern Recognit..

[7]  Wil M. P. van der Aalst,et al.  Work Distribution and Resource Management in BPEL4People: Capabilities and Opportunities , 2008, CAiSE.

[8]  Wil M.P. van der Aalst,et al.  Modeling work distribution mechanisms using colored petri nets , 2005 .

[9]  Michael zur Muehlen,et al.  Resource Modeling in Workflow Applications , 1999 .

[10]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[11]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[12]  Akhil Kumar,et al.  Dynamic Work Distribution in Workflow Management Systems: How to Balance Quality and Performance , 2002, J. Manag. Inf. Syst..

[13]  Jianmin Wang,et al.  A semi-automatic approach for workflow staff assignment , 2008, Comput. Ind..

[14]  Peter Dadam,et al.  Mining Staff Assignment Rules from Event-Based Data , 2005, Business Process Management Workshops.

[15]  Ramaswamy Chandramouli,et al.  The Queen's Guard: A Secure Enforcement of Fine-grained Access Control In Distributed Data Analytics Platforms , 2001, ACM Trans. Inf. Syst. Secur..

[16]  Hongyan Ma,et al.  Process-aware information systems: Bridging people and software through process technology , 2007, J. Assoc. Inf. Sci. Technol..

[17]  Wil M. P. van der Aalst,et al.  Modelling work distribution mechanisms using Colored Petri Nets , 2007, International Journal on Software Tools for Technology Transfer.

[18]  Stefanie Rinderle-Ma,et al.  Life-cycle support for staff assignment rules in process-aware information systems , 2007 .