Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van der Aalst, W.M.P., Reijers, H.A.: Analysis of discrete-time stochastic petrinets. Statistica Neerlandica, Journal of the Netherlands Society for Statistics and Operations Research 58(2) (2003)
Bussler, C.: Workflow Instance Scheduling with Project Management Tools. In: 9th Workshop DEXA 1998. IEEE Computer Society Press, Los Alamitos (1998)
Baggio, G., Wainer, J., Ellis, C.A.: Applying Scheduling Techniques to Minimize the Number of Late Jobs in Workflow Systems. In: Proc. of the 2004 ACM Symposium on Applied Computing (SAC). ACM Press, New York (2004)
Bettini, C., Wang, X.X., Jajodia, S.: Temporal reasoning in workflow systems. Distributed and Parallel Databases 3 (May 2002)
Combi, C., Pozzi, G.: Temporal conceptual modelling of workflows. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 59–76. Springer, Heidelberg (2003)
Eder, J., Pichler, H.: Duration Histograms for Workflow Systems. In: Proc. of the Conf. on Engineering Information Systems in the Internet Context 2002. Kluwer Academic Publishers, Dordrecht (2002)
Eder, J., Panagos, E.: Managing Time in Workflow Systems. In: Workflow Handbook 2001. Future Strategies INC. in association with Workflow Management Coalition (2000)
Eder, J., Gruber, W., Ninaus, M., Pichler, H.: Personal Scheduling for Workflow Systems. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 216–231. Springer, Heidelberg (2003)
Gruber Modeling, W.: Transformation of Workflows with Temporal Constraints. Akademische Verlagsgesellschaft, Berlin (2004)
Gillmann, M., Weikum, G., Wonner, W.: Workflow management with service quality guarantees. In: Proc. of the 2002 ACM SIGMOD Int. Conf. on Management of Data. ACM Press, New York (2002)
Marjanovic, O., Orlowska, M.: On modeling and verification of temporal constraints in production workflows. Knowledge and Information Syst. 1(2) (1999)
Panagos, E., Rabinovich, M.: Predictive workflow management. In: Proc. of the 3rd Int. Workshop on Next Generation Information Technologies and Systems, Neve Ilan, Israel (June 1997)
Sadiq, S., Marjanovic, O., Orlowska, M.E.: Managing Change and Time in Dynamic Workflow Processes. International Journal of Cooperative Information Systems 9(1 & 2) (March - June 2000)
Interface 1: Process Definition Interchange - Process Model. Workflow Management Coalition Specification. Document number TC00-1016-P
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bierbaumer, M., Eder, J., Pichler, H. (2005). Accelerating Workflows with Fixed Date Constraints. In: Delcambre, L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, O. (eds) Conceptual Modeling – ER 2005. ER 2005. Lecture Notes in Computer Science, vol 3716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568322_22
Download citation
DOI: https://doi.org/10.1007/11568322_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29389-7
Online ISBN: 978-3-540-32068-5
eBook Packages: Computer ScienceComputer Science (R0)