微信服务号

微信订阅号

2025-4-24- 9
Home > Archive>Volume 26, Issue 3, 2015 >574-583. DOI:10.13328/j.cnki.jos.004767
PDF HTML XML Export Cite reminder
Instance Aspect Handling-Oriented Scheduling Optimization in Workflows
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [16]
    • |
  • Related [20]
    • | | |
  • Comments
    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.

    Reference
    [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).
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:5430
  • PDF: 6366
  • HTML: 2565
  • Cited by: 0
History
  • Received:June 27,2014
  • Revised:November 21,2014
  • Online: March 03,2015
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2037993Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063