Modificações na heurística George & Robinson para carregamento 3D

Abstract

Resumo : Neste artigo, foi abordado o Problema de Carregamento de Contêineres (Container Loading Problem - CLP) utilizando, para sua resolução, a heurística de George e Robinson (G&R) e duas modificações aplicadas nela. Foi feita uma explicação da heurística de G&R sob nova ótica, utilizando fluxogramas e imagens construídas a partir do artigo original. Duas modificações foram então propostas na etapa de seleção do espaço trabalhado a cada iteração, gerando assim dois novos métodos. Estes, juntamente com a heurística original, foram implementados computacionalmente, testados em uma instância que fornece um amplo conjunto de problemas e seus resultados foram comparados. Enquanto uma das modificações não apresentou vantagens frente ao método de G&R, a outra com frequência encontrou melhores soluções, ampliando o volume ocupado dentro do contêiner