Acessibilidade / Reportar erro

Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento

Neste trabalho apresentamos modelos de programação linear inteira 0-1 para problemas de carregamento de caixas retangulares dentro de contêineres, caminhões ou vagões ferroviários, considerando restrições práticas de estabilidade e de empilhamento do carregamento. Os modelos também podem ser utilizados para problemas tridimensionais de carregamento de caixas retangulares sobre paletes, em que as caixas não precisam ser arranjadas em camadas horizontais sobre o palete. Não temos conhecimento de outros trabalhos na literatura que apresentaram formulações matemáticas para estes problemas considerando explicitamente estas restrições. Experimentos computacionais com os modelos propostos foram realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados a partir de dados aleatórios. Os resultados mostraram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, os modelos podem ser úteis para motivar pesquisas futuras explorando métodos de decomposição, métodos de relaxação, métodos heurísticos, entre outros, para resolver estes problemas.

problemas de corte e empacotamento; carregamento de contêineres; otimização combinatória; modelagem matemática


Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br