APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NA OTIMIZAÇÃO DE ROTAS EM UMA EMPRESA PRODUTORA DE ORGÂNICOS

Lais Brenda de Oliveira Lima; Luiza Abreu Medeiros; Carolina Lino Martins

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

Lais Brenda de Oliveira Lima, Luiza Abreu Medeiros, Carolina Lino Martins

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

Resumo

Este artigo apresenta um estudo de caso prático, que tem por objetivo a otimização da rota realizada diariamente pela frota de uma empresa produtora de orgânicos localizada em Campo Grande – MS. Para a modelagem matemática foi utilizado o Problema do Caixeiro Viajante Clássico, e o Solver do Excel como ferramenta de resolução da problemática, tornando possível traçar uma rota ideal, ou seja, um menor caminho saindo e retornando a origem, passando apenas uma vez em cada ponto de entrega. Por fim, foi feita a comparação do valor da rota realizada com a rota otimizada, a qual demostrou uma economia expressiva de mais de três mil reais ao ano para a empresa.

Palavras-chave

Problema do Caixeiro Viajante (PCV); Otimização de Rotas; Pesquisa Operacional; Agricultura Orgânica.

Texto completo: PDF