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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorOchi, Luiz Satoru-
Autor(es): dc.contributorCPF:31609080822-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9171815778534257-
Autor(es): dc.creatorTrindade, áthila Rocha-
Data de aceite: dc.date.accessioned2024-07-11T18:34:44Z-
Data de disponibilização: dc.date.available2024-07-11T18:34:44Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-03-04-
Data de envio: dc.date.issued2021-03-10-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/17103-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/773265-
Descrição: dc.descriptionThis 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.-
Descrição: dc.descriptionEste trabalho tem como objetivo apresentar um algoritmo evolutivo (AE) e uma metaheurístca GRASP para a resolução do Problema de Formação de Células de Manufatura (PCM). O PCM tem se mostrado uma importante estratégia de auxílio em sistemas de produção diversos, contribuindo para um melhor gerenciamento e eficiência dos mesmos. Os AEs e o GRASP tem resolvido com sucesso uma grande diversidade de problemas combinatoriais da área de otimização. Neste trabalho foram propostos vários procedimentos de construção e busca local de soluções aplicadas ao PCM e testadas várias combinações dos mesmos no AE e na heurística GRASP, a fim de realizar um estudo crítico sobre a importância individual de cada procedimento no desempenho dos algoritmos. Os algoritmos propostos são comparados com procedimentos existentes na literatura e se mostram muito promissores na solução do PCM.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectCiência da computação-
Palavras-chave: dc.subjectAlgoritmo genético-
Palavras-chave: dc.subjectMetaheurística GRASP-
Palavras-chave: dc.subjectComputer science-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleMetaheurísticas aplicadas ao problema de formação de células de manufatura-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.