Hybrid Genetic Algorithm for Flow Shop Scheduling Problem

  • Authors:

  • Jianchao Tang;Guoji Zhang;Binbin Lin;Bixi Zhang

  • Affiliations:

  • -;-;-;-

  • Venue:
  • ICICTA '10 Proceedings of the 2010 International Conference on Intelligent Computation Technology and Automation - Volume 02
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.