Automated planning of process models: The construction of parallel splits and synchronizations

Heinrich, Bernd and Krause, Felix and Schiller, Alexander (2019) Automated planning of process models: The construction of parallel splits and synchronizations. DECISION SUPPORT SYSTEMS, 125: UNSP 11309. ISSN 0167-9236, 1873-5797

Full text not available from this repository. (Request a copy)

Abstract

Efficient business processes play a major role in the success of companies. Business processes are captured and described by models that serve, for instance, as a starting point for implementing processes in a service-oriented way or for performance analysis. To support process modelers via methods and techniques (e.g., algorithms) in an automated manner, several research fields such as process mining and automated planning of process models have emerged. In particular, the aim of the latter research field is to enable the automated construction of process models using planning techniques. To this end, an automated construction of control flow patterns in process models is necessary. However, this task currently remains a widely unsolved issue for the central patterns parallel split and synchronization. We introduce novel concepts, which, in contrast to existing approaches, allow the construction of complex parallelizations (e.g., nested parallelizations and parallelizations with an arbitrary length of path segments) and are able to identify the set of feasible parallelizations. Moreover, we propose an algorithm facilitating the automated construction of parallel splits and synchronizations in process models. Our approach is evaluated according to key properties such as completeness, correctness and computational complexity. Furthermore, both the practical applicability within several real-world processes of different companies in various contexts as well as the practical utility of our approach are verified. The presented research expands the boundaries of automated planning of process models, adds more analytical rigor to automatic techniques in the context of business process management and contributes to control flow pattern theory.

Item Type: Article
Uncontrolled Keywords: SERVICE COMPOSITION; SELECTION; Business process modeling; Automated planning of process models; Control flow patterns; Business process management
Subjects: 300 Social sciences > 330 Economics
Divisions: Business, Economics and Information Systems > Institut für Wirtschaftsinformatik > Lehrstuhl für Wirtschaftsinformatik II (Prof. Dr. Bernd Heinrich)
Depositing User: Dr. Gernot Deinzer
Date Deposited: 06 Apr 2020 08:52
Last Modified: 06 Apr 2020 08:52
URI: https://pred.uni-regensburg.de/id/eprint/26169

Actions (login required)

View Item View Item