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

• 作者: 常会友 肖志娇 衣杨
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 工作流 动态调度 启发式 遗传算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 157-160,191
• 页数: 5页
• 分类号: TP3
• 字数: 5771字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.02.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常会友	中山大学信息科学与技术学院计算机科学系	63	947	15.0	29.0
2	衣杨	中山大学信息科学与技术学院计算机科学系	37	326	9.0	15.0
3	肖志娇	中山大学信息科学与技术学院计算机科学系	7	116	6.0	7.0