Title :
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
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;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258551
