作　　者： ; ; ;

机构地区： 中山大学信息科学与技术学院计算机科学系

出　　处： 《计算机科学》 2007年第2期157-160,191,共5页

摘　　要： 调度是工作流管理系统的核心问题,是保证工作流正确运行的关键。在工作流环境下,动态调度要比静态调度更切合实际。本文在总结前人工作的基础上,提出了一系列工作流动态调度的启发式规则,并以最小化任务总拖期时间和最大化任务总提前时间为目标,建立了工作流动态调度问题模型。采用启发式规则与遗传算法相结合的优化方法求解工作流动态调度优化问题。仿真结果说明了优化方法的可行性和有效性,同时比较了该方法与多种静态调度方法,进而说明了该方法的优越性。 Scheduling of workflows is an important issue in workflow management. Many researches have been done in this area, but most of them are confined to static method of workflow scheduling. Actually, dynamic scheduling methods are more reasonable than static ones. Based on existed researches, some heuristic rules of workflow dynamic scheduling are presented. An optimization method based on Genetic Algorithm （GA） is proposed to schedule workflows dynamically. Examples are given to illustrate the feasibility and validity of the method. Experiment results show that the method has good performance and outperformed static methods.

关 键 词： 工作流 动态调度 启发式 遗传算法

领　　域： [自动化与计算机技术] [自动化与计算机技术]