面向实例方面处理的工作流动态调度优化方法

来源：软件学报杂志2015年第3期北京时间：

作者：文一凭,刘建勋,陈志刚

单位：文一凭，知识处理与网络化制造湖南省普通高校重点实验室湖南科技大学, 湖南 湘潭 41120111,刘建勋，知识处理与网络化制造湖南省普通高校重点实验室湖南科技大学, 湖南 湘潭 41120102,陈志刚，中南大学 信息科学与工程学院, 湖南 长沙 41008303

摘要：针对现实业务过程对实例方面处理的需求,建立面向实例方面处理的工作流动态调度优化模型,并提出了相应的优化方法.该方法利用蚁群优化算法的特点直接构建可行解,利用分组浪费时间与分组浪费费用的概念来设计启发式信息,同时优化最小化活动实例的总停留时间与总执行费用这两个目标函数,最终产生一组满足约束条件的Pareto优化调度方案.实验结果说明了算法的有效性.

关键词：工作流;实例方面处理;动态调度;蚁群优化

基金资助：国家自然科学基金(61272063, 61402167)