Affiliation:
1. Banco Itaú - Unibanco S.A., Brasil
2. Universidade Federal de São Carlos, Brasil
Abstract
Este trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por exemplo, contêineres) com máximo aproveitamento do volume disponível. Em particular, é considerado o caso especial em que as caixas a serem arranjadas são retangulares e idênticas. Com o objetivo de resolver este problema, estendemos a heurística de busca tabu de Pureza e Morabito, originalmente projetada para o problema de carregamento de paletes do produtor. Partindo-se de uma solução inicial gerada por uma heurística de blocos, são realizados movimentos de troca de orientação e/ou expansão de blocos selecionados, resultando na geração de novos padrões de carregamento. Resultados computacionais obtidos com 22 exemplos da literatura sugerem que a abordagem proposta é promissora.
Subject
Industrial and Manufacturing Engineering,Business and International Management
Reference50 articles.
1. A systematic approach for the three dimensional palletization problem;ABDOU G.;International Journal of Production Research,1994
2. Problemas de corte e empacotamento tridimensional e integração com roteamento de veículos;ARAÚJO O. C. B.,2006
3. A multi start random constructive heuristic for the container loading problem;ARAÚJO O. C. B.;Pesquisa Operacional,2007
4. An and/or-graph approach to the solution of two-dimensional non-guillotine cutting Problems;ARENALES M.;European Journal of Operational Research,1995
5. Business Logistics/Supply Chain Management;BALLOU R. H.,2004
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献