Information supply chain optimization with bandwidth limitations

摘要

Workflow management systems allow for visibility, control, and automation of many 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. Three heuristics are developed to find solutions efficiently. Computational experiments are presented and analyzed, comparing solutions to the original linearized formulation with the three heuristics.