Empacotando Caixas em gblocos

AUTOR(ES)
DATA DE PUBLICAÇÃO

2003

RESUMO

Um dos problemas abertos mais bÃsicos da Ãrea de corte e empacotamento e encontrar o maior numero de (_,w)-retÃngulos que podem ser empacotados ortogonalmente num retÃngulo maior (L,W). O termo ortogonalmente quer dizer, apenas, que cada lado de um (_,w)-retÃngulo empacotado e paralelo ou perpendicular aos lados do retÃngulo maior (L,W). Motivados por este problema e suas variantes mais difÃceis (ex. caso tridimensional), desenvolvemos, baseado no trabalho [2], uma abordagem heurıstica geral de decomposiÃÃes de gblocos. Os gblocos sÃo uma generalizaÃÃo dos blocos. Os blocos sÃo simplesmente retÃngulos em dimensÃo 2 e paralelepÃpedos em dimensÃo 3 (e seus anÃlogos em dimensÃes maiores). Aplicando a abordagem de gblocos para o problema bidimensional aberto que mencionamos, mostramos se tratar, em termos de otimalidade, de um mÃtodo superior à melhor heurıstica existente ate o momento: a heurıstica de R. Morabito e S. Morales (1998). De fato ainda nÃo e conhecido nenhum problema (_,w, L,W) para o qual a nossa abordagem em gblocos nÃo seja Ãtima. Esta observaÃÃo empÃrica levanta a duvida de estarmos diante de um mÃtodo exato para o problema. Alem do caso bidimensional, sugerimos tambÃm uma abordagem em gblocos para o caso tridimensional. Melhores mÃtodos de empacotamento tem importante implicaÃÃo econÃmica. Hoje, caminhÃes, trens, navios e aviÃes transportam contÃineres e paletes com uma carga menor do que poderiam. Esta Tese e um passo na busca de melhores mÃtodos. Ela apresenta alguns resultados originais, formaliza uma linguagem adequada para o problema abstrato e, por fim, sugere um caminho promissor para o problema concreto no setor de transporte de carga

ASSUNTO(S)

problema de corte e empacotamento ciencia da computacao empacotamento 2d e 3d problema de carregamento do palete do produtor otimizaÃÃo combinatÃria

ACESSO AO ARTIGO

Documentos Relacionados