Variantes do Problema de Roteamento de Veículos (PRV)

Como já foi mencionado anteriormente, o roteamento de veículos envolve a definição de rotas a serem percorridas por uma frota de veículos a fim de realizar a entrega ou coleta de produtos. No entanto, como existe no dia a dia das empresas? Será que é um problema relevante? Meu objetivo é tentar esclarecer um pouco essas dúvidas e explicar brevemente algumas variantes que podemos encontrar na prática das empresas.

As variantes surgem a partir de características ou situações específicas encontradas na prática. Nesse sentido, uma primeira variante aparece a partir das necessidades das empresas devido que ás vezes, é necessário realizar coleta ou entrega de produtos. Por exemplo, as empresas de correio têm um grande interesse em definir as melhores rotas para entregar as cartas e pacotes na cidade. Por outro lado, a empresa responsável pela limpeza da cidade, se interessa por definir as melhores rotas para coletar o lixo das casas. Do mesmo modo, também podem existir as duas atividades simultaneamente, por exemplo, quando uma empresa de refrigerantes deve atender a demanda das lojas e ao mesmo tempo coletar as garrafas vazias, necessárias para continuar sua produção de bebidas.

Outras variantes nascem dos requisitos impostos pelos clientes, por exemplo, existem algumas restrições chamadas de “janelas de tempo”, que são as faixas de tempo que o cliente impõe para receber sua encomenda ou pedido. Por exemplo, um supermercado que só recebe os produtos dos fornecedores durante a noite ou cedo pela manhã, ou uma pessoa que agenda a entrega de um produto um determinado dia durante a tarde, pois o resto da semana não estará em casa. Dessas situações surge a extensão chamada de PRV com janelas de tempo. Nesta variante, se o veículo chegar até o cliente antes da abertura da janela de tempo, o veículo deverá esperar ou ir até outro cliente.

Por fim, vale avisar que existem muitas outras variantes, mostrando a grande aplicabilidade e relevância prática do roteamento de veículos. Além disso, gostaria de esclarecer que não só se faz roteamento de caminhões ou veículos terrestres. Por exemplo, as empresas de petróleo que fazem exploração no mar, precisam definir as rotas para seus navios visitarem as plataformas para coletar o óleo cru e fazer as entregas nos terminais nas baías. Também, uma empresa de serviços emergenciais por meio de helicópteros deve definir a rota do helicóptero na hora de receber um chamado de emergência e além disso, definir o ponto até onde deve levar paciente que está sendo atendido.

Aldair