Tabu search heuristics for workflow resource allocation simulation optimization

Authors:
Yang Yu;Maolin Pan;Xuguang Li;Huan Jiang
Affiliations:
School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, People's Republic of China;School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, People's Republic of China;School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, People's Republic of China;School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, People's Republic of China
Venue:
Concurrency and Computation: Practice & Experience
Year:
2011

Citing 0
Cited 1

A method for estimating the cycle time of business processes with many-to-many relationships among the resources and activities based on individual worklists

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Resource allocation of workflow has a direct impact on the average execution time of process instances and the cost of an enterprise. Through simulation optimization, resource allocation can be optimized to increase throughput. In the current research, mathematical analysis-based optimization methods are used to solve the resource allocation problem. These methods are restricted in their application scope. Based on an analysis of the relationship between resource allocation and process instance response time, heuristics for workflow resource simulation optimization through tabu search is proposed in this paper. Experiment shows that it can remarkably improve the efficiency and result of the optimization. Copyright © 2011 John Wiley & Sons, Ltd.