Skip to main content

2016 | OriginalPaper | Buchkapitel

Using Event Logs to Model Interarrival Times in Business Process Simulation

verfasst von : Niels Martin, Benoît Depaire, An Caris

Erschienen in: Business Process Management Workshops

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The construction of a business process simulation (BPS) model requires significant modeling efforts. This paper focuses on modeling the interarrival time (IAT) of entities, i.e. the time between the arrival of consecutive entities. Accurately modeling entity arrival is crucial as it influences process performance metrics such as the average waiting time. In this respect, the analysis of event logs can be useful. Given the limited process mining support for this BPS modeling task, the contribution of this paper is twofold. Firstly, an IAT input model taxonomy for process mining is introduced, describing event log use depending on process and event log characteristics. Secondly, ARPRA is introduced and operationalized for gamma distributed IATs. This novel approach to mine an IAT input model is the first to explicitly integrate the notion of queues. ARPRA is shown to significantly outperform a benchmark approach which ignores queue formation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat de Smet, L.: Queue mining: combining process mining and queuing analysis to understand bottlenecks, to predict delays, and suggest process improvements. Master thesis, Eindhoven University of Technology (2014) de Smet, L.: Queue mining: combining process mining and queuing analysis to understand bottlenecks, to predict delays, and suggest process improvements. Master thesis, Eindhoven University of Technology (2014)
2.
Zurück zum Zitat Kelton, W.D., Sadowski, R.P., Zupick, N.B.: Simulation with Arena. McGraw-Hill, New York (2015) Kelton, W.D., Sadowski, R.P., Zupick, N.B.: Simulation with Arena. McGraw-Hill, New York (2015)
3.
Zurück zum Zitat Henderson, S.G.: Input modeling uncertainty: why do we care and what should we do about it. In: Proceedings of the 2003 Winter Simulation Conference, pp. 90–100 (2003) Henderson, S.G.: Input modeling uncertainty: why do we care and what should we do about it. In: Proceedings of the 2003 Winter Simulation Conference, pp. 90–100 (2003)
4.
Zurück zum Zitat Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill, New York (2010)MATH Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill, New York (2010)MATH
5.
Zurück zum Zitat Law, A.M.: Simulation Modeling and Analysis. McGraw-Hill, New York (2007) Law, A.M.: Simulation Modeling and Analysis. McGraw-Hill, New York (2007)
6.
Zurück zum Zitat Martin, N., Depaire, B., Caris, A.: The use of process mining in a business process simulation context: overview and challenges. In: Proceedings of the 2014 IEEE Symposium on Computational Intelligence and Data Mining, pp. 381–388 (2014) Martin, N., Depaire, B., Caris, A.: The use of process mining in a business process simulation context: overview and challenges. In: Proceedings of the 2014 IEEE Symposium on Computational Intelligence and Data Mining, pp. 381–388 (2014)
7.
Zurück zum Zitat Melão, N., Pidd, M.: Use of business process simulation: a survey of practitioners. J. Oper. Res. Soc. 54(1), 2–10 (2003)CrossRefMATH Melão, N., Pidd, M.: Use of business process simulation: a survey of practitioners. J. Oper. Res. Soc. 54(1), 2–10 (2003)CrossRefMATH
8.
Zurück zum Zitat Robinson, S.: Simulation: the Practice of Model Development and Use. Wiley, Chichester (2004) Robinson, S.: Simulation: the Practice of Model Development and Use. Wiley, Chichester (2004)
9.
Zurück zum Zitat Rozinat, A., Mans, R.S., Song, M., van der Aalst, W.M.P.: Discovering simulation models. Inform. Syst. 34(3), 305–327 (2009) Rozinat, A., Mans, R.S., Song, M., van der Aalst, W.M.P.: Discovering simulation models. Inform. Syst. 34(3), 305–327 (2009)
10.
Zurück zum Zitat Senderovich, A., Weidlich, M., Gal, A., Mandelbaum, A.: Queue mining – predicting delays in service processes. In: Jarke, M., Mylopoulos, J., Quix, C., Rolland, C., Manolopoulos, Y., Mouratidis, H., Horkoff, J. (eds.) CAiSE 2014. LNCS, vol. 8484, pp. 42–57. Springer, Heidelberg (2014) Senderovich, A., Weidlich, M., Gal, A., Mandelbaum, A.: Queue mining – predicting delays in service processes. In: Jarke, M., Mylopoulos, J., Quix, C., Rolland, C., Manolopoulos, Y., Mouratidis, H., Horkoff, J. (eds.) CAiSE 2014. LNCS, vol. 8484, pp. 42–57. Springer, Heidelberg (2014)
11.
Zurück zum Zitat Song, M., van der Aalst, W.M.P.: Supporting process mining by showing events at a glance. In: Proceedings of the 17th Annual Workshop on Information Technologies and Systems, pp. 139–145 (2007) Song, M., van der Aalst, W.M.P.: Supporting process mining by showing events at a glance. In: Proceedings of the 17th Annual Workshop on Information Technologies and Systems, pp. 139–145 (2007)
12.
Zurück zum Zitat van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)CrossRefMATH van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)CrossRefMATH
13.
Zurück zum Zitat van der Aalst, W.M.P.: Business process simulation survival guide. BPM Center Reports no. BPM-13-11 (2013) van der Aalst, W.M.P.: Business process simulation survival guide. BPM Center Reports no. BPM-13-11 (2013)
14.
Zurück zum Zitat van der Aalst, W.M.P., van Hee, K.M., ter Hofstede, A.H.M., Sidorova, N., Verbeek, H.M.W., Voorhoeve, M., Wynn, M.T.: Soundness of workflow nets: classification, desirability and analysis. Form. Asp. Comput. 23, 333–363 (2011)MathSciNetCrossRefMATH van der Aalst, W.M.P., van Hee, K.M., ter Hofstede, A.H.M., Sidorova, N., Verbeek, H.M.W., Voorhoeve, M., Wynn, M.T.: Soundness of workflow nets: classification, desirability and analysis. Form. Asp. Comput. 23, 333–363 (2011)MathSciNetCrossRefMATH
Metadaten
Titel
Using Event Logs to Model Interarrival Times in Business Process Simulation
verfasst von
Niels Martin
Benoît Depaire
An Caris
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-42887-1_21