A Workshop Scheduling and Optimization Method Based on Multi-Process Workflow Simulation

Workshop producing systems can be described by different types of models. As some systems are too sophisticated for mathematical model or petri-net model to use, a multi-process workflow model for workshop scheduling and optimization is proposed. In this way, the workshop producing process can be modeled and simulated in workflow simulation systems and important running statistics including waiting time or queue length can be obtained. Based on basic Particle Swarm Optimization (P.S.O) algorithm, a new scheduling algorithm taking advantage of the average waiting time of activities is developed and applied to a real world scenario. The results of basic P.S.O algorithm and the new algorithm are analyzed and compared, while the new algorithm is found to be more efficient than the basic one.

[1]  Hai Zhuge,et al.  A federation-agent-workflow simulation framework for virtual organisation development , 2002, Inf. Manag..

[2]  Chris Fleizach CSE 262 Readings : May 11 . 2006 Task Scheduling Strategies for Workflow based Applications in Grids , 2015 .

[3]  Guido Wybe Jan Bruinsma,et al.  Exploring protocols for multidisciplinary disaster response using adaptive workflow simulation , 2006 .

[4]  Jacques Wainer,et al.  Applying scheduling techniques to minimize the number of late jobs in workflow systems , 2004, SAC '04.

[5]  Ismail Hakki Toroslu,et al.  An architecture for workflow scheduling under resource allocation constraints , 2005, Inf. Syst..

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Yushun Fan,et al.  A practical scheduling method based on workflow management technology , 2004 .

[8]  Lin Hui RESEARCH ON WORKFLOW SIMULATION TECHNOLOGY FOR BUSINESS PROCESS REENGINEERING , 2001 .

[9]  Wei Tan,et al.  Interactive-Event-Based Workflow Simulation in Service Oriented , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06).

[10]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[12]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[13]  Moe Thandar Wynn,et al.  Workflow Simulation for Operational Decision Support Using Design, Historic and State Information , 2008, BPM.

[14]  Zhou Gu,et al.  A Novel Memetic Algorithm for Global Optimization Based on PSO and SFLA , 2007, ISICA.

[15]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[16]  Ken Kennedy,et al.  Scheduling strategies for mapping application workflows onto the grid , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..