Solving flexible job-shop scheduling problem using hybrid particle swarm optimisation algorithm and data mining
by S. Karthikeyan; P. Asokan; S. Nickolas; Tom Page
International Journal of Manufacturing Technology and Management (IJMTM), Vol. 26, No. 1/2/3/4, 2012

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.

Online publication date: Wed, 26-Nov-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Manufacturing Technology and Management (IJMTM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com