计算机科学 ›› 2007, Vol. 34 ›› Issue (2): 157-160.
• 计算机网络与信息安全 • 上一篇 下一篇
肖志娇 常会友 衣杨
出版日期:
发布日期:
基金资助:
XIAO Zhi-Jiao, CHANG Hui-You, YI Yang （School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510275）
Online:
Published:
摘要： 调度是工作流管理系统的核心问题，是保证工作流正确运行的关键。在工作流环境下，动态调度要比静态调度更切合实际。本文在总结前人工作的基础上，提出了一系列工作流动态调度的启发式规则，并以最小化任务总拖期时间和最大化任务总提前时间为目标，建立了工作流动态调度问题模型。采用启发式规则与遗传算法相结合的优化方法求解工作流动态调度优化问题。仿真结果说明了优化方法的可行性和有效性，同时比较了该方法与多种静态调度方法，进而说明了该方法的优越性。
关键词: 工作流 动态调度 启发式 遗传算法
Abstract: 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
Key words: Workflow, Dynamic scheduling, Heuristic, Genetic algorithm
肖志娇 常会友 衣杨. 启发式规则与GA结合的优化方法求解工作流动态调度优化问题[J]. 计算机科学, 2007, 34(2): 157-160. https://doi.org/
XIAO Zhi-Jiao, CHANG Hui-You, YI Yang （School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510275）. [J]. Computer Science, 2007, 34(2): 157-160. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2007/V34/I2/157
Cited
首页