A Divide-and-Conquer Approach for Modeling Arrival Times in Business Process Simulation
Lukas Kirchdorfer, Konrad Özdemir ⋆, Stjepan Kusenic, Han van der Aa, Heiner Stuckenschmidt · 2025
Read A Divide-and-Conquer Approach for Modeling Arrival Times in Business Process Simulation by Lukas Kirchdorfer, Konrad Özdemir ⋆, Stjepan Kusenic, Han van der Aa, Heiner Stuckenschmidt (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-22381.txt.
Introduction
Lukas Kirchdorfer and co-authors model when new cases arrive in a business process, a key part of simulating how an office or service runs. If arrivals are modeled too simply, waits and total times in the simulation come out wrong. Real arrivals shift by hour, by weekday, and over time.
Their method, called AT-KDE, splits the problem into parts: the broad trend, the weekday pattern, and the shape of each day. Tests across twenty real processes showed far better accuracy and steadiness than older methods, at a fair run cost. Better arrival models should give managers a truer view of what a change to a process will do.
Catalog record
| CREATOR | Lukas Kirchdorfer, Konrad Özdemir ⋆, Stjepan Kusenic, Han van der Aa, Heiner Stuckenschmidt |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-22381
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Divide-and-Conquer Approach for Modeling Arrival Times in Business Process Simulation Lukas Kirchdorfer, Konrad Özdemir ⋆, Stjepan Kusenic, Han van der Aa, Heiner Stuckenschmidt Abstract Business Process Simulation (BPS) is a critical tool for analyzing and improving organizational processes by estimating the impact of process changes. A key component of BPS is the case-arrival model, which determines the pattern of new case entries into a process. Although accurate case-arrival modeling is essential for reliable simulations—as it influences waiting and overall cycle times—existing approaches often rely on oversimplified static distributions of inter-arrival times. These approaches fail to capture the dynamic and temporal complexities inherent in organizational environments, leading to less accurate and reliable outcomes. To address this limitation, we propose Auto Time Kernel Density Estimation (AT-KDE), a divide-and-conquer approach that models arrival times of processes by incorporating global dynamics, day-of-week variations, and intraday distributional changes, ensuring both precision and scalability. Experiments conducted across 20 diverse processes demonstrate that AT-KDE is far more accurate and robust than existing approaches while maintaining sensible execution time efficiency. 1 Introduction Business Process Simulation (BPS) is a key tool to support the redesign of organizational processes and their underlying information systems [ 1 ] . By being able to establish digital process twins [ 7 ] , BPS can be used to estimate the impact of process improvement ideas on performance indicators such as cycle time. This may include the implementation of a new system or the roll-out of a new process version. By providing such estimates in advance, process simulation has the potential to drastically improve the efficiency and reduce the risks of redesign efforts for decision-makers [ 8 ] . However, the effectiveness of BPS heavily relies on the availability of a simulation model that accurately mimics the real-world behavior of a process, since only accurate models can provide trustworthy insights into the impact of a redesign. Given that the manual construction of simulation models is time-consuming and error-prone [ 1 ] , various automated approaches have been developed for discovering BPS models from historical execution data contained in event logs [ 20 , 3 , 17 , 4 , 11 ] . Usually, such data-driven simulators discover a process model and augment it with simulation parameters, such as a case-arrival model and activity processing times. In this work, we argue that existing data-driven BPS approaches have a clear limitation when it comes to the manner in which they model the arrival of new cases, a factor shown to critically impact simulation outcomes [ 16 ] . Specifically, most approaches in BPS use a static distribution to represent the case-arrival model. However, static models cannot account for dynamic organizational environments with varying arrival rates over time, as their parameters are inherently time-invariant. Consequently, these models are unable to adapt to environmental changes driven by global seasonalities, local weekday patterns, or intraday fluctuations. For instance, patient arrivals in a hospital emergency department vary considerably, spiking during flu season, decreasing on weekends, and surging in the mornings compared to late nights. Failing to capture such variations in a case-arrival model means that simulation results obtained from it will not reflect realistic loads of the system, despite this having a tremendous impact on factors such as resource utilization, waiting time, and cycle time. Therefore, we use this work to propose Auto Time Kernel Density Estimation (AT-KDE), an approach for modeling arrival times in BPS. AT-KDE combines a divide-and-conquer strategy with Kernel Density Estimation (KDE) [ 18 ] to iteratively segment the arrival time series and learn the segments’ distributions non-parametrically. Thereby, it captures varying patterns at multiple time-related levels. Our approach enables precise and scalable arrival time modeling by explicitly accounting for global dynamics like seasonalities or drifts, day-of-week variations, and time-specific distributions within a day, most of which are ignored by existing approaches. Our extensive evaluation across 20 different processes demonstrates that AT-KDE is considerably more accurate and robust than existing approaches used in BPS and approaches from other domains. The remainder starts by discussing related work in section 2 , before motivating our approach in section 3 . Afterwards, section 4 describes our approach for modeling and simulating arrival times with an experimental evaluation in section 5 . Finally, section 6 concludes our work. 2 Related Work This section reviews work on modeling arrivals in BPS and in other domains. Approaches Applied in BPS. Arrival modeling in BPS, so far, predominantly employs static approaches, with only one dynamic alternative. Static Approaches. Case arrivals are typically simulated by sampling from a fitted probability distribution of inter-arrival times and cumulatively adding those samples to attain the concrete case’s arrival timestamps. The respective inter-arrival times are typically modeled using an exponential distribution with a constant rate [ 1 ] , as seen in Rozinat et al.’s simulation model [ 20 ] . Martin et al. [ 16 ] similarly adopt the gamma distribution—a generalization of the exponential. A more recent approach by Camargo et al. [ 3 ] relaxes the apriori selection by allowing for a discovery of the best-fitting distribution from a predefined set of distributions. This has been adopted also by other BPS approaches [ 11 , 15 ] . Dynamic Approaches. Differently to fitting a distribution on inter-arrival times, two BPS approaches [ 4 , 17 ] use Prophet [ 22 ] to decompose time series into trend, seasonality, holidays, and error components. It is used to predict hourly arrival counts, which are then uniformly distributed within each hour to form timestamps. Although it improves upon static approaches, Prophet has notable limitations for process simulation, as we will discuss in section 3 . Approaches Used Beyond BPS. The simulation of process arrivals can also be viewed as a (dynamic) time series forecasting problem, relevant in many scenarios beyond BPS, with approaches categorized into Classical and ML Models . Classical Models. Classical time series models provide a reliable basis for forecasting temporal events. A notable example is the Autoregressive Integrated Moving Average (ARIMA) model, which predicts future values by leveraging past observations and error terms. Its robust framework is well established, though it requires careful stationarity checks and parameter tuning, limiting its out-of-the-box use [ 10 ] . Despite this, ARIMA remains versatile and efficient; e.g., with applications in healthcare, finance, and energy [ 13 ] . Another established approach is the Hawkes Process . This nonhomogeneous, self-exciting point process (NPP) captures temporal clustering, making it ideal for scenarios where current events trigger future arrivals. It has gained significant attention in queuing systems [ 6 ] . However, due to its inherently parametric nature, we consider it to be static . ML Models. In recent years, machine learning models have emerged as a powerful complement to classical approaches by directly modeling complex relationships in temporal data. The Long Short-Term Memory (LSTM) network, a recurrent neural network variant, is widely used to capture long-term dependencies and forecast events in environments with complex temporal dynamics [ 14 ] . Ensemble methods such as XGBoost have also been applied effectively to arrival time forecasting, offering competitive performance by exploiting non-linear interactions in the data [ 19 ] . More recently, frameworks like Chronos, which build upon advances in foundation