2010 · 11 citations · 9 references
Natural SciencesIndustrial EngineeringOptimizationProduction PlanningSchedulingCombinatorial OptimizationEvolutionary ComputationFlow Shop SchedulingGenetic AlgorithmsHeuristic OptimizationMetaheuristic OptimizationBenchmark DatasetsEvolutionary AlgorithmsFlow ShopGenetic Algorithm OptimizationHeuristic AlgorithmsHybrid Flow Shop SchedulingHybrid Genetic AlgorithmsParticle Swarm Optimization
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.
9
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Benchmarks for basic scheduling problems
Éric D. Taillard · European Journal of Operational Research · 1993 · 2.4K citations
The particle swarm: social adaptation of knowledge
James Kennedy · 2002 · 1.6K citations