Title: Solving flexible job-shop scheduling problem using hybrid particle swarm optimisation algorithm and data mining

Authors: S. Karthikeyan; P. Asokan; S. Nickolas; Tom Page

Addresses: Department of Production Engineering, National Institute of Technology, Tiruchirappalli – 620015, Tamilnadu, India ' Department of Production Engineering, National Institute of Technology, Tiruchirappalli – 620015, Tamilnadu, India ' Department of Computer Applications, National Institute of Technology, Tiruchirappalli – 620015, Tamilnadu, India ' Loughborough Design School, LDS.1.18 Loughborough University, Leicestershire, LE11 3TU, UK

Abstract: Flexible job-shop scheduling problem (FJSSP) is an extension of the classical job-shop scheduling problem that allows an operation to be processed by any machine from a given set along different routes. It is very important in both fields of production management and combinatorial optimisation. This paper presents a new approach based on a hybridisation of the particle swarm optimisation (PSO) algorithm with data mining (DM) technique to solve the multi-objective flexible job-shop scheduling problem. Three minimisation objectives - the maximum completion time, the total workload of machines and the workload of the critical machines are considered simultaneously. In this study, PSO is used to assign operations and to determine the processing order of jobs on machines. The objectives are optimised by data mining technique which extracts the knowledge from the solution sets to find the near optimal solution of combinatorial optimisation problems. The computational results have shown that the proposed method is a feasible and effective approach for the multi-objective flexible job-shop scheduling problems.

Keywords: flexible scheduling; job shop scheduling; FJSP; particle swarm optimisation; PSO; data mining; multi-objective optimisation; attribute-oriented induction.

DOI: 10.1504/IJMTM.2012.051445

International Journal of Manufacturing Technology and Management, 2012 Vol.26 No.1/2/3/4, pp.81 - 103

Received: 27 Jun 2012
Accepted: 16 Oct 2012
Published online: 26 Nov 2014 *

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