Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/26131
Document type: | Trabalho de Conclusão de Curso |
Access type: | Acesso Aberto |
Title: | Aplicabilidade do problema do caixeiro viajante na roteirização de visitas de representantes de empresas aos clientes |
Author: | Valeri, Túlio Ferreira |
First Advisor: | Marcolin, Carla Bonato |
First member of the Committee: | Pinto, Kleber Carlos Ribeiro |
Second member of the Committee: | Maia, Leonardo Caixeta de Castro |
Summary: | Este estudo aborda o Problema do Caixeiro Viajante - CV, e sua aplicabilidade no planejamento de rotas de representantes, tendo como objetivo aplicar a técnica PCV para reduzir os gastos de combustível, através de um planejamento de rotas que possibilite a redução das distâncias percorridas em visitas de um representante de produtos médicos aos seus clientes. Além de redução de custos operacionais para a empresa, é necessário programar rotas de percursos, horários, alocação, como aspectos da qualidade da logística. O Problema do Caixeiro Viajante (PCV) é um problema clássico de otimização combinatória e recebe este nome singular devido à analogia estabelecida com o movimento de um profissional que traça seu roteiro de viagem por diversas cidades a partir do seu ponto de origem, buscando a rota mais curta a percorrer, sem passar pelo mesmo local mais de uma vez. Na conclusão, após a aplicação do Problema CV, o caminho ótimo feito através do programa Solver que demorou 1 minuto e 10 segundos para ser resolvido pelo Excel no Notebook Dell Inspiron, Core I7-7500 CPU 2.9 GHz 7ª geração, com 16GB de memória RAM e SSD de 250GB Samsung. |
Abstract: | This study approaches the Traveling Salesman Problem - CV, and its applicability in the planning of representative routes, aiming to apply the PCV technique to reduce fuel expenses, through a route planning that allows the reduction of the distances traveled in visits from a medical product representative to your customers. In addition to reducing operating costs for the company, it is necessary to plan route routes, schedules, allocation, as aspects of logistics quality. The Traveling Salesman Problem (PCV) is a classic problem of combinatorial optimization and is named after the analogy established with the movement of a professional who traces his travel itinerary through several cities from his point of origin, searching for the route to go, without going through the same place more than once. In conclusion, after applying the CV Problem, the optimal path made through the Solver program which took 1 minute and 10 seconds to be solved by Excel in the Dell Inspiron Notebook, Core I7-7500 CPU 2.9 GHz 7th generation, with 16GB of RAM and Samsung 250GB SSD. |
Keywords: | Problema Caixeiro Viajante Redução de Distâncias Economia de Gastos |
Area (s) of CNPq: | CNPQ::CIENCIAS SOCIAIS APLICADAS::ADMINISTRACAO::ADMINISTRACAO DE EMPRESAS::ADMINISTRACAO FINANCEIRA |
Language: | por |
Country: | Brasil |
Publisher: | Universidade Federal de Uberlândia |
Quote: | VALERI, Túlio Ferreira. Aplicabilidade do problema do caixeiro viajante na roteirização de visitas de representantes de empresas aos clientes. 2019. 29 f. Trabalho de Conclusão de Curso (Graduação em Administração) - Universidade Federal de Uberlândia, Uberlândia, 2019. |
URI: | https://repositorio.ufu.br/handle/123456789/26131 |
Date of defense: | 9-Jul-2019 |
Appears in Collections: | TCC - Administração |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AplicabilidadeProblemaCaixeiro.pdf | 1.13 MB | Adobe PDF | ![]() View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.