KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
DOI: 10.5445/IR/1000044586

Automatic Generation of Optimized Process Models from Declarative Specifications

Mrasek, Richard; Mülle, Jutta; Böhm, Klemens

Process models often are generic, i. e., describe similar cases or contexts. For instance, a process model for commissioning can cover both vehicles with an automatic and with a manual transmission, by executing alternative tasks. A generic process model is not optimal compared to one tailored to a specific context. Given a declarative specification of the constraints and a specific context, we study how to automatically generate a good process model and propose a novel approach. We focus on the restricted case that there are not any repetitions of a task, as is the case in commissioning and elsewhere, e. g., manufacturing. Our approach uses a probabilistic search to find a good process model according to quality criteria. It can handle complex real-world specifications containing several hundred constraints and more than one hundred tasks. The process models generated with our scheme are superior (nearly twice as fast) to ones designed by professional modelers by hand.

Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Forschungsbericht
Jahr 2014
Sprache Englisch
Identifikator ISSN: 2190-4782
URN: urn:nbn:de:swb:90-445865
KITopen-ID: 1000044586
Verlag Karlsruhe
Serie Karlsruhe Reports in Informatics ; 2014,15
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page