Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho tem seu foco no Problema de Carregamento de Contêineres (Container Loading Problem - CLP), que tem como objetivo alocar um conjunto de caixas a contêineres minimizando o volume total dos contêineres utilizados. Ao realizar o carregamento de caixas, deve-se observar algumas restrições, a saber: todas as caixas devem ser alocadas; caixas não podem se sobrepor dentro de um contêiner; e caixas devem ser alocadas inteiramente dentro da área do contêiner. Este trabalho propõe uma heurística matemática para o CLP, baseada na estratégia Relax-and-Fix. A estratégia utiliza uma solução inicial obtida por meio de um método construtivo e, em seguida, realiza uma busca local utilizando modelos de programação inteira mista. Em testes realizados com instâncias extensivamente utilizadas na literatura, resultados indicam que a abordagem proposta é capaz de gerar soluções de qualidade, tendo inclusive aprimorado o melhor resultado conhecido até então para uma das instâncias.