TCC - Engenharia de Produção (Ituiutaba)
Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/19465
metadata.dc.creator: Souza, Isabella Lima de
metadata.dc.contributor.advisor1: Reis, Jorge von Atzingen dos
metadata.dc.contributor.referee1: Moura, Antonio Álvaro de Assis
metadata.dc.contributor.referee2: Machado, Marcus Vinícius Ribeiro
metadata.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.
Citation: SOUZA, Isabella Lima de; FRANCO, Raul Ferreira de Andrade. Um comparativo de duas metaheurísticas aplicadas a problemas de bin packing bidimensional. 2017. 62 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) – Universidade Federal de Uberlândia, Uberlândia, 2017.