Metaheurísticas aplicadas ao problema de formação de células de manufatura

Detalhes bibliográficos
Ano de defesa:	2008
Autor(a) principal:	Trindade, áthila Rocha
Orientador(a):	Não Informado pela instituição
Banca de defesa:	Não Informado pela instituição
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
Programa de Pós-Graduação:	Não Informado pela instituição
Departamento:	Não Informado pela instituição
País:	Não Informado pela instituição
Palavras-chave em Português:	Ciência da computação Algoritmo genético Metaheurística GRASP Computer science 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/17103
Resumo:	This work aims to presents an Evolutive Algorithm (EA) and a Greedy Randomized Adaptive Search Procedure (GRASP) algorithm to sole the Manufacturing Cell Formation Problem (MCP). The MCP has been an important tool for many kinds of production systems, helping managers to obtain a better control and efficiency of them. The EA and GRASP algorithms have successfully solved several combinatorial problems related to the optimization. In this work we propose some procedures of local search and construction of solutions and many combinations of them were tested in the EA and GRASP algorithms in order to conclude about the relevance of each procedure in the performance of the algorithms.

Registros relacionados