Key Laboratory of Knowledge Processing and Networked Manufacture Hunan University of Science and Technology, Xiangtan 411201, China 在期刊界中查找 在百度中查找 在本站中查找
Key Laboratory of Knowledge Processing and Networked Manufacture Hunan University of Science and Technology, Xiangtan 411201, China 在期刊界中查找 在百度中查找 在本站中查找
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, etal., 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, etal., 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).