Resource allocation is the assignment of resources to activities that must be executed in a business process at a particular moment at run-time. While resource allocation is well-studied in other fields, such as manufacturing, there exist only a few methods in business process management. Existing methods are not suited for application in large business processes or focus on optimizing resource allocation for a single case rather than for all cases combined. To fill this gap, this paper proposes two learning-based methods for resource allocation in business processes: a deep reinforcement learning-based approach and a score-based value function approximation approach. The two methods are compared against existing heuristics in a set of scenarios that represent typical business process structures and on a complete network that represents a realistic business process. The results show that our learning-based methods outperform or are competitive with common heuristics in most scenarios and outperform heuristics in the complete network.
翻译:资源分配是将资源分配给必须在某一时刻在业务流程中执行的活动。虽然资源分配在其他领域如制造业中已经得到了广泛研究,但在业务流程管理中仅有少数方法来进行研究。现有的方法不适用于大型业务流程或侧重于针对单个案例优化资源分配,而非为所有案例进行综合优化。为填补这一空白,本文提出了两种基于学习的方法来进行业务流程的资源分配:基于深度加强学习的方法和基于分数的值函数逼近方法。这两种方法在一组代表典型业务流程结构的场景以及在代表真实业务流程的完整网络上与现有的启发式方法进行了比较。结果表明,我们的基于学习的方法在大多数场景中优于或与常见启发式方法相竞争,在完整网络中优于启发式方法。