Use este identificador para citar ou linkar para este item: https://repositorio.ufu.br/handle/123456789/26131
Tipo do documento: Trabalho de Conclusão de Curso
Tipo de acesso: Acesso Aberto
Título: Aplicabilidade do problema do caixeiro viajante na roteirização de visitas de representantes de empresas aos clientes
Autor(es): Valeri, Túlio Ferreira
Primeiro orientador: Marcolin, Carla Bonato
Primeiro membro da banca: Pinto, Kleber Carlos Ribeiro
Segundo membro da banca: Maia, Leonardo Caixeta de Castro
Resumo: 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.
Palavras-chave: Problema Caixeiro Viajante
Redução de Distâncias
Economia de Gastos
Área(s) do CNPq: CNPQ::CIENCIAS SOCIAIS APLICADAS::ADMINISTRACAO::ADMINISTRACAO DE EMPRESAS::ADMINISTRACAO FINANCEIRA
Idioma: por
País: Brasil
Editora: Universidade Federal de Uberlândia
Referência: 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
Data de defesa: 9-Jul-2019
Aparece nas coleções:TCC - Administração

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
AplicabilidadeProblemaCaixeiro.pdf1.13 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.