Heurística para o problema de alocação de cargas de produtos siderúrgicos acabados via modal rodoviário.

Abstract

Este trabalho aborda o Problema de Alocação de Cargas Heterogêneas de produtos siderúrgicos acabados por meio do modal rodoviário, com foco na proposição de uma heurística construtiva para resolução do problema. O estudo se inicia a partir da caracterização e descrição das particularidades operacionais relacionadas à alocação dessas cargas no assoalho dos veículos, bem como são apresentada algumas das limitações e simplificações adotadas para a realização do estudo. A etapa seguinte consiste na construção da heurística, seguida pela realização de um conjunto de experimentos computacionais para validar e a avaliar a capacidade de geração de boas soluções para diferentes instâncias do problema, considerando questões como o total de itens e a soma dos pesos alocados aos veículos e o percentual de frete morto dos veículos. Os resultados computacionais mostram que, em geral, quando se analisa as melhores soluções a partir dos indicadores de desempenho estudados, não é possível estabelecer uma relação de dominância para uma solução exclusiva. Além disso, constatou-se que alguns parâmetros da heurística como o número de iterações e o total de tentativas de alocação de itens aos veículos, pode contribuir para a obtenção de melhores soluções. Por fim, são apresentadas as principais conclusões e contribuições do trabalho, bem como um conjunto de sugestões para pesquisas futuras.