Problemas de corte e empacotamento bidimensionais: um aplicativo inteligente para paletização de produtos / Two-dimensional cutting and packaging problems: an intelligent application for palletizing products

Abstract

Inúmeras empresas utilizam em seus processos de logística a paletização (ato de organizar produtos de forma compacta em cima de paletes) como recurso para redução de custos e otimização da utilização dos espaços nos caminhões de transporte e nos armazéns. Tal procedimento é visto pela Ciência da Computação como a representação prática de dois problemas de natureza combinatória chamados corte e empacotamento. Estes problemas são considerados extremamente complexos e, por isso, são classificados como NP-Difíceis, não possuindo algoritmos que os resolvam de forma exata em tempo polinomial. Dessa forma, para resolvê-los de modo satisfatório, lança-se mão de estratégias chamadas heurísticas que, embora não obtenham a solução exata, apresentam uma solução muito próxima da exata a um baixo custo computacional. De acordo com pesquisas prévias, existem poucas soluções disponíveis no mercado, as quais possuem alto custo, inviabilizando a utilização das mesmas por micro, pequenas e médias empresas. Esse trabalho apresenta o desenvolvimento de uma ferramenta simples e acessível, a qual utiliza os métodos heurísticos First Fit e Best Fit para resolver os problemas de corte e empacotamento de forma bidimensional, atendendo ao processo da paletização de produtos.