Programação de Veículos com Coleta e Entrega: metodologia heurística baseada no Recozimento Simulado

• Autor(a) principal: Gautério, Ezequiel Gibbon
• Data de Publicação: 2013
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da FURG (RI FURG)
• Texto Completo: http://repositorio.furg.br/handle/1/8853
• topic: Roteamento de veículos; Método heuristico; Recozimento simulado; Vehicle routing; Heuristic method; Simulated annealing

Esta pesquisa apresenta o desenvolvimento de um aplicativo para análise da programação de veículos em problemas de roteamento com coleta e entrega. Inicialmente, foi feita uma revisão do estado da arte sobre Problemas de Roteamento de Veículos (PRVs) e suas aplicações, bem como, métodos de solução. Baseado em trabalhos da literatura, foi elaborada uma formulação matemática com restrições específicas, em que a função objetivo busca minimizar o custo de transporte no qual inclui a distância percorrida e tempos penalizados. A partir da formulação foi implementado um aplicativo computacional embasado na metaheurística Recozimento Simulado, tendo as heuríticas de Construçã de Rotas e Programação de Horários para gerar a solução inicial e os movimentos de Reordenação, Realocação e Trocas para a estrutura de vizinhança e solução final. Além disso, foi considerado no aplicativo o cálculo de custos com Pernoites, Refeições, Tempo de Espera e Consumo que não estão na função objetivo. Para testar e validar a ferramenta desenvolvida foram utilizados dados de um problema real que trata da logística operacional de roteamento dos veículos que transportam servidores desde uma universidade federal até os polos de apoio presencial em diferentes municípios do Rio Grande do Sul. Foram realizados 15 testes considerando um cenário com 5 requisições para validar o aplicativo e comparar com o problema real. Os resultados encontrados nestes testes foram adequados para o cenário analisado, onde a função objetivo foi minimizada em vários testes e algumas rotas resultantes são viáveis de serem percorridas. Assim, os resultados da pesquisa foram considerados satisfatórios, visto que a formulação matemática e aplicativo desenvolvidos mostraram bons resultados quando comparados aos dados atuais do problema real.