By Topic

Permutation flow shop scheduling: Fuzzy particle swarm optimization approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Sai Ho Ling ; Faculty of Engineering and Information Technology, University of Technology, Sydney, NSW 2007, Australia ; Frank Jiang ; Hung T. Nguyen ; Kit Yan Chan

A fuzzy particle swarm optimization (PSO) for the minimization of makespan in permutation flow shop scheduling problem is presented in this paper. In the proposed fuzzy PSO, the inertia weight of PSO and the control parameter of the cross mutated operation are determined by a set of fuzzy rules. To escape the local optimum, cross-mutated operation is introduced. In order to make PSO suitable for solving permutation flow shop scheduling problem, a roulette wheel mechanism is proposed to convert the continuous position values of particles to job per mutations. Meanwhile, a swap-based local search for scheduling problem is designed for the local exploration on a discrete job permutation space. Flow shop benchmark functions are employed to evaluate the performance of the fuzzy PSO for flow shop scheduling problems and the results indicate that the algorithm performs better compared with existing hybrid PSO algorithms.

Published in:

Fuzzy Systems (FUZZ), 2011 IEEE International Conference on

Date of Conference:

27-30 June 2011