Biblioteca Digital de Eventos Científicos da UFPR, II Simpósio de Métodos Numéricos em Engenharia

Tamanho da fonte: 
Maximização do valor associado à carga no empacotamento tridimensional
Cleder Marcos Schenekemberg, Cassius Tadeu Scarpin, José Eduardo Pécora Junior, Deidson Vitorio Kurpel, Alexandre Checoli Choueiri

Última alteração: 20-10-2017

Resumo


Este trabalho aborda o problema decarregamento tridimensional de múltiplos contêineres, cujoobjetivo é empacotar caixas ortogonalmente e semsobreposição dentro de contêineres distintos, de modo aotimizar o valor associado à carga em um número limitado decontêineres. O presente artigo apresenta uma adaptação daheurística de George & Robinson para o caso de múltiploscontêineres, visando fornecer uma solução inicial para aresolução de uma formulação matemática do problema. Testescomputacionais com instâncias da literatura foram efetuadospor meio de um software de otimização. Os resultados obtidosmostram que a abordagem proposta neste trabalho é capaz deproduzir soluções competitivas, obtendo padrões de cargaótimos e, em alguns conjuntos de testes, soluções melhores queas já conhecidas na literatura.

Palavras-chave


carregamento de múltiplos conteineres; heurísitca construtiva; problemas de corte e empacotamento

Texto completo: PDF