Resolução do problema do carregamento de contêiner utilizando otimização por nuvem de partículas

Resolução do Problema do Carregamento de Contêiner
Utilizando Otimização por Nuvem de Partículas
Roberto Buarque de Assunção Filho
Universidade Federal do Rio Grande do Norte (UFRN) [e-mail] Resumo. Este trabalho apresenta uma abordagem do problema do carregamento de contêiner utilizando a Metaheurística de otimização por nuvem de partículas. O problema é amplamente aplicado no carregamento de cargas de caminhões e contêineres. Aqui serão mostradas as estratégias utilizadas na solução, experimentos e comparações com resultados da literatura. 1. Introdução
O problema do carregamento de contêiner consiste em, dado um conjunto de caixas tridimensionais e um contêiner também tridimensional, organizar as caixas dentro do contêiner de forma a ocupar o máximo volume possível do mesmo. Neste trabalho, o objetivo será colocar o maior número possível de caixas dentro do container, de modo a preenchê-lo até que todas as caixas disponíveis para o carregamento sejam usadas ou até que as que ainda estão disponíveis não satisfaçam às restrições de dimensão e volume do container.
A principal aplicação do problema é o transporte de cargas. A organização de caixas dentro de um contêiner pode ser inviável se feita baseada apenas na experiência do organizador, pois o mesmo não poderá realizar uma análise semelhante à de um computador. Em aplicações na indústria já foram constatadas melhorias consideráveis nos carregamentos de contêineres através de cálculos computacionais. No trabalho de Dobgenski e Cezar[1], por exemplo, o resultado obtido com um algoritmo baseado em Simmulated Annealing forneceu uma melhora média de 17% de caixas a mais alocadas. Portanto, o carregamento ótimo de um contêiner reduz o custo de transporte, e pode ainda melhorar a estabilidade de apoio da carga, caso este fator seja considerado na implementação.
O objetivo deste projeto foi atingir resultados comparáveis com abordagens do problema existentes na