Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor

AUTOR(ES)

Yamassaki, Cintia A., Pureza, Vitória

FONTE

Production

DATA DE PUBLICAÇÃO

2003

RESUMO

O Problema de Carregamento de Paletes do Produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas retangulares idênticas de dimensões (l,w) sobre um palete (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, as quais constroem padrões de carregamento com um ou mais blocos, cujas caixas possuem a mesma orientação. Os arranjos gerados por estes métodos estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho, foi elaborada uma implementação baseada no algoritmo de busca tabu de Dowsland, que, ao contrário das heurísticas de blocos, provê arranjos não limitados a padrões particulares de empacotamento. Experimentos computacionais com um conjunto de 34 exemplos extraídos da literatura e de contextos reais indicam que a abordagem é capaz de resolver otimamente a maioria dos exemplos; para os exemplos não resolvidos, é proposto um procedimento adicional simples, cuja aplicação resultou na obtenção de padrões ótimos.

ASSUNTO(S)

problema de carregamento de paletes busca tabu otimização combinatória

Documentos Relacionados

• Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
• Um método heurístico baseado em relaxação Lagrangiana para o problema de carregamento de paletes do produtor
• Métodos exatos baseados em relaxação lagrangiana e surrogate para o problema de carregamento de paletes do produtor.
• Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor
• Aplicação do método de decomposição de Benders para o problema de carregamento de paletes