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

Gerardo Valdisio Rodrigues Viana, Ana Luiza Bessa de Paula Barros, Camila Campos Colares das Dores, Jamile Peres Pinho, Lucas Campelo Santiago, Lucas de Souza Netto Pedrette, Rebeca Teófilo Siqueira
2021 Brazilian Journal of Development  
RESUMO 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
more » ... r 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. Palavras-chave: Bin packing, corte, empacotamento, paletização, otimização. ABSTRACT Many companies use palletization in their logistics processes (act of organizing products in a compact way on top of pallets) as a resource to reduce costs and optimize the use of space in transport trucks and warehouses. Such procedure is seen by Computer Science as the practical representation of two problems of a combinatorial nature called cutting and packing. These problems are considered extremely complex and, therefore, are classified as NP-Difficult, not having algorithms that solve them exactly in polynomial time. This way, to solve them in a satisfactory way, one uses strategies called heuristics that, although they do not obtain the exact solution, present a solution very close to the exact one at a low computational cost. According to previous researches, there are few solutions available in the market, which have high cost, making it impossible for micro, small and medium enterprises to use them. This work presents the development of a simple and accessible tool, which uses First Fit and Best Fit heuristic methods to solve the cutting and packaging problems in a two-dimensional way, attending the process of palletization of products. A paletização é um processo que consiste em organizar produtos de forma compacta, em cima de paletes, para promover uma melhor organização do estoque, e facilitar o transporte da carga dentro ou fora do estoque (MORABITO, 1992) . Para muitas empresas, a paletização é algo fundamental, desde a armazenagem, passando pela expedição e transporte, até a chegada no destinatário final.
doi:10.34117/bjdv7n1-464 fatcat:stwj2l5kfferphrmn4dibrr5ym