Minimização do espaço ocioso no interior de contêineres: Uma abordagem exata
Resumo
O arranjo de caixas no interior de contêineres, de modo a minimizar o espaço ocioso é um dos principais problemas abordados na Pesquisa Operacional. Este trabalho apresenta um modelo de Programação Linear Inteira Binária para problemas de carregamento de múltiplos contêineres distintos, que busca minimizar o espaço não utilizado dos contêineres selecionados para carregar um conjunto de caixas. Dados gerados aleatoriamente foram utilizados para avaliar a formulação matemática proposta, e um software de otimização foi empregado para resolver os modelos gerados. A técnica de resolução apresentada neste trabalho apresentou excelentes resultados para as instâncias testadas, obtendo padrões de carregamento ótimos em um tempo computacional competitivo.