Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/24096
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Souza, Isabella Lima de | - |
dc.creator | Franco, Raul Ferreira de Andrade | - |
dc.date.accessioned | 2019-01-28T13:23:19Z | - |
dc.date.available | 2019-01-28T13:23:19Z | - |
dc.date.issued | 2017-07-27 | - |
dc.identifier.citation | SOUZA, Isabella Lima; FRANCO, Raul Ferreira de Andrade. Um comparativo de duas metaheurísticas aplicadas a problemas de bin packing bidimensional. 2017. 61 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal de Uberlândia, Ituiutaba, 2017. | pt_BR |
dc.identifier.uri | https://repositorio.ufu.br/handle/123456789/24096 | - |
dc.description.abstract | Cutting and Packing processes are widely used by industries and constantly being studied by the field of Operational Research as their costs significantly affect the final cost of a product. It is important to reduce these costs by managing the industrial processes in a way that industries can minimize their waste and increase the profits. However, cutting and packing problems are considered NP-hard combinatorial optimization problems, and they can not be solved by exact algorithms because it requires a wide variation in computational time. The objective of this study is to compare the results obtained by Tabu Search and Genetic Algorithm metaheuristics in solving 2D multiple bin size bin packing problems in order to achieve viable solutions that optimize the number of bins in a reduced computational time. The metaheuristics were coded and 15 bin packing problems instances from the OR-Library were solved in order to evaluate their performance. The problems have a maximum of 150 objects and the largest object has 30x30 of dimensions. The Bottom-Left heuristic proved to be more efficient than the metaheuristics, and the Tabu Search achieved better results than the Genetic Algorithm in 80% of the problems. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Uberlândia | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Metaheurística | pt_BR |
dc.subject | Busca Tabu | pt_BR |
dc.subject | Algoritmo Genético | pt_BR |
dc.subject | Bin Packing | pt_BR |
dc.subject | Metaheuristics | pt_BR |
dc.subject | Tabu Search | pt_BR |
dc.subject | Genetic Algorithm | pt_BR |
dc.title | Um comparativo de duas metaheurísticas aplicadas a problemas de bin packing bidimensional | pt_BR |
dc.title.alternative | A comparative of two metaheuristics applied to bidimensional bin packing problems | pt_BR |
dc.type | Trabalho de Conclusão de Curso | pt_BR |
dc.contributor.advisor1 | Reis, Jorge von Atzingen dos | - |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/0410013913891248 | pt_BR |
dc.contributor.referee1 | Moura, Antonio Álvaro de Assis | - |
dc.contributor.referee1Lattes | http://lattes.cnpq.br/7484658295582373 | pt_BR |
dc.contributor.referee2 | Machado, Marcus Vinícius Ribeiro | - |
dc.contributor.referee2Lattes | http://lattes.cnpq.br/1510527625223748 | pt_BR |
dc.creator.Lattes | http://lattes.cnpq.br/0144107008704671 | pt_BR |
dc.description.degreename | Trabalho de Conclusão de Curso (Graduação) | pt_BR |
dc.description.resumo | Corte e empacotamento são processos bastante utilizados pelas indústrias e são constantemente estudados pela Pesquisa Operacional, pois seus custos afetam significativamente no custo final do produto. A redução destes gastos é importante para a diminuição dos desperdícios e obtenção de maiores lucros. Porém, são considerados problemas de natureza combinatória NP-hard, inviáveis de serem solucionados por algoritmos exatos, pois necessitam um tempo computacional avançado. O objetivo deste trabalho é realizar um comparativo no desempenho das metaheurísticas Busca Tabu e Algoritmo Genético na resolução de problemas de bin packing bidimensionais com bins de múltiplos tamanhos, com o intuito de alcançar soluções viáveis que otimizem o número de bins utilizados em um tempo computacional reduzido. Códigos computacionais foram desenvolvidos para ambas as metaheurísticas para a resolução de 15 problemas de bin packing contidos na OR-Library com até 150 objetos de no máximo 30x30 unidades de área. A utilização única e exclusiva da heurística de encaixe Bottom-Left se mostrou mais eficiente que as metaheurísticas implementadas e a Busca Tabu levou vantagem nos resultados em relação ao Algoritmo Genético em 80% dos problemas resolvidos. | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.course | Engenharia de Produção | pt_BR |
dc.sizeorduration | 61 | pt_BR |
dc.subject.cnpq | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL | pt_BR |
Appears in Collections: | TCC - Engenharia de Produção (Ituiutaba / Pontal) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ComparativoDuasMetaheurísticas.pdf | 2.66 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.