O problema tridimensional bin packing aplicado à empresa John Deere

Abstract

O Problema de Carregamento de Container (PCC) é um caso tridimensional dos Problemas de Corte e Empacotamento e consiste em alocar um conjunto de objetos (itens ou bins) de diversos tamanhos dentro de um único ou um conjunto de containers satisfazendo um conjunto de restrições e é de difícil resolução. Este trabalho apresenta o desenvolvimento da Pesquisa Operacional (PO) ao longo das décadas, o PCC e especificamente o modelo Bin Packing 3D em containers. O Bin Packing pode ser classificado em duas categorias, na primeira, uma combinação de containers deve ser escolhida para transportar, por completo, determinada carga, na segunda, o maior volume de uma carga deve ser alocada dentro de um único container. A importância desse assunto deve-se a adoção em grande escala de containers no transporte de cargas e o auxílio que essa ferramenta presta nas atividades de armazenamento e transporte de produtos. O modelo Bin packing, quando bem utilizado, pode, maximizar o valor monetário da carga, maximizar a carga transportada, minimizar a quantidade de containers utilizados para entrega de um pedido, entre outros. Para comprovar a eficácia da metodologia foram apresentadas teorias já desenvolvidas e algoritmos de resolução do problema.