Heurísticas GRASP para o problema de formação de células de manufatura

• Ano de defesa: 2006
• Autor(a) principal: Peres, Fabrício da Silva
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Programa de Pós-Graduação em Computação; Computação
• Palavras-chave em Português: 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; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
• Link de acesso: https://app.uff.br/riuff/handle/1/17118

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