Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
AUTOR(ES)
Junqueira, Leonardo, Morabito, Reinaldo, Yamashita, Denise Sato
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2010-04
RESUMO
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.
ASSUNTO(S)
problemas de corte e empacotamento carregamento de contêineres otimização combinatória modelagem matemática
Documentos Relacionados
- Abordagens para problemas de carregamento de contêineres com considerações de múltiplos destinos
- Modelos de programação matemática para problemas de carregamento de caixas dentro de contêineres
- Uma nota sobre modelagem matemática de carregamento de caixas dentro de contêineres com considerações de estabilidade da carga
- Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas
- Uma abordagem de resolução integrada para os problemas de roteirização e carregamento de veículos