PROBLEMA DO CAIXEIRO VIAJANTE APLICADO A UM SUPERMERCADO

Abstract

Mediante aos constantes avanços ocorridos no mercado, as organizações se veem em necessidade de adotar uma nova postura de atuação, afim de garantir produtividade, redução de custos e satisfação dos clientes simultaneamente. Diante desse cenário as empresas que desejam garantir vantagem competitiva frente aos seus concorrentes, investem cada vez mais em otimização. Dessa forma, este artigo apresenta a aplicação de um método de otimização conhecido como Problema do Caixeiro Viajante, que através de um sistema inteligente e estratégico permite criar rotas capazes de melhorar gradativamente os níveis de desempenho operacional da organização estudada. O principal objetivo da aplicação desta ferramenta é propor rotas de entrega para um supermercado localizado na Região do Médio Piracicaba, localizado no estado de Minas Gerais, que por meio da efetivação de um modelo computacional que utiliza de técnicas da pesquisa operacional, auxilia os tomadores de decisão tomar a decisão mais assertiva, no caso a melhor rota que consequentemente será a rota de menor distância. Para tanto, este artigo propõe uma metodologia classificada como aplicada, quantitativa, exploratória, bibliográfica e estudo de caso, onde através do software CPLEX Optimizer, foram analisados dezenove pontos e estabelecido a rota ótima para a realização das entregas do supermercado, obtendo uma economia significativa para a organização, uma vez que a mesma não utilizava nenhuma estratégica logística, realizando as entregas de forma empírica.