APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE EM UM SUPERMERCADO DO MÉDIO PIRACICABA

Abstract

O cenário atual tem tornado o mercado bastante competitivo e os clientes estão cada vez mais exigentes, para permanecerem no mercado as organizações tem buscado a otimização dos processos. Com o intuito de atingir tal propósito as empresas têm investido em logística a fim de satisfazer os clientes e maximizar os lucros. Alguns dos princípios fundamentais na estratégia logística nas organizações é a redução de custos, tempo e distâncias, sendo estes os principais fatores para que a melhor rota possa ser definida. Desse modo o presente artigo tem por objetivo minimizar as distâncias percorridas por um entregador de um supermercado no Médio Piracicaba. A fim de atingir o objetivo, ou seja, encontrar a rota ótima foi realizado um estudo de caso de natureza aplicada com uma abordagem quantitativa, através do uso da metodologia do Problema do Caixeiro Viajante (PCV). Para solucionar o problema optou-se por utilizar o software CPLEX. A rota ótima encontrada foi analisada e considerada um bom resultado em relação à solução inicial.