DSpace/Manakin Repository

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

Mostrar registro simples

dc.description.resumo 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. pt_BR
dc.publisher.country Brasil pt_BR
dc.publisher.initials UFCG pt_BR
dc.subject.cnpq Engenharia de Produção. pt_BR
dc.citation.issue 9 pt_BR
dc.title Implementação de métodos para a resolução do problema de roteamento de veículos com frota homogênea. pt_BR
dc.date.issued 2021
dc.identifier.uri http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32594
dc.date.accessioned 2023-11-01T21:38:48Z
dc.date.available 2023-11-01
dc.date.available 2023-11-01T21:38:48Z
dc.type Artigo de Evento pt_BR
dc.subject Logística pt_BR
dc.subject Pesquisa operacional pt_BR
dc.subject Problema de roteamento de veículos - PRV pt_BR
dc.subject Meta-heurística pt_BR
dc.subject Problema do caixeiro viajante pt_BR
dc.subject Variable Neighborhood Search pt_BR
dc.subject Iterated Local Search pt_BR
dc.subject Logistics pt_BR
dc.subject Operational Research pt_BR
dc.subject Vehicle Routing Problem - PRV pt_BR
dc.subject Metaheuristic pt_BR
dc.subject Traveling salesman problem pt_BR
dc.rights Acesso Aberto pt_BR
dc.creator MORELLI, Laura Caligaris Perim.
dc.creator REIS, Jorge von Atzingen dos.
dc.publisher Universidade Federal de Campina Grande pt_BR
dc.language por pt_BR
dc.title.alternative Implementation of methods to solve the vehicle routing problem with a homogeneous fleet. pt_BR
dc.identifier.citation MORELLI, Laura Calligaris Perim; REIS, Jorge Von Atzingen dos. Implementação de métodos para a resolução do problema de roteamento de veículos com frota homogênea. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 9., 2021. Anais [...]. Caruaru - PE: UNIFAVIP, 2021. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32594 pt_BR


Arquivos deste item

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples

Buscar DSpace


Busca avançada

Navegar

Minha conta