Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético

• Autor(a) principal: Bastos, Marvin Portello
• Data de Publicação: 2019
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/12284
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Algorítmos genéticos; Caminhões - Rotas; Heurística; Genetic algorithms; Truck - Routes; Heuristic

O presente trabalho teve como objetivo a melhoria no processo de roteirização de veículos para a distribuição de cargas destinadas a clientes de uma empresa de consultoria no ramo logístico, um problema conhecido na literatura de forma geral como o Problema de Roteamento de Veículos Capacitados (Capacitated Vehicle Routing Problem - CVRP). Para isso, foi utilizado um algoritmo genético programado a partir da linguagem Visual Basic for Applications (VBA), dentro do software Microsoft Excel®. Os testes foram feitos utilizando três tipos de operadores para o algoritmo, comparando os resultados em questão de tempo computacional e da eficiência das soluções da roteirização em função da distância total percorrida. As comparações foram realizadas a partir de instâncias extraídas de problemas reais de uma empresa de transportes. Ao final os resultados obtidos são mostrados, onde verificou-se que os melhores desempenhos foram obtidos pelos operadores de cruzamento OX1, e o método denominado MIX (crossover híbrido de OX1 e PMX), enquanto que o PMX mostrou ineficiência para maioria dos casos.