Otimização logística para roteirização de coleta e entrega de correspondências e pequenas encomendas através da solução heurística do problema do caixeiro viajente (PCV): o caso da AR Express.

Abstract

A comunicação das empresas com seus stakeholders nem sempre são supridas com os meios que a tecnologia nos proporciona como: e-mail’s, telefones e skypes. Existem correspondências e produtos que precisam ser entregues e recebidos cotidianamente, no entanto, essas necessidades nem sempre são atendidas pela Empresa de Correios e Telégrafos. No obstante, este trabalho visou o desenvolvimento de uma solução de roteirização por meio do método heurístico do Problema do Caixeiro Viajante (PVC), objetivando minimizar as rotas e custos de coleta e entrega de correspondências e/ou pequenas encomendas de um setor especifico de uma pequena empresa prestadora de serviços de internet que faz a entrega de coleta e entrega de correspondências e pequenas encomendas do município de Caruaru-PE. Além de propor um modelo que otimizasse a relação tempo e custo, este trabalho procurou analisar como se dá o planejamento de roteiros para entregas das empresas e autônomos que trabalham entregando pequenos produtos e correspondências no citado munícipio. Inicialmente, utilizou-se de um levantamento bibliográfico a respeito do assunto em epigrafe, bem como se identificou os softwares de roteirização já tão comum no mercado brasileiro para ao auxilio nas decisões de roteiros. Trata-se de um trabalho realizado através da estratégia de um estudo de caso, na empresa Ar Express, situada no município de Caruaru - PE. Os resultados apontaram que o melhor modelo a ser aplicado visando à solução dos problemas de roteirização de veículos, é o Modelo de Pontos de Origem e Destinos Coincidentes, onde a rota seria traçada de tal modo que os caminhos não se cruzassem, buscando maximizar o PCV, de forma heurística, via manutenção de um roteiro em formato de lágrima. Para tal utilizou-se como suporte o Google Maps, não sendo necessário o uso de softwares sofisticados que são comercializados no mercado, porque a atividade não tem a abrangência que justifique o alto investimento com este recurso. Pode-se afirmar que a solução proposta facilitou o trabalho do operador logístico evitando retrabalhos, diminuindo os tempos de entregas e os custos operacionais.