On the optimization of information workflow

Michael J. Hirsch, Héctor Ortiz-Peña, Rakesh Nagi, Moises Sudit, Adam Stotz

Research output: Contribution to journalArticlepeer-review

Abstract

Workflow management systems allow for visibility, control, and automation of some of the business processes. Recently, nonbusiness domains have taken an interest in the management of workflows and the optimal assignment and scheduling of workflow tasks to users across a network. This research aims at developing a rigorous mathematical programming formulation of the workflow optimization problem. The resulting formulation is nonlinear, but a linearized version is produced. In addition, two heuristics (a decoupled heuristic and a greedy randomized adaptive search procedure (GRASP) heuristic) are developed to find solutions quicker than the original formulation. Computational experiments are presented showing that the GRASP approach performs no worse than the other two approaches, finding solutions in a fraction of the time.

Original languageEnglish (US)
Pages (from-to)43-65
Number of pages23
JournalSpringer Proceedings in Mathematics and Statistics
Volume20
DOIs
StatePublished - Dec 1 2012
Externally publishedYes

Keywords

  • Decomposition heuristic
  • GRASP
  • Nonlinear mathematical program
  • Workflow optimization

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint

Dive into the research topics of 'On the optimization of information workflow'. Together they form a unique fingerprint.

Cite this