Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Ochi, Luiz Satoru | - |
Autor(es): dc.contributor | CPF:31609080822 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9171815778534257 | - |
Autor(es): dc.creator | Trindade, áthila Rocha | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:34:44Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:34:44Z | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-03-04 | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/17103 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/773265 | - |
Descrição: dc.description | 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. | - |
Descrição: dc.description | Este 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.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Computação | - |
Publicador: dc.publisher | Computação | - |
Direitos: dc.rights | Acesso Aberto | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Ciência da computação | - |
Palavras-chave: dc.subject | Algoritmo genético | - |
Palavras-chave: dc.subject | Metaheurística GRASP | - |
Palavras-chave: dc.subject | Computer science | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO | - |
Título: dc.title | Metaheurísticas aplicadas ao problema de formação de células de manufatura | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: