Implementação de métodos para a resolução do problema de roteamento de veículos com frota homogênea.

• Autor(a) principal: MORELLI, Laura Caligaris Perim.
• Data de Publicação: 2021
• Outros Autores: REIS, Jorge von Atzingen dos.
• Tipo de documento: Artigo de conferência
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32594
• topic: Logística; Pesquisa operacional; Problema de roteamento de veículos - PRV; Meta-heurística; Problema do caixeiro viajante; Variable Neighborhood Search; Iterated Local Search; Logistics; Operational Research; Vehicle Routing Problem - PRV; Metaheuristic; Traveling salesman problem; Engenharia de Produção.

Para manter o nível de competitividade as organizações buscam meios de otimização para as operações, possibilitando o estudo e desenvolvimento de modelos de otimização, onde o roteamento de veículos se enquadra nos problemas clássicos dentro do gerenciamento logístico. O Problema de Roteamento de Veículos (PRV) é uma extensão do Problema do Caixeiro Viajante (PCV), ao adicionar novas restrições. O PRV é classificado como um problema NP-hard, ou seja, não existe um algoritmo que encontre a solução ideal em tempo polinomial. Nesse contexto as organizações com mais processos otimizados e custos reduzidos sobrevivem a concorrência. Dessa forma o roteamento de veículos é um dos maiores gargalos para roteirização para organizações e se enquadra nos problemas clássicos dentro do gerenciamento logístico. O presente trabalho aborda o desenvolvimento e implementação de métodos capazes de determinar rotas para diferentes veículos com capacidades distintas, o qual retornará uma solução para o roteamento de veículos. O estudo é baseado na formulação do modelo matemático, a utilização do software de otimização GUROBI, implementando heurística construtiva e duas meta-heurísticas para resolução do modelo e análise dos resultados obtidos, com intuito de buscar a minimização de custos da operação logística, ou seja, custos referentes ao frete e a geração da ordem de rotas.