MODEL AND INTELLIGENT ALGORITHM FOR WORKFLOW RESOURCE OPTIMIZATION TO MINIMIZE TOTAL FLOW TIME

摘要：

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.

关键词： Workflow Resources optimization of workflow Improved genetic algorithm Repair operator

作者: TIE-NAN DENG YANG YI HUI-YOU CHANG ZHI-JIAO XIAO ATSUSHI INOUE

作者单位: Computer Science Department, ZhongShan University, GuangZhou 510275, China Computer Science Department, Eastern Washington University, WA 99004, USA

会议类型: 国际会议

会议名称: 2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

会议地点: 大连

会议语种:英文

页码: 3557-3562

在线出版日期: 2006-08-13（万方平台首次上网日期，不代表论文的发表时间）