Batching techniques for task allocation in workflow systems-towards effective role resolution

Dajun Zeng, J. Leon Zhao

Research output: Contribution to journalArticle

Abstract

Workflow role resolution is the mechanism of assigning tasks to individual workers at runtime according to the role qualification defined in the workflow model. Role resolution decisions directly affect the efficiency of utilizing the most important resources of the organization, i.e., knowledge workers. However, little analytical work has been reported in the literature. In this paper, we model role resolution decisions in workflow systems based on operations research concepts such as assignment and scheduling. We demonstrate that the specific characteristics of workflow role resolution lead to interesting modeling and computational challenges. We propose three online optimization-based policies that utilize batching and study their performance via simulation in comparison with two simpler policies reflecting the current workflow practice. In this simulation study, we investigate how system load, task processing time variation, and the number of workers effect the maximum flowtime of a task, average workload, and workload variation under these five policies. Our study represents an important step towards a comprehensive framework that guides the design of the role resolution module as part of next-generation workflow systems.

Original languageEnglish (US)
Pages (from-to)213-233
Number of pages21
JournalOperations Research/ Computer Science Interfaces Series
Volume21
DOIs
StatePublished - 2003

Fingerprint

Operations research
Scheduling
Processing
Batching
Task allocation
Workload
Workers

Keywords

  • Batching
  • Role resolution
  • Workflow management

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Computer Science(all)

Cite this

@article{eb8fb59819044a35b5c29768dfe51d72,
title = "Batching techniques for task allocation in workflow systems-towards effective role resolution",
abstract = "Workflow role resolution is the mechanism of assigning tasks to individual workers at runtime according to the role qualification defined in the workflow model. Role resolution decisions directly affect the efficiency of utilizing the most important resources of the organization, i.e., knowledge workers. However, little analytical work has been reported in the literature. In this paper, we model role resolution decisions in workflow systems based on operations research concepts such as assignment and scheduling. We demonstrate that the specific characteristics of workflow role resolution lead to interesting modeling and computational challenges. We propose three online optimization-based policies that utilize batching and study their performance via simulation in comparison with two simpler policies reflecting the current workflow practice. In this simulation study, we investigate how system load, task processing time variation, and the number of workers effect the maximum flowtime of a task, average workload, and workload variation under these five policies. Our study represents an important step towards a comprehensive framework that guides the design of the role resolution module as part of next-generation workflow systems.",
keywords = "Batching, Role resolution, Workflow management",
author = "Dajun Zeng and Zhao, {J. Leon}",
year = "2003",
doi = "10.1007/978-1-4615-1043-7",
language = "English (US)",
volume = "21",
pages = "213--233",
journal = "Operations Research/ Computer Science Interfaces Series",
issn = "1387-666X",
publisher = "Springer Science + Business Media",

}

TY - JOUR

T1 - Batching techniques for task allocation in workflow systems-towards effective role resolution

AU - Zeng, Dajun

AU - Zhao, J. Leon

PY - 2003

Y1 - 2003

N2 - Workflow role resolution is the mechanism of assigning tasks to individual workers at runtime according to the role qualification defined in the workflow model. Role resolution decisions directly affect the efficiency of utilizing the most important resources of the organization, i.e., knowledge workers. However, little analytical work has been reported in the literature. In this paper, we model role resolution decisions in workflow systems based on operations research concepts such as assignment and scheduling. We demonstrate that the specific characteristics of workflow role resolution lead to interesting modeling and computational challenges. We propose three online optimization-based policies that utilize batching and study their performance via simulation in comparison with two simpler policies reflecting the current workflow practice. In this simulation study, we investigate how system load, task processing time variation, and the number of workers effect the maximum flowtime of a task, average workload, and workload variation under these five policies. Our study represents an important step towards a comprehensive framework that guides the design of the role resolution module as part of next-generation workflow systems.

AB - Workflow role resolution is the mechanism of assigning tasks to individual workers at runtime according to the role qualification defined in the workflow model. Role resolution decisions directly affect the efficiency of utilizing the most important resources of the organization, i.e., knowledge workers. However, little analytical work has been reported in the literature. In this paper, we model role resolution decisions in workflow systems based on operations research concepts such as assignment and scheduling. We demonstrate that the specific characteristics of workflow role resolution lead to interesting modeling and computational challenges. We propose three online optimization-based policies that utilize batching and study their performance via simulation in comparison with two simpler policies reflecting the current workflow practice. In this simulation study, we investigate how system load, task processing time variation, and the number of workers effect the maximum flowtime of a task, average workload, and workload variation under these five policies. Our study represents an important step towards a comprehensive framework that guides the design of the role resolution module as part of next-generation workflow systems.

KW - Batching

KW - Role resolution

KW - Workflow management

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

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

U2 - 10.1007/978-1-4615-1043-7

DO - 10.1007/978-1-4615-1043-7

M3 - Article

AN - SCOPUS:84888808905

VL - 21

SP - 213

EP - 233

JO - Operations Research/ Computer Science Interfaces Series

JF - Operations Research/ Computer Science Interfaces Series

SN - 1387-666X

ER -