Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas
AUTOR(ES)
Poli, Guilherme Izidoro, Pureza, Vitória
FONTE
Gestão & Produção
DATA DE PUBLICAÇÃO
2012
RESUMO
Este trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por exemplo, contêineres) com máximo aproveitamento do volume disponível. Em particular, é considerado o caso especial em que as caixas a serem arranjadas são retangulares e idênticas. Com o objetivo de resolver este problema, estendemos a heurística de busca tabu de Pureza e Morabito, originalmente projetada para o problema de carregamento de paletes do produtor. Partindo-se de uma solução inicial gerada por uma heurística de blocos, são realizados movimentos de troca de orientação e/ou expansão de blocos selecionados, resultando na geração de novos padrões de carregamento. Resultados computacionais obtidos com 22 exemplos da literatura sugerem que a abordagem proposta é promissora.
ASSUNTO(S)
transporte intermodal carregamento de contêineres caixas idênticas busca tabu
Documentos Relacionados
- Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas
- Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor
- Modelos de programação matemática para problemas de carregamento de caixas dentro de contêineres
- Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
- Uma nota sobre modelagem matemática de carregamento de caixas dentro de contêineres com considerações de estabilidade da carga