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

Production

Cintia A. Yamassaki¹  Vitória Pureza¹ 

[1] ,Universidade Federal de São Carlos Departamento de Engenharia de Produção

关键词: Problema de carregamento de paletes;    busca tabu;    otimização combinatória;    Pallet loading problem;    tabu search;    combinatorial optimization;   

DOI  :  10.1590/S0103-65132003000300002

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License