软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
7期
1702-1716
,共15页
工作流管理系统%资源调度%遗传算法%个人工作列表
工作流管理繫統%資源調度%遺傳算法%箇人工作列錶
공작류관리계통%자원조도%유전산법%개인공작렬표
在工作流管理系统中,个人工作列表的优化调度具有重要意义,已有的相关研究主要关注工作流实例的调度,而关于个人工作列表调度的研究还较少.首先描述了工作流实例动态执行环境下个人工作列表调度问题,并提出了一个基于遗传算法的个人工作列表资源调度算法.该算法要为每一个执行人推荐一个可行工作列表,并在保证工作项联合执行成功率的同时最小化总体延误代价.最后,通过一个仿真实验将该遗传算法与其他7种基于分配规则的典型调度算法进行了比较.结果表明,所提出的基于遗传算法的个人工作列表资源调度算法比已有的其他典型调度算法具有更好的调度效果.
在工作流管理繫統中,箇人工作列錶的優化調度具有重要意義,已有的相關研究主要關註工作流實例的調度,而關于箇人工作列錶調度的研究還較少.首先描述瞭工作流實例動態執行環境下箇人工作列錶調度問題,併提齣瞭一箇基于遺傳算法的箇人工作列錶資源調度算法.該算法要為每一箇執行人推薦一箇可行工作列錶,併在保證工作項聯閤執行成功率的同時最小化總體延誤代價.最後,通過一箇倣真實驗將該遺傳算法與其他7種基于分配規則的典型調度算法進行瞭比較.結果錶明,所提齣的基于遺傳算法的箇人工作列錶資源調度算法比已有的其他典型調度算法具有更好的調度效果.
재공작류관리계통중,개인공작렬표적우화조도구유중요의의,이유적상관연구주요관주공작류실례적조도,이관우개인공작렬표조도적연구환교소.수선묘술료공작류실례동태집행배경하개인공작렬표조도문제,병제출료일개기우유전산법적개인공작렬표자원조도산법.해산법요위매일개집행인추천일개가행공작렬표,병재보증공작항연합집행성공솔적동시최소화총체연오대개.최후,통과일개방진실험장해유전산법여기타7충기우분배규칙적전형조도산법진행료비교.결과표명,소제출적기우유전산법적개인공작렬표자원조도산법비이유적기타전형조도산법구유경호적조도효과.
