| 摘要: |
| 针对现实业务过程对实例方面处理的需求,建立面向实例方面处理的工作流动态调度优化模型,并提出了相应的优化方法.该方法利用蚁群优化算法的特点直接构建可行解,利用分组浪费时间与分组浪费费用的概念来设计启发式信息,同时优化最小化活动实例的总停留时间与总执行费用这两个目标函数,最终产生一组满足约束条件的Pareto优化调度方案.实验结果说明了算法的有效性. |
| 关键词: 工作流 实例方面处理 动态调度 蚁群优化 |
| DOI：10.13328/j.cnki.jos.004767 |
| 分类号: |
| 基金项目:国家自然科学基金(61272063, 61402167) |
|
| Instance Aspect Handling-Oriented Scheduling Optimization in Workflows |
|
WEN Yi-Ping1, LIU Jian-Xun1, CHEN Zhi-Gang2
|
|
1.Key Laboratory of Knowledge Processing and Networked Manufacture Hunan University of Science and Technology, Xiangtan 411201, China;2.School of Information Science and Engineering, Central South University, Changsha 410083, China
|
| Abstract: |
| 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. |
| Key words: workflow instance aspect handling dynamic scheduling ant colony optimization |
