Guia
Como otimizar rotas de coleta com janela de horário
Por MoveControl · · 7 min de leitura
Resposta rápida
Otimizar uma rota de coleta é definir a ordem das paradas que atende todos os clientes dentro da janela de horário de cada um e traz o motorista de volta à base no prazo, rodando o mínimo possível. A distância importa, mas as restrições de horário vêm primeiro: uma rota curta que chega fora da janela não serve.
Por que a rota mais curta nem sempre é a melhor
Quando se fala em otimizar rotas, a primeira ideia é encontrar o menor caminho que passa por todos os endereços. Esse é o clássico problema do caixeiro-viajante. Na prática de uma operação de coletas, ele é só o começo, porque os clientes não estão disponíveis o dia inteiro e o motorista não pode rodar até a hora que quiser.
Imagine duas empresas vizinhas: uma só libera volumes até as 11h e a outra só a partir das 15h. A rota mais curta passaria pelas duas em sequência, mas em uma delas o motorista chegaria na hora errada. O resultado é voltar depois, rodar mais e ainda correr o risco de perder a coleta.
As restrições que mudam a ordem das paradas
Em pesquisa operacional, esse tipo de caso é conhecido como problema de roteamento de veículos com janelas de tempo. Para uma operação de coletas, as restrições mais comuns são estas:
- Janela de horário do cliente: o intervalo em que ele pode entregar os volumes. Chegar antes significa esperar; chegar depois pode significar perder a coleta.
- Prazo de retorno à base: o horário em que o motorista precisa estar de volta, por exemplo para os volumes seguirem no próximo despacho.
- Tempo de atendimento: cada parada consome minutos para estacionar, conferir e carregar. Somados, eles pesam tanto quanto o deslocamento.
- Tempo de deslocamento real: a distância em quilômetros não diz tudo, porque trânsito e horário mudam o tempo de um mesmo trecho.
Como avaliar se uma rota está boa
Uma boa forma de avaliar é comparar a ordem que o motorista faria hoje com uma ordem sugerida, olhando sempre os mesmos pontos:
- Quantas paradas ficariam fora da janela de horário em cada ordem.
- Quantos minutos de atraso somados cada ordem gera.
- Se o motorista volta à base antes do prazo.
- Só depois disso, quantos quilômetros cada ordem roda.
Essa ordem de prioridade evita a armadilha de economizar dois quilômetros e perder uma coleta. Também ajuda a explicar a mudança para o motorista, que conhece a região e precisa entender o motivo da nova sequência.
Por que previsibilidade importa
Alguns métodos de otimização usam componentes aleatórios e podem sugerir rotas diferentes para os mesmos dados a cada execução. Em uma operação do dia a dia isso gera desconfiança: se o sistema muda de ideia sem que nada tenha mudado, fica difícil conferir a sugestão. Um otimizador determinístico devolve sempre a mesma rota para a mesma entrada, o que torna o resultado auditável.
E quando chega um pedido com a rota em andamento?
Otimizar de manhã não resolve o dia inteiro. Pedidos novos chegam com os motoristas já na rua, e a pergunta passa a ser quem deve atendê-los. O motorista mais próximo nem sempre é a resposta. Vale comparar o desvio em minutos e quilômetros, se o endereço está no caminho que ele já faria, quanto atraso o encaixe causa nas paradas seguintes e quanta folga sobra até o prazo de retorno.
No MoveControl, a otimização de rotas compara a ordem atual com a sugerida respeitando janelas e prazo de retorno, e a sugestão de melhor motorista usa esses quatro critérios para os encaixes.
Checklist para começar
- Registre a janela de horário real de cada cliente, e não a que se imagina.
- Defina o prazo de retorno à base de cada motorista.
- Meça o tempo médio de atendimento por cliente: alguns demoram bem mais que outros.
- Compare rota atual e rota sugerida antes de mudar a rotina do motorista.
- Revise as janelas de tempos em tempos: clientes mudam de horário.
