Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

A otimização de percursos é de grande interesse para empresas e cooperativas que oferecem serviços baseados no uso de veículos para o transporte de pessoas ou de mercadorias, visto que podem levar a uma diminuição do tempo e do custo necessário para prestar um serviço e, consequentemente, elevar a lucratividade. Com o aumento da competitividade, as empresas cada vez mais estão sendo incentivadas a encontrar soluções e alternativas de planejamento do melhor uso dos recursos disponíveis.
O objetivo deste trabalho consiste em criar uma solução logística para a entrega de alimentos da Cooperativa Terra e Liberdade, que comercializa cestas de alimentos agroecológicos em São Paulo (SP). A proposta é aprimorar o processo de geração de rotas, que atualmente é totalmente manual e relativamente demorado, buscando otimizá-lo. Foi utilizada a linguagem de programação Python e a biblioteca OR-Tools, de código aberto do Google, que utiliza programação de restrições para estruturar e resolver problemas como o Problema do Roteamento de Veículos (PRV).
Como resultado, foi desenvolvido um protótipo de software que pode ser utilizado em uma aplicação comercial, com o propósito de auxiliar na roteirização automática das entregas realizadas pela Cooperativa. Além disso, a aplicação reduziu o tempo dedicado a atividade de planejamento logístico de 4 horas para aproximadamente 10 minutos. Os resultados deste estudo de caso mostraram que o uso do modelo PRV foi capaz de otimizar as rotas e reduzir os custos de transporte para a cooperativa. Além disso, a implementação do modelo também melhorou a eficiência operacional, reduzindo o tempo necessário para entregar os produtos aos clientes e melhorando a precisão das entregas. Com a implementação do modelo, será possível criar um histórico de rotas construídas, facilitando a gestão e organização do processo pela Cooperativa. O modelo mostrou-se uma ferramenta prática que trará impactos positivos para a operação da Cooperativa. Por fim, é importante destacar que o modelo também pode ser expandido para outras unidades.
Em conclusão, o problema de roteamento de veículos é uma ferramenta útil para resolver desafios logísticos em cooperativas, permitindo que elas otimizem as rotas de transporte, reduzam os custos e melhorem a eficiência operacional. A implementação de um modelo PRV pode trazer grandes benefícios para a cooperativa, permitindo maior acurácia na definição das rotas e economia no tempo de geração das mesmas.