Abstract
Business processes are usually modeled at a high level of abstraction, while the analysis of their run-time behavior through process mining techniques is based on low-level events recorded in an event log. In this scenario, it is difficult to discover the relationship between the process model and the run-time behavior, and to check whether the model is actually a good representation for that behavior. In this work, we introduce an approach that is able to capture such relationship in a hierarchical model. In addition, through a combination of process mining and agent-based simulation, the approach supports the improvement of the process model so that it becomes a better representation for the behavior of agents in the process. For this purpose, the model is evaluated based on a set of metrics. We illustrate the approach in an application scenario involving a purchase process.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
OMG: Business Process Model and Notation (BPMN), Version 2.0 (2011)
Scheer, A.W.: ARIS: Business Process Modeling, 3rd edn. Springer (2000)
van der Aalst, W.M.P.: The application of Petri nets to workflow management. The Journal of Circuits, Systems and Computers 8(1), 21–66 (1998)
Weske, M.: Business Process Management: Concepts, Languages, Architectures. 2nd edn. Springer (2012)
van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer (2011)
Bonabeau, E.: Agent-based modeling: Methods and techniques for simulating human systems. PNAS 99(suppl. 3), 7280–7287 (2002)
Davidsson, P., Holmgren, J., Kyhlbäck, H., Mengistu, D., Persson, M.: Applications of agent based simulation. In: Antunes, L., Takadama, K. (eds.) MABS 2006. LNCS (LNAI), vol. 4442, pp. 15–27. Springer, Heidelberg (2007)
Railsback, S.F., Lytinen, S.L., Jackson, S.K.: Agent-based simulation platforms: Review and development recommendations. Simulation 82(9), 609–623 (2006)
Wagner, G.: AOR modelling and simulation: Towards a general architecture for agent-based discrete event simulation. In: Giorgini, P., Henderson-Sellers, B., Winikoff, M. (eds.) AOIS 2003. LNCS (LNAI), vol. 3030, pp. 174–188. Springer, Heidelberg (2004)
Ferreira, D.R., Szimanski, F., Ralha, C.G.: A hierarchical Markov model to understand the behaviour of agents in business processes. In: La Rosa, M., Soffer, P. (eds.) BPM 2012 Workshops. LNBIP, vol. 132, pp. 150–161. Springer, Heidelberg (2013)
Mendling, J.: Metrics for Process Models. LNBIP, vol. 6. Springer, Heidelberg (2009)
Vanderfeesten, I., Cardoso, J., Mendling, J., Reijers, H.A., van der Aalst, W.M.P.: Quality Metrics for Business Process Models. In: 2007 BPM & Workflow Handbook, pp. 179–190. Future Strategies Inc. (2007)
Dijkman, R., Dumas, M., van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: Metrics and evaluation. Information Systems 36(2), 498–516 (2011)
Gruhn, V., Laue, R.: Approaches for Business Process Model Complexity Metrics. In: Technologies for Business Information Systems, pp. 13–24. Springer (2007)
Nicolae, O., Wagner, G., Werner, J.: Towards an executable semantics for activities using discrete event simulation. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009 Workshops. LNBIP, vol. 43, pp. 369–380. Springer, Heidelberg (2010)
van der Aalst, W.M.P., Weijters, A.J.M.M., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 16, 1128–1142 (2004)
Song, M., van der Aalst, W.M.P.: Towards comprehensive support for organizational mining. Decision Support Systems 46(1), 300–317 (2008)
Song, M., van der Aalst, W.M.P.: Supporting process mining by showing events at a glance. In: Proceedings of 17th Annual Workshop on Information Technologies and Systems, pp. 139–145 (2007)
Greco, G., Guzzo, A., Pontieri, L.: Mining hierarchies of models: From abstract views to concrete specifications. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 32–47. Springer, Heidelberg (2005)
Günther, C.W., van der Aalst, W.M.P.: Fuzzy mining – adaptive process simplification based on multi-perspective metrics. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 328–343. Springer, Heidelberg (2007)
Günther, C.W., Rozinat, A., van der Aalst, W.M.P.: Activity mining by global trace segmentation. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009 Workshops. LNBIP, vol. 43, pp. 128–139. Springer, Heidelberg (2010)
Bose, R.P.J.C., Verbeek, E.H.M.W., van der Aalst, W.M.P.: Discovering hierarchical process models using ProM. In: Nurcan, S. (ed.) CAiSE Forum 2011. LNBIP, vol. 107, pp. 33–48. Springer, Heidelberg (2012)
McLachlan, G.J., Krishnan, T.: The EM Algorithm and Extensions. Wiley Series in Probability and Statistics. Wiley-Interscience (2008)
Ferreira, D.R., Szimanski, F., Ralha, C.G.: Mining the low-level behavior of agents in high-level business processes. International Journal of Business Process Integration and Management (to appear, 2013)
Newman, M.: The structure and function of complex networks. SIAM Review 45(2), 167–256 (2003)
McCabe, T.J.: A complexity measure. IEEE Transactions on Software Engineering 2(4), 308–320 (1976)
Henry, S.M., Kafura, D.G.: Software structure metrics based on information flow. IEEE Transactions on Software Engineering 7(5), 510–518 (1981)
Boehm, B.W.: Software engineering economics. Prentice-Hall (1981)
Chidamber, S.R., Kemerer, C.F.: A metrics suite for object oriented design. IEEE Transactions on Software Engineering 20(6), 476–493 (1994)
Nissen, M.E.: Redesigning reengineering through measurement-driven inference. MIS Quarterly 22(4), 509–534 (1998)
Cardoso, J.: Control-flow complexity measurement of processes and Weyuker’s properties. In: 6th International Enformatika Conference. Transactions on Enformatika, Systems Sciences and Engineering, vol. 8, pp. 213–218 (October 2005)
Vanderfeesten, I.T.P., Reijers, H.A., Mendling, J., van der Aalst, W.M.P., Cardoso, J.: On a quest for good process models: The cross-connectivity metric. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 480–494. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Szimanski, F., Ralha, C.G., Wagner, G., Ferreira, D.R. (2013). Improving Business Process Models with Agent-Based Simulation and Process Mining. In: Nurcan, S., et al. Enterprise, Business-Process and Information Systems Modeling. BPMDS EMMSAD 2013 2013. Lecture Notes in Business Information Processing, vol 147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38484-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-38484-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38483-7
Online ISBN: 978-3-642-38484-4
eBook Packages: Computer ScienceComputer Science (R0)