Accelerating Workflows with Fixed Date Constraints

Workflow systems execute workflows and assign work items to the work list of participants. As work lists usually hold multiple work items, participants have to decide which work item to handle next. When selecting a specific work item other work items must be postponed, which will in succession delay their appendant workflows. This may lead to disproportionately increased execution durations and turn around times if fixed-date constraints are defined on succeeding tasks. We propose a probabilistic method which assists the participant when deciding which work item to handle next, with the intention to decrease turnaround times and to avoid time-related escalations, by providing information about the delay to expect when postponing tasks.

[1]  Johann Eder,et al.  Duration Histograms for Workflow Systems , 2002, Engineering Information Systems in the Internet Context.

[2]  Maria E. Orlowska,et al.  Managing Change and Time in Dynamic Workflow Processes , 2000, Int. J. Cooperative Inf. Syst..

[3]  Sushil Jajodia,et al.  Temporal Reasoning in Workflow Systems , 2002, Distributed and Parallel Databases.

[4]  Euthimios Panagos,et al.  Predictive Workflow Management , 1997, NGITS.

[5]  Jacques Wainer,et al.  Applying scheduling techniques to minimize the number of late jobs in workflow systems , 2004, SAC '04.

[6]  W. Gruber Modeling and Transformation of Workflows with Temporal Constraints , 2004 .

[7]  Christoph Bussler,et al.  Workflow instance scheduling with project management tools , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[8]  Gerhard Weikum,et al.  Workflow management with service quality guarantees , 2002, SIGMOD '02.

[9]  Carlo Combi,et al.  Temporal Conceptual Modelling of Workflows , 2003, ER.

[10]  Johann Eder,et al.  Managing Time in Workflow Systems , 2000 .

[11]  Johann Eder,et al.  Personal Schedules for Workflow Systems , 2003, Business Process Management.