APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE PARA OTIMIZAR ROTA DE ENTREGA EM UMA DISTRIBUIDORA

Abstract

A logística, em função de sua relevância para a produção e de seu alto custo, pode ser uma área de atuação para que se obtenha melhores resultados. Um exemplo disso é o transporte, essencial para o processo produtivo e para obtenção de diferencial competitivo, no entanto, se configura como uma das mais onerosas atividades logísticas. Desta forma, o desenvolvimento de estratégias que proporcionem uma redução do tempo e da distância percorrida podem elevar a lucratividade e proporcionar vantagem competitiva. Isso se torna mais evidente em uma distribuidora, onde o transporte é uma das principais tarefas. Sendo assim, o presente trabalho resulta-se de um estudo de caso do processo de entrega em uma distribuidora situada na cidade de João Monlevade. Inicialmente, buscou-se coletar dados sobre o transporte de mercadorias, realizado pela organização, para a construção de um modelo matemático, de acordo com a metodologia do Problema do Caixeiro Viajante. Posteriormente, converteu-se essa modelagem em uma programação computacional a fim de se obter a rota ótima através do solver AMPL. Os resultados obtidos mostram uma expressiva redução da distância percorrida.