Title: A self-tuning PSO for job-shop scheduling problems

Authors: Pisut Pongchairerks

Addresses: Production Engineering Program, Faculty of Engineering, Thai-Nichi Institute of Technology, 1771/1 Pattanakarn Rd., Suan Luang, Bangkok, 10250, Thailand

Abstract: From previously published literature, there is a well-behaved PSO variant developed for the job-shop scheduling problem. In order to construct its parameterised active schedules, this PSO uses an important input parameter controlling the maximum delay times allowed for each operation in the job-shop schedules. This research aims to enhance the performance of this algorithm by adding the ability of self-fine-tuning parameter's value into this PSO. Thus, the developed PSO can fine-tune its own parameter value proper to a particular job-shop scheduling problem during its computational time without any human support. From the numerical experiment, this new PSO algorithm performs better than the original PSO without additional computational time.

Keywords: particle swarm optimisation; self-tuning PSO; job shop scheduling; JSP; parameterised active schedules.

DOI: 10.1504/IJOR.2014.057848

International Journal of Operational Research, 2014 Vol.19 No.1, pp.96 - 113

Received: 20 Sep 2012
Accepted: 06 Oct 2012
Published online: 17 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article