A Rollout-Based Algorithm and Reward Function for Resource Allocation in Business Processes
Jeroen Middelhuis, Zaharah Bukhsh, Ivo Adan, Remco Dijkman

TL;DR
This paper introduces a rollout-based deep reinforcement learning algorithm with a directly decomposed reward function to optimize resource allocation in business processes, effectively minimizing cycle time and adapting to dynamic environments.
Contribution
It presents a novel rollout-based DRL algorithm and a reward function that directly aligns with the objective, eliminating the need for reward engineering in resource allocation tasks.
Findings
The algorithm learns the optimal policy in test scenarios.
It outperforms or matches existing heuristics on complex process models.
The method effectively minimizes cycle time in diverse business process scenarios.
Abstract
Resource allocation plays a critical role in minimizing cycle time and improving the efficiency of business processes. Recently, Deep Reinforcement Learning (DRL) has emerged as a powerful technique to optimize resource allocation policies in business processes. In the DRL framework, an agent learns a policy through interaction with the environment, guided solely by reward signals that indicate the quality of its decisions. However, existing algorithms are not suitable for dynamic environments such as business processes. Furthermore, existing DRL-based methods rely on engineered reward functions that approximate the desired objective, but a misalignment between reward and objective can lead to undesired decisions or suboptimal policies. To address these issues, we propose a rollout-based DRL algorithm and a reward function to optimize the objective directly. Our algorithm iteratively…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBusiness Process Modeling and Analysis · Software System Performance and Reliability · Advanced Software Engineering Methodologies
