Abordagens para problemas de carregamento de contêineres com considerações de múltiplos destinos
AUTOR(ES)
Junqueira, Leonardo, Morabito, Reinaldo, Yamashita, Denise Sato
FONTE
Gestão & Produção
DATA DE PUBLICAÇÃO
2011
RESUMO
Neste trabalho, apresentamos um modelo de programação linear inteira mista 0-1 e abordagens baseadas neste modelo para tratar problemas de carregamento de caixas retangulares dentro de um contêiner ou caminhão, considerando restrições práticas de múltiplos destinos. Em particular, estamos interessados apenas no arranjo da carga dentro do caminhão, assumindo que o roteiro que este deve percorrer já é conhecido a priori e que a carga cabe dentro dele. O objetivo, portanto, é determinar o melhor padrão de empacotamento, garantindo que as caixas não se sobreponham umas às outras dentro do caminhão e considerando a ordem em que elas devem ser descarregadas, sem que para isso seja necessário um manuseio adicional. Testes computacionais com as abordagens propostas foram realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados a partir de dados aleatórios e exemplos da literatura. Os resultados mostraram que o modelo e as abordagens são coerentes e representam adequadamente as situações tratadas, embora estejam limitados a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, o modelo e as abordagens podem ser úteis para motivar pesquisas futuras para tratar problemas maiores e mais realistas na prática, assim como para tratar o caso combinado deste problema com o problema de roteamento e programação de veículos.
ASSUNTO(S)
problemas de corte e empacotamento carregamento de contêineres com múltiplos destinos otimização combinatória modelagem matemática
Documentos Relacionados
- Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
- 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
- Abordagens para problemas de roteamento