Title :
A Particle Swarm Optimization Algorithm for Batch Processing Workflow Scheduling
Author :
Yiping Wen ; Zhigang Chen ; Tiemin Chen ; Jianxun Liu ; Guosheng Kang
Author_Institution :
Key Lab. of Knowledge Process. & Networked Manuf., Hunan Univ. of Sci. & Technol., Xiangtan, China
Abstract :
Aiming at shortcomings in existing scheduling methods for batch processing workflow, this paper attempt to investigate and solve the optimization problem for grouping and scheduling multiple activity instances in batch processing workflow. A multiple objective optimal model of problem with constraints is presented firstly. Then, a discrete particle swarm optimization algorithm is proposed to produce a set of optimal Pareto solutions by optimizing the two objective functions simultaneously. The result of simulation experiment shows the effectiveness of this algorithm.
Keywords :
Pareto optimisation; batch production systems; optimised production technology; particle swarm optimisation; scheduling; set theory; batch processing workflow scheduling; discrete particle swarm optimization algorithm; multiple activity instance grouping; multiple activity instance scheduling; multiple objective optimal model; objective function optimization; optimal Pareto solutions; Argon; Batch production systems; Dynamic scheduling; Heuristic algorithms; Job shop scheduling; Optimization; Particle swarm optimization; batch processing workflow; particle swarm optimization; scheduling;
Conference_Titel :
Cloud and Green Computing (CGC), 2012 Second International Conference on
Conference_Location :
Xiangtan
Print_ISBN :
978-1-4673-3027-5
DOI :
10.1109/CGC.2012.67
