UTILIZAÇÃO DO SOFTWARE TSP SOLVER PARA ROTEIRIZAÇÃO EM UMA EMPRESA DE MANUTENÇÃO DE PISCINAS E BANHEIRAS DE HIDROMASSAGEM

Letícia de Oliveira dos Santos; Marcos dos Santos; Angélica Rodrigues de Lima

Sistema Eletrônico de Administração de Eventos da UFGD, v. 1, n. 1: I Simpósio Nacional de Engenharia de Produção

Letícia de Oliveira dos Santos, Marcos dos Santos, Angélica Rodrigues de Lima

Última alteração: 2021-02-08

Resumo

O presente artigo apresenta uma maneira de otimizar problemas que possam ser modelados matematicamente. O Problema do Caixeiro Viajante (PCV), representado em uma empresa que presta serviços de instalação e manutenção de piscinas e banheiras de hidromassagem, foi abordado neste artigo com o objetivo de encontrar o melhor caminho de roteirização para a instalação e manutenção de piscinas e banheiras de hidromassagem em bairros da cidade do Rio de Janeiro, onde o melhor caminho corresponde ao caminho de menor distância entre os bairros a serem percorridos pelo instalador a fim de prestar seus serviços, e a sede da empresa sem passar mais de uma vez no mesmo bairro. Com o intuito de solucionar este problema, optou-se pela utilização do software TSP Solver, que com seus resultados poderá trazer benefícios para a empresa otimizando o tempo de seus funcionários e o custo com combustíveis

Palavras-chave

Modelagem Matemática; Problema do Caixeiro Viajante (PCV); Software TSP Solver

Texto completo: PDF