A dispatching rule for efficient workflow

Seung Hyun Rhee, Hyerim Bae, Yeongho Kim

    Research output: Contribution to journalArticlepeer-review


    A workflow management system is a software system to support accurate execution, control and management of business processes. It has been known that the system executes complex processes automatically and manages them effectively to improve the productivities. However, though existing systems assure the automatic execution of an individual process, there is room for enhancement from the view of efficient execution of all the processes. In this paper, we propose a method of executing business processes efficiently by introducing the PERT/CPM techniques in the workflow management systems. We first consider the differences between workflow process models and PERT/CPM models, and then develop a method of calculating the critical path and slack time in workflow processes. This leads us to develop a dispatching rule that can guide task performers to prioritize their tasks to increase the efficiency of all the processes. We have carried out a set of simulation experiments and analyzed to demonstrate the effectiveness of the proposed method.

    Original languageEnglish (US)
    Pages (from-to)305-318
    Number of pages14
    JournalConcurrent Engineering Research and Applications
    Issue number4
    StatePublished - Dec 2004


    • Business process
    • Dispatching rule
    • PERT/CPM
    • Simulation
    • Workflow management system

    ASJC Scopus subject areas

    • Modeling and Simulation
    • Engineering(all)
    • Computer Science Applications

    Fingerprint Dive into the research topics of 'A dispatching rule for efficient workflow'. Together they form a unique fingerprint.

    Cite this