Algoritmos para o empacotamento de bins tridimensionais: uma abordagem distribuÃda.

AUTOR(ES)
DATA DE PUBLICAÇÃO

2002

RESUMO

Inicialmente este problema à enquadrado no contexto mais amplo de Corte e Empacotamento e uma forma exata de resolver o problema à apresentada. O problema à NP- Arduo no sentido forte e extremamente difÃcil de ser resolvido na prÃtica, por isso uma atenÃÃo especial aos algoritmos aproximativos e seus desempenhos, nÃo poderia ser omitida. Como resultado, uma classe de algoritmos aproximativos (heurÃsticas e meta-heurÃsticas) foi desenvolvida e seus desempenhos avaliados com relaÃÃo Ãs heurÃsticas famosas. O procedimento para o preenchimento dos itens dentro dos bins utiliza o bem conhecido princÃpio da alocaÃÃo em pontos de cantos. Os critÃrios para a estabilidade estÃtica dos itens dentro dos bins sÃo apresentados com detalhes. Uma abordagem distribuÃda tambÃm foi usada como forma de resolver o problema, com o intuito de diminuir o tempo de execuÃÃo computacional dos algoritmos aproximativos que levam em conta a estabilidade estÃtica dos itens dentro dos bins. Grande quantidade de experimentos computacionais sÃo apresentados para problemas com atà 90 itens (com e sem estabilidade estÃtica) e os resultados sÃo comparados com aqueles obtidos da literatura. Por Ãltimo, foi sugerida algumas idÃias para o direcionamento das futuras pesquisas sobre o problema.

ASSUNTO(S)

problema de empacotamento (teoria da computaÃÃo) pesquisa operacional complexidade computacional otimizaÃÃo matemÃtica aplicada processamento distribuÃdo mÃtodos heurÃsticos algoritmos estabilidade estÃtica

Documentos Relacionados