摘要
针对现实业务过程对实例方面处理的需求,建立面向实例方面处理的工作流动态调度优化模型,并提出了相应的优化方法.该方法利用蚁群优化算法的特点直接构建可行解,利用分组浪费时间与分组浪费费用的概念来设计启发式信息,同时优化最小化活动实例的总停留时间与总执行费用这两个目标函数,最终产生一组满足约束条件的Pareto优化调度方案.实验结果说明了算法的有效性.
To meet the needs of instance aspect handling in practical workflow applications, a model for instance aspect handlingoriented 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.
出处
《软件学报》
EI
CSCD
北大核心
2015年第3期574-583,共10页
Journal of Software
基金
国家自然科学基金(61272063
61402167)
关键词
工作流
实例方面处理
动态调度
蚁群优化
workflow
instance aspect handling
dynamic scheduling
ant colony optimization
