
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Alvarenga, Guilherme Bastos | - |
| Autor(es): dc.contributor | Santos, Luciano Mendes dos | - |
| Autor(es): dc.contributor | Souza, Reginaldo Ferreira de | - |
| Autor(es): dc.creator | Faria, Anderson Oliveira | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T12:12:53Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T12:12:53Z | - |
| Data de envio: dc.date.issued | 2015-04-28 | - |
| Data de envio: dc.date.issued | 2015-04-28 | - |
| Data de envio: dc.date.issued | 2015-04-28 | - |
| Data de envio: dc.date.issued | 2006-04-27 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/5525 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1156755 | - |
| Descrição: dc.description | Bin Packing Problems are related with to obtain an optimal arrangement of smaller units inside of bigger units, obeying certain constrains, and always aiming at to minimize costs, either by maximizing occupation of spaces or minimizing wastefulness. Thus, the great interest in the study of these problems was to maximize spaces, with the objective to always use the lesser possible number of bigger units. Since Bin Packing Problem is NPHard, heuristic methods have been considered to solve it. Heuristic methods find a good solution by improving an initial solution through search techniques in neighborhoods. Amongst the heuristic methods used to deal with this problem the Genetic Algorithm can be cited. This work implements a genetic algorithm for a system construction that can be used to solve real instances of some problems in some industries, such as paper industries, glass industries, metallurgical, plastic and fabric industries. | - |
| Descrição: dc.description | Otimização combinatória | - |
| Descrição: dc.description | Problemas de Corte e Empacotamento (Bin Packing Problem) buscam determinar um arranjo ótimo de unidades menores dentro de unidades maiores, obedecendo a certas restrições, e sempre visando minimizar custos, seja maximizando a ocupação de espaços ou minimizando desperdícios. Assim, o grande interesse no estudo destes problemas foi maximizar espaços, com o objetivo de sempre utilizar o menor número possível de unidades maiores. Visto que este problema é NP-Difícil, alguns métodos heurísticos têm sido propostos para resolvê-lo. Os métodos heurísticos encontram uma boa solução melhorando uma solução inicial através de técnicas de pesquisas em vizinhanças. Dentre os métodos heurísticos mais usados para tratar este problema pode-se citar o Algoritmo Genético. Este trabalho implementa um algoritmo genético para construção de um sistema que possa ser utilizado em instâncias dentro da realidade de algumas indústrias, tais como indústrias de papel, de vidro, metalúrgica, plástica e têxtil. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Direitos: dc.rights | acesso aberto | - |
| Palavras-chave: dc.subject | Otimização combinatória | - |
| Palavras-chave: dc.subject | Problema de corte e empacotamento | - |
| Palavras-chave: dc.subject | Algoritmos genéticos | - |
| Palavras-chave: dc.subject | Combinatorial optimization, , | - |
| Palavras-chave: dc.subject | Bin packing problem | - |
| Palavras-chave: dc.subject | Genetic algorithm | - |
| Título: dc.title | Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético | - |
| Tipo de arquivo: dc.type | TCC | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal de Lavras (RIUFLA) | |
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: