Optimized Time Management for Declarative Workflows

Irene Barba, Andreas Lanz, Barbara Weber, Manfred Reichert, Carmelo Del Valle

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

Abstract

Declarative process models are increasingly used since they fit better with the nature of flexible process-aware information systems and the requirements of the stakeholders involved. When managing business processes, in addition, support for representing time and reasoning about it becomes crucial. Given a declarative process model, users may choose among different ways to execute it, i. e., there exist numerous possible enactment plans, each one presenting specific values for the given objective functions (e. g., overall completion time). This paper suggests a method for generating optimized enactment plans (e. g., plans minimizing overall completion time) from declarative process models with explicit temporal constraints. The latter covers a number of well-known workflow time patterns. The generated plans can be used for different purposes like providing personal schedules to users, facilitating early detection of critical situations, or predicting execution times for process activities. The proposed approach is applied to a range of test models of varying complexity. Although the optimization of process execution is a highly constrained problem, results indicate that our approach produces a satisfactory number of suitable solutions, i. e., solutions optimal in many cases.
Original languageEnglish
Title of host publicationLecture Notes in Business Information Processing
Number of pages16
Volume113
PublisherSpringer Berlin Heidelberg
Publication date2012
Pages195-210
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event24th International Conference on Advanced Information Systems Engineering - Gdansk, Poland
Duration: 25 Jun 201229 Jun 2012

Conference

Conference24th International Conference on Advanced Information Systems Engineering
CountryPoland
CityGdansk
Period25/06/201229/06/2012
SeriesLecture Notes in Business Information Processing
ISSN1865-1348

Keywords

  • Clinical guidelines
  • Constraint programming
  • Declarative models
  • Planning
  • Scheduling
  • Temporal constraints

Cite this