Discovering Business Process Simulation Models in the Presence of Multitasking

04/20/2020
by   Bedilia Estrada-Torres, et al.
0

Business process simulation is a versatile technique for analyzing business processes from a quantitative perspective. A well-known limitation of process simulation is that the accuracy of the simulation results is limited by the faithfulness of the process model and simulation parameters given as input to the simulator. To tackle this limitation, several authors have proposed to discover simulation models from process execution logs so that the resulting simulation models more closely match reality. Existing techniques in this field assume that each resource in the process performs one task at a time. In reality, however, resources may engage in multitasking behavior. Traditional simulation approaches do not handle multitasking. Instead, they rely on a resource allocation approach wherein a task instance is only assigned to a resource when the resource is free. This inability to handle multitasking leads to an overestimation of execution times. This paper proposes an approach to discover multitasking in business process execution logs and to generate a simulation model that takes into account the discovered multitasking behavior. The key idea is to adjust the processing times of tasks in such a way that executing the multitasked tasks sequentially with the adjusted times is equivalent to executing them concurrently with the original processing times. The proposed approach is evaluated using a real-life dataset and synthetic datasets with different levels of multitasking. The results show that, in the presence of multitasking, the approach improves the accuracy of simulation models discovered from execution logs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2019

Automated Discovery of Business Process Simulation Models from Event Logs

Simulation is a versatile technique for quantitative analysis of busines...
research
08/16/2022

Business Process Simulation with Differentiated Resources: Does it Make a Difference?

Business process simulation is a versatile technique to predict the impa...
research
06/28/2022

Modeling Extraneous Activity Delays in Business Process Simulation

Business Process Simulation (BPS) is a common approach to estimate the i...
research
08/24/2022

Repairing Activity Start Times to Improve Business Process Simulation

Business Process Simulation (BPS) is a common technique to estimate the ...
research
12/02/2022

Why am I Waiting? Data-Driven Analysis of Waiting Times in Business Processes

Waiting times in a business process often arise when a case transitions ...
research
03/30/2023

Can I Trust My Simulation Model? Measuring the Quality of Business Process Simulation Models

Business Process Simulation (BPS) is an approach to analyze the performa...
research
01/03/2020

Automated Discovery of Data Transformations for Robotic Process Automation

Robotic Process Automation (RPA) is a technology for automating repetiti...

Please sign up or login with your details

Forgot password? Click here to reset