面向实例方面处理的工作流动态调度优化方法
作者:
基金项目:

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


Instance Aspect Handling-Oriented Scheduling Optimization in Workflows
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [16]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

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

    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.

    参考文献
    [1] Wen YP, Chen ZG, Liu JX. Dynamic workflow scheduling approach supporting instance aspect handling. Computer Integrated Manufacturing Systems, 2013,17(8):1842-1848 (in Chinese with English abstract).
    [2] Liu S, Fan YS, Lin HP. Dwelling time probability density distribution of instances in a workflow model. Computers & Industrial Engineering, 2009,57(3):874-879. [doi: 10.1016/j.cie.2009.03.002]
    [3] Russell N, van der Aalst WMP, ter Hofstede AHM, Edmond D. Workflow resource patterns: Identification, representation and tool support. In: Pastor O, et al., eds. Proc. of the CAiSE 2005. LNCS 3520, Berlin: Springer-Verlag, 2005. 216-232. [doi: 10.1007/ 11431855_16]
    [4] Doerner K, Gutjahr WJ, Hartl RF, Strauss C, stummer C. Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research, 2004,131:79-99. [doi: 10.1023/B:ANOR.0000039513.99038.c6]
    [5] Zitzler E, Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. on Evolutionary Computation, 1999,3(4):257-271. [doi: 10.1109/4235.797969]
    [6] Knowles J. ParEGO: A hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Trans. on Evolutionary Computation, 2005,10(1):50-66. [doi: 10.1109/TEVC.2005.851274]
    [7] Mostaghim S, Teich J. Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO). In: Proc. of the 2003 IEEE Swarm Intelligence Symp. IEEE, 2003. 26-33. [doi: 10.1109/SIS.2003.1202243]
    [8] Praveen KT, Sanghamitra B, Sankar KP. Multi-Objective particle swarm optimization with time variant inertia and acceleration coefficients. Information Sciences, 2007,177(22):5033-5049. [doi: 10.1016/j.ins.2007.06.018]
    [9] Liu JX, Hu JM. Dynamic batch processing in workflows: Model and implementation. Future Generation Computer Systems, 2007, 23(3):338-347. [doi: 10.1016/j.future.2006.06.003]
    [10] Liu JX, Wen YP, Li T, Zhang XY. A data-operation model based on partial vector space for batch processing in workflow. Concurrency and Computation: Practice and Experience, 2011,17(8):1633-1639.
    [11] Pufahl L, Weske M. Batch activities in process modeling and execution. In: Basu S, et al., eds. Proc. of the 11th Int'l Conf. on Service Oriented Computing (ICSOC 2013). Berlin: Springer-Verlag, 2013. 283-297. [doi: 10.1007/978-3-642-45005-1_20]
    [12] Pflug J, Rinderle-Ma S. Dynamic instance queuing in process-aware information systems. In: Proc. of the 28th Annual ACM Symp. on Applied Computing (SAC 2013). New York: ACM Press, 2013. 1426-1433. [doi: 10.1145/2480362.2480629]
    [13] Li HC, Yang Y. Dynamic checking of temporal constraints for concurrent workflows. Electronic Commerce and Application, 2005, 4:124-142. [doi: 10.1016/j.elerap.2004.09.003]
    [14] Charfi A, Mezini M. Aspect-Oriented workflow languages. In: Meersman R, Tari Z, eds. Proc. of the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE. Berlin: Springer-Verlag, 2006. 183-200. [doi: 10.1007/11914853_12]
    [15] Sun RZ, Shi ML. Schedule of activity instances in workflow management system. Ruan Jian Xue Bao/Journal of Software, 2005, 16(3):400-406 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/16/400.htm
    [16] Lu HH, Min LJ, Wang YS. Approach to master-slave workflow system and its Petri-net modeling. Journal on Communications, 2010,31(1):92-99 (in Chinese with English abstract).
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

文一凭,刘建勋,陈志刚.面向实例方面处理的工作流动态调度优化方法.软件学报,2015,26(3):574-583

复制
分享
文章指标
  • 点击次数:5433
  • 下载次数: 6381
  • HTML阅读次数: 2584
  • 引用次数: 0
历史
  • 收稿日期:2014-06-27
  • 最后修改日期:2014-11-21
  • 在线发布日期: 2015-03-03
文章二维码
您是第19892892位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号