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
  • Simulation
  • Workflow management system

ASJC Scopus subject areas

  • Modeling and Simulation
  • General Engineering
  • Computer Science Applications


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

Cite this