Aplicação de um algoritmo simheurístico na solução do problema de roteamento e carregamento de veículos bidimensional.

Abstract

A gestão de transportes faz parte de um processo logístico que integra o conceito de Gerenciamento de uma Cadeia de Suprimentos. A otimização desses processos resulta na entrega de um serviço de melhor qualidade, maior previsibilidade de rotas e redução dos custos relativos. Este trabalho apresenta a implementação de um Algoritmo Simheurístico com a finalidade de solucionar o problema de roteamento e carregamento de veículos bidimensional com frota homogênea. A proposta de solução é inicializada de forma aleatória e refinada através da implementação de um Algoritmo Simheurístico. Este algoritmo faz uso de uma meta-heurística de busca local, o Simulated Annealing, em paralelo com o processo de simulação. A combinação entre algoritmos determinísticos e simulações estocásticas tem o objetivo de tornar os resultados mais próximos da realidade e conferir maior competência logística ao processo de entrega de mercadorias. São apresentadas todas as etapas para a solução do modelo proposto e os resultados obtidos da sua execução, que comprovam o potencial de aplicação em problemas reais.