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.