主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
文一凭,刘建勋,陈志刚.面向实例方面处理的工作流动态调度优化方法.软件学报,2015,26(3):574-583
面向实例方面处理的工作流动态调度优化方法
Instance Aspect Handling-Oriented Scheduling Optimization in Workflows
投稿时间:2014-06-27  修订日期:2014-11-21
DOI:10.13328/j.cnki.jos.004767
中文关键词:  工作流  实例方面处理  动态调度  蚁群优化
英文关键词:workflow  instance aspect handling  dynamic scheduling  ant colony optimization
基金项目:国家自然科学基金(61272063, 61402167)
作者单位E-mail
文一凭 知识处理与网络化制造湖南省普通高校重点实验室湖南科技大学, 湖南 湘潭 411201 ypwen81@gmail.com 
刘建勋 知识处理与网络化制造湖南省普通高校重点实验室湖南科技大学, 湖南 湘潭 411201  
陈志刚 中南大学 信息科学与工程学院, 湖南 长沙 410083  
摘要点击次数: 2908
全文下载次数: 2142
中文摘要:
      针对现实业务过程对实例方面处理的需求,建立面向实例方面处理的工作流动态调度优化模型,并提出了相应的优化方法.该方法利用蚁群优化算法的特点直接构建可行解,利用分组浪费时间与分组浪费费用的概念来设计启发式信息,同时优化最小化活动实例的总停留时间与总执行费用这两个目标函数,最终产生一组满足约束条件的Pareto优化调度方案.实验结果说明了算法的有效性.
英文摘要:
      To meet the needs of instance aspect handling in practical workflow applications, a model for instance aspect handling- oriented optimal scheduling of multiple activity instances is constructed. An algorithm for such scheduling optimization is presented correspondingly. It utlizes the theory of ant colony optimization to achieving the objectives of minimum acitity instances' total dwelling time and minimum acitity instances' total cost with constraints. The conception of wasted grouping time and wasted grouping cost are introduced according to the two optimization objectives, based on which the heuristic information for the ants are designed. The result of simulation experiment shows its effectiveness.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利