Uma revisão bibliográfica para o modelo bin packing

Abstract

Com o aumento da tecnologia e da competitividade em busca de soluções favoráveis para as empresas, este projeto baseou-se em apresentar uma ferramenta conhecida como Bin Packing. O objetivo principal é apresentar o problema Bin Packing e sua utilização que envolve agrupamento e alocação de caixas em containers. Problemas como o Bin Packing são considerados como problemas de otimização combinatória de classe NP- difícil, logo no primeiro capitulo será apresentado de uma forma mais detalhada essa classificação. O container, que será tratado desde o começo do trabalho é uma embalagem unitizada que logo após a sua construção viu-se a necessidade da utilização de uma ferramenta e de uma metodologia específica para melhor alocar as mercadorias no mesmo. Logo, foi apresentado a Heurística de Suavização de Superfícies Irregulares (HSSI) para solucionar esse problema. Essa heurística consiste em dividir o container em partes e fazer o empacotamento por camadas, apresentando a sua funcionalidade e o seu diferencial. Para a elaboração de camadas é utilizado cálculos, que a própria ferramenta fica incumbida de fazer. O usuário com raciocínio lógico que estará utilizando essa ferramenta poderá interagir com o programa modificando a solução quantas vezes for necessário caso não esteja satisfeito com a resposta apresentada, até que encontre a solução desejada.