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

fYear

2012

fDate

1-3 Nov. 2012

Firstpage

645

Lastpage

649

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Cloud and Green Computing (CGC), 2012 Second International Conference on

Conference_Location

Xiangtan

Print_ISBN

978-1-4673-3027-5

Type

conf

DOI

10.1109/CGC.2012.67

Filename

6382883