# Automated decision-making for dynamic task assignment at scale

arXiv: https://arxiv.org/abs/2504.19933 · HTML: https://mlsanity.com/paper/2504.19933/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 6 of its 20 references that are in the map.
- First posted on arXiv 28 Apr 2025.

## Builds on (most cited first, 6 of 6)

- [Heterogeneous Graph Attention Network](https://mlsanity.com/paper/1903.07293/) (2019)
- [Automated Discovery of Business Process Simulation Models from Event Logs](https://mlsanity.com/paper/1910.05404/) (2019)
- [Learning Accurate Business Process Simulation Models from Event Logs via Automated Process Discovery and Deep Learning](https://mlsanity.com/paper/2103.11944/) (2021)
- [A new perspective on classification: optimally allocating limited resources to uncertain tasks](https://mlsanity.com/paper/2202.04369/) (2022)
- [Learning policies for resource allocation in business processes](https://mlsanity.com/paper/2304.09970/) (2023)
- [Action-Evolution Petri Nets: a Framework for Modeling and Solving Dynamic Task Assignment Problems](https://mlsanity.com/paper/2306.02910/) (2023)

## Built on by (most cited first, 1 of 1)

- [GymPN: A Library for Decision-Making in Process Management Systems](https://mlsanity.com/paper/2506.20404/) (2025)

## Abstract (arXiv)

The Dynamic Task Assignment Problem (DTAP) concerns matching resources to tasks in real time while minimizing some objectives, like resource costs or task cycle time. In this work, we consider a DTAP variant where every task is a case composed of a stochastic sequence of activities. The DTAP, in this case, involves the decision of which employee to assign to which activity to process requests as quickly as possible. In recent years, Deep Reinforcement Learning (DRL) has emerged as a promising tool for tackling this DTAP variant, but most research is limited to solving small-scale, synthetic problems, neglecting the challenges posed by real-world use cases. To bridge this gap, this work proposes a DRL-based Decision Support System (DSS) for real-world scale DTAPS. To this end, we introduce a DRL agent with two novel elements: a graph structure for observations and actions that can effectively represent any DTAP and a reward function that is provably equivalent to the objective of minimizing the average cycle time of tasks. The combination of these two novelties allows the agent to learn effective and generalizable assignment policies for real-world scale DTAPs. The proposed DSS is evaluated on five DTAP instances whose parameters are extracted from real-world logs through process mining. The experimental evaluation shows how the proposed DRL agent matches or outperforms the best baseline in all DTAP instances and generalizes on different time horizons and across instances.