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

• Autor(a) principal: Viana, Gerardo Valdisio Rodrigues
• Data de Publicação: 2021
• Outros Autores: Barros, Ana Luiza Bessa de Paula, das Dores, Camila Campos Colares, Pinho, Jamile Peres, Santiago, Lucas Campelo, Pedrette, Lucas de Souza Netto, Siqueira, Rebeca Teófilo
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Revista Veras
• Texto Completo: https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/23375
• topic: Bin packing; corte; empacotamento; paletização; otimização.

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.