Reinforcement learning based resource allocation in business process management

作者:

Highlights:

摘要

Efficient resource allocation is a complex and dynamic task in business process management. Although a wide variety of mechanisms are emerging to support resource allocation in business process execution, these approaches do not consider performance optimization. This paper introduces a mechanism in which the resource allocation optimization problem is modeled as Markov decision processes and solved using reinforcement learning. The proposed mechanism observes its environment to learn appropriate policies which optimize resource allocation in business process execution. The experimental results indicate that the proposed approach outperforms well known heuristic or hand-coded strategies, and may improve the current state of business process management.

论文关键词:Resource allocation,Business process,Markov decision process,Reinforcement learning,Q-learning

论文评审过程:Received 26 November 2009, Revised 15 September 2010, Accepted 15 September 2010, Available online 20 October 2010.

论文官网地址:https://doi.org/10.1016/j.datak.2010.09.002