Model and Intelligent Algorithm for Workflow Resource Optimization to Minimize Total Flow Time

Author

Deng, Tie-nan ; Yi, Yang ; Chang, Hui-you ; Xiao, Zhi-jiao ; Inoue, Atsushi

Author_Institution

Dept. of Comput. Sci., ZhongShan Univ., GuangZhou

fYear

2006

fDate

13-16 Aug. 2006

Firstpage

3557

Lastpage

3562

Abstract

The total amount of resources in a workflow process is constrained by the cost of employment; meanwhile, the assignment of resources directly decides the average waiting and dealing time of each activity in a workflow. By optimizing the allocation of resources, it can minimize the total flow time of a workflow. Some optimization rules for minimizing the average responding time of a workflow are addressed in this paper. Then, a mathematical model of resources optimization with minimal cost time is designed, and an improved genetic algorithm to resolve this optimization problem is presented. The efficiency of the approaches presented is evaluated by simulated experiments and comparison with tradition GA

Keywords

genetic algorithms; minimisation; resource allocation; genetic algorithm; intelligent algorithm; total flow time minimization; workflow resource optimization; Algorithm design and analysis; Computer science; Constraint optimization; Cost function; Cybernetics; Design optimization; Employment; Genetic algorithms; Machine learning; Mathematical model; Resource management; Scheduling algorithm; Improved genetic algorithm; Repair operator; Resources optimization of workflow; Workflow;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2006 International Conference on

Conference_Location

Dalian, China

Print_ISBN

1-4244-0061-9

Type

conf

DOI

10.1109/ICMLC.2006.258551

Filename

4028687