Abstract
Process mining techniques transfer historical data of organizations into knowledge for the purpose of process improvement. Most of the existing process mining techniques are “backward-looking” and provide insights w.r.t. historical event data. Foreseeing the future of processes and capturing the effects of changes without applying them to the real processes are of high importance. Current simulation techniques that benefit from process mining insights are either at detailed levels, e.g., Discrete Event Simulation (DES), or at aggregated levels, e.g., System Dynamics (SD). System dynamics represents processes at a higher degree of aggregation and accounts for the influence of external factors on the process. In this paper, we propose an approach for simulating business processes that combines both types of data-driven simulation techniques to generate holistic simulation models of processes. These techniques replicate processes at various levels and for different purposes, yet they both present the same process. SD models are used for strategical what-if analysis, whereas DES models are used for operational what-if analysis. It is critical to consider the effects of strategical decisions on detailed processes. We introduce a framework integrating these two simulation models, as well as a proof of concept to demonstrate the approach in practice.
Funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy-EXC-2023 Internet of Production - 390621612. We also thank the Alexander von Humboldt (AvH) Stiftung for supporting our research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
van der Aalst, W.M.P.: Business process simulation survival guide. In: vom Brocke, J., Rosemann, M. (eds.) Handbook on Business Process Management 1. IHIS, pp. 337–370. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-642-45100-3_15
van der Aalst, W.M.P.: Process mining and simulation: a match made in heaven! In: Computer Simulation Conference, pp. 1–12. ACM Press (2018)
Brailsford, S.C., Desai, S.M., Viana, J.: Towards the holy grail: combining system dynamics and discrete-event simulation in healthcare. In: Proceedings of the 2010 Winter Simulation Conference, pp. 2293–2303. IEEE (2010)
Camargo, M., Dumas, M., González, O.: Automated discovery of business process simulation models from event logs. Decis. Supp. Syst. 134, 113284 (2020)
Jovanoski, B., Minovski, R., Voessner, S., Lichtenegger, G.: Combining system dynamics and discrete event simulations - overview of hybrid simulation models. J. Appl. Eng. Sci. 10, 135–142 (2012)
Morecroft, J., Robinson, S., et al.: Explaining puzzling dynamics: comparing the use of system dynamics and discrete-event simulation. In: Proceedings of the 23rd International Conference of the System Dynamics Society, pp. 17–21. System Dynamics Society Boston, MA (2005)
Morgan, J., Belton, V., Howick, S.: Lessons from mixing OR methods in practice: using DES and SD to explore a radiotherapy treatment planning process. Health Syst. 5 (2016)
Pourbafrani, M., van der Aalst, W.M.P.: PMSD: data-driven simulation using system dynamics and process mining. In: Demonstration and Resources Track at BPM 2020 Co-located with the 18th International Conference on Business Process Management (BPM 2020), pp. 77–81 (2020). http://ceur-ws.org/Vol-2673/paperDR03.pdf
Pourbafrani, M., van der Aalst, W.M.P.: Extracting process features from event logs to learn coarse-grained simulation models. In: La Rosa, M., Sadiq, S., Teniente, E. (eds.) CAiSE 2021. LNCS, vol. 12751, pp. 125–140. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-79382-1_8
Pourbafrani, M., Balyan, S., Ahmed, M., Chugh, S., van der Aalst, W.M.P.: GenCPN: automatic generation of CPN models for processes. In: Proceedings of Demonstration Track at ICPM 2021 Co-located with 3rd International Conference on Process Mining (2021)
Pourbafrani, M., van der Aalst, W.M.P.: Interactive process improvement using simulation of enriched process trees. arXiv preprint arXiv:2201.07755 (2022)
Pourbafrani, M., van Zelst, S.J., van der Aalst, W.M.P.: Scenario-based prediction of business processes using system dynamics. In: OTM 2019 Conferences, 2019, pp. 422–439 (2019). https://doi.org/10.1007/978-3-030-33246-4_27
Pourbafrani, M., van Zelst, S.J., van der Aalst, W.M.P.: Semi-automated time-granularity detection for data-driven simulation using process mining and system dynamics. In: Dobbie, G., Frank, U., Kappel, G., Liddle, S.W., Mayr, H.C. (eds.) ER 2020. LNCS, vol. 12400, pp. 77–91. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-62522-1_6
Pourbafrani, M., van Zelst, S.J., van der Aalst, W.M.P.: Supporting automatic system dynamics model generation for simulation in the context of process mining. In: Abramowicz, W., Klein, G. (eds.) BIS 2020. LNBIP, vol. 389, pp. 249–263. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-53337-3_19
Ratzer, A.V., et al.: CPN tools for editing, simulating, and analysing coloured Petri Nets. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 450–462. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-44919-1_28
Rozinat, A., Mans, R.S., Song, M., van der Aalst, W.M.P.: Discovering colored Petri Nets from event logs. STTT 10(1), 57–74 (2008)
Rozinat, A., Mans, R.S., Song, M., van der Aalst, W.M.P.: Discovering simulation models. Inf. Syst. 34(3), 305–327 (2009)
Sterman, J.D.: Business Dynamics: Systems Thinking and Modeling for a Complex World. McGraw-Hill (2000)
Viana, J., Brailsford, S., Harindra, V., Harper, P.: Combining discrete-event simulation and system dynamics in a healthcare setting: a composite model for chlamydia infection. Eur. J. Oper. Res. 237(1), 196–206 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Pourbafrani, M., van der Aalst, W.M.P. (2022). Hybrid Business Process Simulation: Updating Detailed Process Simulation Models Using High-Level Simulations. In: Guizzardi, R., Ralyté, J., Franch, X. (eds) Research Challenges in Information Science. RCIS 2022. Lecture Notes in Business Information Processing, vol 446. Springer, Cham. https://doi.org/10.1007/978-3-031-05760-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-05760-1_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-05759-5
Online ISBN: 978-3-031-05760-1
eBook Packages: Computer ScienceComputer Science (R0)