Última alteração: 2021-02-08
Resumo
O objetivo deste artigo é encontrar um caminho ótimo para as rotas de trabalho nos dias de recebimento de pagamento da empresa Artes da Fazenda - Doces e Biscoitos, localizada em Campo Grande – MS. Foi utilizado o Problema do Caixeiro Viajante de modo a obter a menor distância entre a casa da microempreendedora e os locais de venda, visando percorrer apenas uma vez por cada ponto e retornar para a casa da mesma ao final da trajetória. Como os trajetos eram feitos sem embasamento, foi preciso fazer um mapeamento dos locais a serem percorridos, e para isso fez-se o uso primeiramente, do software Google Maps, afim de obter a distância entre os pontos. A execução do PCV foi com a utilização da formulação matemática de Dantzig, Fulkerson e Johnson, e sua otimização com a ferramenta do Microsoft Excel, o Solver. A resolução desse problema foi de grande relevância para a empresa e pode ser utilizada como modelo para outras, pois com a rota ideal estabelecida foi possível adquirir uma melhor logística, economizando tempo e custo com combustível.