Detecting system-level behavior leading to dynamic bottlenecks

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

Abstract

Dynamic bottlenecks occur when some cases in a particular part of the process are temporarily delayed. In performance-optimized systems such as production systems, warehouse automation systems, and baggage handling systems, such bottlenecks are rare, bounded in time and location, but costly when they occur and propagate through the system. Detecting and understanding the situations that cause such bottlenecks is crucial for mitigating and preventing processing delays. Classical process mining techniques that analyze performance along individual cases cannot detect these phenomena and their causes. We show that undesired system-level behavior can be detected when identifying temporal event patterns across different cases in the same process step. Conceptualizing these patterns as system-level events allows us to correlate them into cascades of system-level behavior using spatio-temporal conditions. We discover classes of frequent patterns in these cascades that describe behaviors that precede bottlenecks. Applied on event data of a major European airport, our approach could fully automatically detect cascades of undesired system-level behavior leading to dynamic bottlenecks. Each detected cascade was verified as a correct causal explanation for a dynamic bottleneck due to the physical system layout and its processing.

Original languageEnglish
Title of host publicationProceedings - 2020 2nd International Conference on Process Mining, ICPM 2020
EditorsBoudewijn van Dongen, Marco Montali, Moe Thandar Wynn
PublisherInstitute of Electrical and Electronics Engineers
Pages17-24
Number of pages8
ISBN (Electronic)9781728198323
DOIs
Publication statusPublished - Oct 2020
Event2nd International Conference on Process Mining, ICPM 2020 - Virtual/Online, Padua, Italy
Duration: 4 Oct 20209 Oct 2020
https://icpmconference.org/2020/

Conference

Conference2nd International Conference on Process Mining, ICPM 2020
Country/TerritoryItaly
CityPadua
Period4/10/209/10/20
Internet address

Keywords

  • Dynamic bottlenecks
  • Event aggregation
  • Event correlation
  • Performance analysis
  • Process mining

Fingerprint

Dive into the research topics of 'Detecting system-level behavior leading to dynamic bottlenecks'. Together they form a unique fingerprint.
  • Best Paper Award ICPM 2020

    Toosinezhad, Zahra (Recipient), Köroglu, Özge (Recipient), van der Aalst, Wil M.P. (Recipient) & Fahland, Dirk (Recipient), 9 Oct 2020

    Prize: OtherCareer, activity or publication related prizes (lifetime, best paper, poster etc.)Scientific

Cite this