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 |