Artigo

PROCESSO DE TERCEIRIZAÇÃO E APLICAÇÃO DO PROBLEMA DO CAIXEIRO
VIAJANTE PARA OTIMIZAÇÃO DA MELHOR ROTA EM UMA EMPRESA
SALINEIRA DO RIO GRANDE DO NORTE.
Dayane Maria T. Palitot - [e-mail]
Mara Raquel de O. Rodrigues - mara_raquel20@hotmail.c
Ramon N. da Silva - [e-mail]
Resumo:
O presente artigo é um estudo de caso, aplicado numa empresa do ramo salineiro do estado do
Rio Grande do Norte, cujo objetivo é conhecer sobre o processo de terceirização que a empresa utiliza, além da implementação do problema do caixeiro viajante para a resolução de um problema de roteirização, visando minimizar e aperfeiçoar a rota de distribuição empregada pelo caminhão ao distribuir a mercadoria nas cidades do estado do RN. Com a ajuda da ferramenta LOGWARE, um software que define a melhor rota segundo dados e restrições fornecidos a ele, foi possível encontrar uma rota melhorada com diminuição do percurso e consequentemente redução nos custos logísticos envolvidos nesse aspecto estudado.
Palavras-Chave: Caixeiro viajante. Roteirização. Otimização. Logware
1. INTRODUÇÃO
Com o advento da globalização, atrelada à competitividade existente entre os mercados, as organizações passaram a sentir a necessidade de buscar novas maneiras de reduzir custo e aumentar a receita. Dessa forma, o surgimento de novas técnicas permitiu que fossem sendo criados métodos logísticos cada vez mais modernos e eficientes para ajudar as empresas a diminuir tempos e identificar e otimizar a melhor rota de distribuição dos seus produtos.
(ANDERSON et al. 2009).
Com base na necessidade da diminuição dos custos logísticos atrelados ao processo de distribuição do sal nas cidades do RN, o presente trabalho visa aperfeiçoar a rota de entrega já existente na empresa, melhorando-as através da aplicação do método do caixeiro Viajante para um único caminhão que faz o percurso e distribuição da mercadoria. Desse modo, será utilizado o auxilio do Software Logware, que