文献类型：期刊文章

作　　者：邓铁清[1] 任艮全[1,2] 刘英博[3]

机构地区：[1]总后勤部后勤科学研究所,北京100071 [2]清华大学计算机科学与技术系,北京100084 [3]清华大学软件学院,北京100084

出　　处：《软件学报》

基　　金：国家高技术研究发展计划(863)(2012AA040911)

年　　份：2012

卷　　号：23

期　　号：7

起止页码：1702-1716

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20123415365338)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：在工作流管理系统中,个人工作列表的优化调度具有重要意义.已有的相关研究主要关注工作流实例的调度,而关于个人工作列表调度的研究还较少.首先描述了工作流实例动态执行环境下个人工作列表调度问题,并提出了一个基于遗传算法的个人工作列表资源调度算法.该算法要为每一个执行人推荐一个可行工作列表,并在保证工作项联合执行成功率的同时最小化总体延误代价.最后,通过一个仿真实验将该遗传算法与其他7种基于分配规则的典型调度算法进行了比较.结果表明,所提出的基于遗传算法的个人工作列表资源调度算法比已有的其他典型调度算法具有更好的调度效果.

关 键 词：工作流管理系统 资源调度 遗传算法 个人工作列表  

分 类 号：TP317]