Time Constraints in Workflow Systems

  • Johann Eder
  • Euthimios Panagos
  • Michael Rabinovich
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1626)


Time management is a critical component of workflow-based process management. Important aspects of time management include planning of workflow process execution in time, estimating workflow execution duration, avoiding deadline violations, and satisfying all external time constraints such as fixed-date constraints and upper and lower bounds for time intervals between activities. In this paper, we present a framework for computing activity deadlines so that the overall process deadline is met and all external time constraints are satisfied.


Business Process Time Constraint Activity Duration Critical Path Method Activity Execution Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    C. Bussler. Workflow Instance Scheduling with Project Management Tools. In 9th Workshop on Database and Expert Systems Applications DEXA’98, Vienna, Austria, 1998. IEEE Computer Society Press.Google Scholar
  2. 2.
    CSESystems. Benutzerhandbuch V 4.1 Workflow. CSE Systems, Computer & Software Engineering GmbH, Klagenfurt, Austria, 1996.Google Scholar
  3. 3.
    CSE Systems Homepage., February 1998.
  4. 4.
    J. Eder, H. Groiss, and W. Liebhart. The Workflow Management System Panta Rhei. In A. Dogac et al., editor, Advances in Workflow Management Systems and Interoperability. Springer, Istanbul, Turkey, August 1997.Google Scholar
  5. 5.
    J. Eder and W. Liebhart. Workflow Transactions. In P. Lawrence, editor, Workflow Handbook 1997. John Wiley, 1997.Google Scholar
  6. 6.
    Johann Eder, Heinz Pozewaunig, and Walter Liebhart. Timing issues in workflow management systems. Technical report, Institut f”ur Informatik-Systeme, Universit”at Klagenfurt, 1997.Google Scholar
  7. 7.
    TeamWare Flow. Collaborative workflow system for the way people work. P.O. Box 780, FIN-00101, Helsinki, Finland.Google Scholar
  8. 8.
    InConcert. Technical product overview. XSoft, a division of xerox. 3400 Hillview Avenue, Palo Alto, CA 94304.
  9. 9.
    Heinrich Jasper and Olaf Zukunft. Zeitaspekte bei der Modellierung und Ausführung von Workflows. In S. Jablonski, H. Groiss, R. Kaschek, and W. Liebhart, editors, Geschäftsprozeβmodellierung und Workflowsysteme, volume 2 of Proceedings Reihe der Informatik’ 96, pages 109–119, Escherweg 2, 26121 Oldenburg, 1996.Google Scholar
  10. 10.
    F. Leymann and D. Roller. Business process management with flowmark. In Proceedings of the 39th IEEE Computer Society International Conference, pages 230–233, San Francisco, California, February 1994.
  11. 11.
    E. Panagos and M. Rabinovich. Escalations in workflow management systems. In DART Workshop, Rockville, Maryland, November 1996.Google Scholar
  12. 12.
    E. Panagos and M. Rabinovich. Predictive workflow management. In Proceedings of the 3rd International Workshop on Next Generation Information Technologies and Systems, Neve Ilan, ISRAEL, June 1997.Google Scholar
  13. 13.
    E. Panagos and M. Rabinovich. Reducing escalation-related costs in WFMSs. In A. Dogac et al., editor, NATO Advanced Study Institue on Workflow Management Systems and Interoperability. Springer, Istanbul, Turkey, August 1997.Google Scholar
  14. 14.
    Susy Philipose. Operations Research–A Practical Approach. TataMcGraw-Hill, New Delhi, New York, 1986.Google Scholar
  15. 15.
    H. Pozewaunig, J. Eder, and W. Liebhart. ePERT: Extending PERT for Workflow Management Systems. In First EastEuropean Symposium on Advances in Database and Information Systems ADBIS 97, St. Petersburg, Russia, Sept. 1997.Google Scholar
  16. 16.
    Heinz Pozewaunig. Behandlung von Zeit in Workflow-Managementsystemen–Modellierung und Integration. Master’s thesis, University of Klagenfurt, 1996.Google Scholar
  17. 17.
    SAP Walldorf, Germany. SAP Business Workflow©Online-Help, 1997. Part of the SAP System.Google Scholar
  18. 18.
    Ultimus. Workflow suite. Business workflow automation. 4915 Waters Edge Dr., Suite 135, Raleigh, NC 27606.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Johann Eder
    • 1
    • 2
  • Euthimios Panagos
    • 1
  • Michael Rabinovich
    • 1
  1. 1.University of KlagenfurtAustria
  2. 2.AT&T Labs – ResearchFlorham Park

Personalised recommendations