APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE (PCV) EM UMA EMPRESA DO SETOR ESPECIALIZADO EM FIBRA

Abstract

A demanda por uma logística eficiente tem crescido ainda mais nos últimos tempos, tem-se buscado melhores rotas para minimizar os gastos com transporte e aumentar os lucros da empresa. Por isso, esse artigo se propôs a investigar seguinte pergunta-problema, como otimizar as rotas de entrega de uma empresa especializada em fibras utilizando o problema do caixeiro viajante? O presente trabalho teve como objetivo implementar o modelo matemático do caixeiro viajante. Estipulou-se três objetivos específicos, o primeiro deles foi descrever a logística das rotas de distribuição da empresa, o segundo foi utilizar o modelo matemático do problema do caixeiro viajante para encontrar a rota ótima e o terceiro foi utilizar o solver AMPL para resolver o PCV. Isso se justifica, pois, os gastos com transportes são elevados, dessa forma, as empresas precisam buscar formas de otimizar as rotas de transporte para aumentar seus lucros e a competitividade. Para realizar essa investigação realizou-se um estudo de caso a fim de otimizar os transportes na empresa de fibras do Vale do Aço. Foi possível determinar a rota ótima saindo da fábrica em Coronel Fabriciano, percorrendo todos os clientes, retornando novamente à fábrica. Após a implementação dessa rota será possível definir uma metodologia mais clara acerca da logística na empresa, permitindo minimizar os gastos com transportes.