启发式规则与GA结合的优化方法求解工作流动态调度优化问题

摘要：

调度是工作流管理系统的核心问题,是保证工作流正确运行的关键.在工作流环境下,动态调度要比静态调度更切合实际.本文在总结前人工作的基础上,提出了一系列工作流动态调度的启发式规则,并以最小化任务总拖期时间和最大化任务总提前时间为目标,建立了工作流动态调度问题模型.采用启发式规则与遗传算法相结合的优化方法求解工作流动态调度优化问题.仿真结果说明了优化方法的可行性和有效性,同时比较了该方法与多种静态调度方法,进而说明了该方法的优越性.

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

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60573159;广东省自然科学基金05100302

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：157-160,191