Automatic Generation of Optimized Process Models from Declarative Specifications

Abstract

Abstract. 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.

Greedy Heuristics for Automatic Synthesis of Efficient Block-Structured Scheduling Processes from Declarative Specifications

“…Our work was mainly influenced by previous results of [4,5]. Nevertheless, our results are different in many aspects.…”

“…We are interested in constructing process models that are consistent with the given declarative specification [6]. This problem has practical applications in scheduling tasks encountered in manufacturing systems [4].…”

“…Most important, our heuristics are deterministic and different. We are using the hierarchical decomposition of a graph, while [4,5] are based on the more complex modular decomposition. We also provide theoretical results to support our work.…”