A dispatching rule for efficient workflow

Seung Hyun Rhee, Hyerim Bae, Yeongho Kim

    Research output: Contribution to journalArticle

    Abstract

    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
    Volume12
    Issue number4
    DOIs
    StatePublished - Dec 2004

    Fingerprint

    Dispatching Rules
    PERT
    Work Flow
    Workflow Management System
    Business Process
    Industry
    Productivity
    Critical Path
    Software System
    Process Model
    Simulation Experiment
    Complex Systems
    Enhancement
    Dispatching rules
    Experiments
    Demonstrate

    Keywords

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

    ASJC Scopus subject areas

    • Industrial and Manufacturing Engineering
    • Computer Science Applications
    • Computational Theory and Mathematics
    • Management Science and Operations Research

    Cite this

    A dispatching rule for efficient workflow. / Rhee, Seung Hyun; Bae, Hyerim; Kim, Yeongho.

    In: Concurrent Engineering Research and Applications, Vol. 12, No. 4, 12.2004, p. 305-318.

    Research output: Contribution to journalArticle

    Rhee, Seung Hyun ; Bae, Hyerim ; Kim, Yeongho. / A dispatching rule for efficient workflow. In: Concurrent Engineering Research and Applications. 2004 ; Vol. 12, No. 4. pp. 305-318.
    @article{6d71150d993d4a9e9001a1cc7bbbb015,
    title = "A dispatching rule for efficient workflow",
    abstract = "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.",
    keywords = "Business process, Dispatching rule, PERT/CPM, Simulation, Workflow management system",
    author = "Rhee, {Seung Hyun} and Hyerim Bae and Yeongho Kim",
    year = "2004",
    month = "12",
    doi = "10.1177/1063293X04042471",
    language = "English (US)",
    volume = "12",
    pages = "305--318",
    journal = "Concurrent Engineering Research and Applications",
    issn = "1063-293X",
    publisher = "SAGE Publications Ltd",
    number = "4",

    }

    TY - JOUR

    T1 - A dispatching rule for efficient workflow

    AU - Rhee, Seung Hyun

    AU - Bae, Hyerim

    AU - Kim, Yeongho

    PY - 2004/12

    Y1 - 2004/12

    N2 - 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.

    AB - 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.

    KW - Business process

    KW - Dispatching rule

    KW - PERT/CPM

    KW - Simulation

    KW - Workflow management system

    UR - http://www.scopus.com/inward/record.url?scp=11044231435&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=11044231435&partnerID=8YFLogxK

    U2 - 10.1177/1063293X04042471

    DO - 10.1177/1063293X04042471

    M3 - Article

    VL - 12

    SP - 305

    EP - 318

    JO - Concurrent Engineering Research and Applications

    JF - Concurrent Engineering Research and Applications

    SN - 1063-293X

    IS - 4

    ER -