Tamanho da fonte:
Maximização do valor associado à carga no empacotamento tridimensional
Ú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