Automated Discovery of Business Process Simulation Models from Event Logs

Abstract

Business process simulation is a versatile technique to estimate the performance of a process under multiple scenarios. This, in turn, allows analysts to compare alternative options to improve a business process. A common roadblock for business process simulation is that constructing accurate simulation models is cumbersome and error-prone. Modern information systems store detailed execution logs of the business processes they support. Previous work has shown that these logs can be used to discover simulation models. However, existing methods for log-based discovery of simulation models do not seek to optimize the accuracy of the resulting models. Instead they leave it to the user to manually tune the simulation model to achieve the desired level of accuracy. This article presents an accuracy-optimized method to discover business process simulation models from execution logs. The method decomposes the problem into a series of steps with associated configuration parameters. A hyper-parameter optimization method is used to search through the space of possible configurations so as to maximize the similarity between the behavior of the simulation model and the behavior observed in the log. The method has been implemented as a tool and evaluated using logs from different domains.

arXiv comment34 pages, 5 figures, Research paper

Cited by in corpus (9)

• Learning Accurate Business Process Simulation Models from Event Logs via Automated Process Discovery and Deep Learning
• Digital Twins of Business Processes: A Research Manifesto
• Enhancing Business Process Simulation Models with Extraneous Activity Delays
• Adversarial System Variant Approximation to Quantify Process Model Generalization
• SIMPT: Process Improvement Using Interactive Simulation of Time-aware Process Trees
• Business Process Simulation: Probabilistic Modeling of Intermittent Resource Availability and Multitasking Behavior
• Extending Process Discovery with Model Complexity Optimization and Cyclic States Identification: Application to Healthcare Processes
• Generating the Traces You Need: A Conditional Generative Model for Process Mining Data
• Performance Analysis: Discovering Semi-Markov Models From Event Logs