Tamanho da fonte:
APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NA OTIMIZAÇÃO DE ROTAS EM UMA EMPRESA PRODUTORA DE ORGÂNICOS
Ú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