METAHEURÍSTICA APLICADA AO PROBLEMA DO REPOSICIONAMENTO DE CONTÊINERES VAZIOS NO TRANSPORTE MARÍTIMO REGULAR.
Transporte em contêineres, problema de fluxo multiproduto, metaheurística, GRASP.
Este trabalho apresenta uma solução para o problema de reposicionamento de contêineres vazios, um dos maiores desafios enfrentados no transporte regular em contêineres. Este problema ocorre basicamente quando as quantidades de cargas exportadas e importadas são muito diferentes para uma determinada área de comércio marítimo, fazendo com que sobre contêineres vazios em alguns portos e faltem em outros. Torna-se necessário o reposicionamento dos contêineres vazios, para tal foi proposta uma variação do modelo de fluxo multiproduto binário e para sua resolução um algoritmo baseado na metaheurística GRASP. A verificação do modelo proposto deu-se por meio de testes na ferramenta Cplex 11 com a adaptação de um pacote de instâncias, cujos resultados foram publicados na literatura para o modelo clássico do problema.