MODELO DE ALGORITMO HEURÍSTICO PROPOSTO PARA O PROBLEMA DE CARREGAMENTO DE CONTAINER

Resumo

O problema de carregamento de Container consiste em carregar um número conhecido de caixas de tipos diferentes e dimensões conhecidas dentro de um Container, de modo a maximizar seu espaço da melhor maneira possível, entretanto a característica principal do problema evidência a dificuldade em usar métodos de soluções exatos ou que deem propostas exatas devido à complexidade e das n-variáveis que o problema sugere, assim métodos metaheurísticos como o GRASP são utilizados de forma a procurar uma melhor solução viável ao problema. O método do Container neste caso utilizou uma Heurística baseada na de George e Robinson (1980) e suas melhorias como estudo do problema. Para este modelo foram definidas as dimensões do Container próximas ao modelo de Container Dry box de 20 pés, obtendo o resultado esperado do problema hipotético aplicado, com alocação de 275 caixas correspondendo 92,40% do volume total do Container