By Topic

Hybrid Genetic Algorithm for Flow Shop Scheduling Problem

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)
Jianchao Tang ; Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China ; Guoji Zhang ; Binbin Lin ; Bixi Zhang

The flow shop scheduling problem (FSSP) is a NP-HARD combinatorial problem with strong industrial background. Among the meta-heuristics, genetic algorithms attracted a lot of attention. However, lacking the major evolution direction, the effectiveness of regular genetic algorithm is restricted. In this paper, the particle swarm optimization algorithm (PSO) is introduced for better initial group. By combining PSO with GA, a hybrid optimization algorithm for FSSP is proposed. This method is validated on a series of benchmark datasets. Experimental results indicate that this method is efficient and competitive compared to some existing methods.

Published in:

Intelligent Computation Technology and Automation (ICICTA), 2010 International Conference on  (Volume:2 )

Date of Conference:

11-12 May 2010