Please use this identifier to cite or link to this item:
|Title:||Heurísticas GRASP para o problema de formação de células de manufatura|
|Keywords:||Ciência da computação; Metaheurística; GRASP; Processo de mineração de dados; Mineração de dados; Algoritmo; Heurística; Clusterização; Problema de formação de células de manufatura; Reconexão por caminhos|
|Abstract:||The main reason of this research is to analyze how the GRASP heuristic works in solving problems of manufacturing cell formation . In this context, there are made so many experimental analysis, comparing empiric results to results obtained from other kind of algorithm mentioned in literature. The design of all proposal algorithms was made by an evolution, always inserting new techniques to each step. We can mention some of these techniques used as filter, in construction phase, data mining and path relinking. However, after finishing tests, the results obtained with proposal algorithms couldn t get better than the best algorithms found in literature. The best proposal algorithm was ranking in third in general comparison, that places it better than other five algorithms found in literature. Keywords: Metaheuristic, GRASP, Cluster, Cell formation problem, Data Mining, Path Relinking|
|Appears in Collections:||TEDE com arquivos|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.