Maximização do valor associado à carga no empacotamento tridimensional

Abstract

Este trabalho aborda o problema decarregamento tridimensional de múltiplos contêineres, cujoobjetivo é empacotar caixas ortogonalmente e semsobreposição dentro de contêineres distintos, de modo aotimizar o valor associado à carga em um número limitado decontêineres. O presente artigo apresenta uma adaptação daheurística de George & Robinson para o caso de múltiploscontêineres, visando fornecer uma solução inicial para aresolução de uma formulação matemática do problema. Testescomputacionais com instâncias da literatura foram efetuadospor meio de um software de otimização. Os resultados obtidosmostram que a abordagem proposta neste trabalho é capaz deproduzir soluções competitivas, obtendo padrões de cargaótimos e, em alguns conjuntos de testes, soluções melhores queas já conhecidas na literatura.