Evolutionary clustering search for flowtime minimization in permutation flow shop

Authors:
Geraldo Ribeiro Filho;Marcelo Seido Nagano;Luiz Antonio Nogueira Lorena
Affiliations:
Faculdade Bandeirantes de Educação Superior, Suzano, SP, Brazil;Escola de Engenharia de São Carlos, São Carlos, SP, Brazil;Instituto Nacional de Pesquisas Espaciais, São José dos Campos, SP, Brazil
Venue:
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
Year:
2007

Citing 5
Cited 4

A heuristic algorithm for mean flowtime objective in flowshop scheduling

Computers and Operations Research
Uniform Crossover in Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
Contrasting Structured and Random Permutation Flow-Shop Scheduling Problems: Search-Space Topology and Algorithm Performance

INFORMS Journal on Computing
Comparison of heuristics for flowtime minimisation in permutation flowshops

Computers and Operations Research
Genetic forma recombination in permutation flowshop problems

Evolutionary Computation

Hybrid Metaheuristic for the Assembly Line Worker Assignment and Balancing Problem

HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
Hybrid evolutionary algorithm for the Capacitated Centered Clustering Problem

Expert Systems with Applications: An International Journal
A new evolutionary clustering search for a no-wait flow shop problem with set-up times

Engineering Applications of Artificial Intelligence
An evolutionary clustering search for the no-wait flow shop problem with sequence dependent setup times

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with the Permutation Flow Shop scheduling problem with the objective of minimizing total flow time, and therefore reducing in-process inventory. A new hybrid metaheuristic Genetic Algorithm - Cluster Search is proposed for the scheduling problem solution. The performance of the proposed method is evaluated and results are compared with the best reported in the literature. Experimental tests show the new method superiority for the test problems set, regarding the solution quality.