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

Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32594

Full metadata record

DC Field	Value	Language
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
Appears in Collections:	Anais do Simpósio de Engenharia de Produção SIMEP

Files in This Item:

File	Description	Size	Format
IMPLEMENTAÇÃO DE MÉTODOS PARA A RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO - ANAIS IX SIMEP ARTIGO 2021.pdf	Implementação de métodos para a resolução do problema de roteamento de veículos com frota homogênea. - Anais IX Simep Artigo 2021	168.73 kB	Adobe PDF	View/Open

Show simple item record