Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32594
Title: | Implementação de métodos para a resolução do problema de roteamento de veículos com frota homogênea. |
Other Titles: | Implementation of methods to solve the vehicle routing problem with a homogeneous fleet. |
???metadata.dc.creator???: | MORELLI, Laura Caligaris Perim. REIS, Jorge von Atzingen dos. |
Keywords: | 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 |
Issue Date: | 2021 |
Publisher: | Universidade Federal de Campina Grande |
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 |
???metadata.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. |
Keywords: | 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 |
???metadata.dc.subject.cnpq???: | Engenharia de Produção. |
URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32594 |
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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.