Academic Journals Database
Disseminating quality controlled scientific knowledge

Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor

ADD TO MY LIST
 
Author(s): Pureza Vitória | Morabito Reinaldo

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 23;
Issue: 2;
Start page: 359;
Date: 2003;
Original page

Keywords: problema de carregamento de paletes do produtor | problemas de corte e empacotamento | busca tabu simples

ABSTRACT
O problema de carregamento de paletes do produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas de dimensões (l,w) ou (w,l), sobre um palete retangular de dimensões (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, onde são gerados padrões de carregamento compostos por um ou mais blocos, cujas peças possuem a mesma orientação. Uma característica desses métodos é que os padrões gerados estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho é proposta uma abordagem baseada na incorporação de busca tabu simples (sem estruturas de memória de longo prazo) em heurísticas de bloco. Partindo-se de uma solução inicial, são realizados movimentos de aumento de blocos, que resultam na diminuição, eliminação e criação de outros blocos. Resultados computacionais indicam que esta abordagem é capaz de gerar padrões ótimos de ordem superior em problemas de difícil resolução para outros métodos da literatura.
Affiliate Program     

Tango Jona
Tangokurs Rapperswil-Jona