Uma rota curta pode chegar depois do horário permitido, exigir um veículo que não comporta a carga ou encaminhar um técnico sem a habilitação necessária. Quando a empresa otimiza apenas a linha desenhada no mapa, pode transferir o custo para atrasos, retornos e remarcações. A melhor sequência depende do que a operação considera obrigatório e do que aceita negociar.
Este artigo apresenta um roteiro para especificar um problema de roteamento de veículos, conhecido pela sigla VRP. O foco é transformar restrições em critérios verificáveis, com exemplos de entregas e visitas empresariais. Os planos e valores usados a seguir são hipóteses didáticas, não resultados medidos de um projeto.
1. Decida o que significa uma rota melhor
Antes de escolher um algoritmo, escreva qual resultado deve melhorar. A empresa quer reduzir quilômetros, utilizar menos veículos, terminar mais cedo, cumprir horários ou equilibrar o trabalho? Esses objetivos podem competir. Uma solução que concentra todas as visitas em um veículo pode reduzir custos fixos e aumentar demais a duração daquele turno.
Defina uma prioridade entre os critérios. Segurança, limite legal aplicável e restrições físicas não devem ser transformados em pequenos custos que o sistema pode ignorar para economizar distância. Condições negociáveis precisam ter uma consequência reconhecida e autorização para sua flexibilização.
2. Entenda o problema de múltiplos veículos
O guia de VRP do OR-Tools apresenta a atribuição de visitas a uma frota segundo um objetivo de otimização. A formulação depende da função escolhida, e diferentes funções produzem noções diferentes de resultado melhor.
Para um gestor, isso significa que a ferramenta não descobre sozinha a prioridade da empresa. Ela precisa receber dados e regras suficientes para distinguir um plano desejável de um plano impossível. A qualidade da especificação participa diretamente da utilidade da resposta.
Não trate a solução calculada como uma ordem sem revisão. No início do projeto, compare o plano com o conhecimento operacional e registre quais situações ainda não estão representadas no modelo.
3. Construa a unidade correta de visita
Uma parada não é apenas um endereço. Ela possui uma tarefa, uma duração esperada, uma quantidade transportada ou consumida e condições de execução. Duas entregas no mesmo condomínio podem exigir acessos diferentes; duas visitas técnicas no mesmo cliente podem depender de profissionais distintos.
Registre o início e o fim permitidos, a necessidade de contato prévio e se a tarefa pode ser dividida. Se a equipe leva peças, indique a capacidade necessária. Se retorna com materiais, considere que a carga pode aumentar ao longo da rota.
Evite um cadastro que reúna todas essas informações em uma observação livre. O planejamento pode mostrar o texto ao operador, mas somente regras estruturadas conseguem participar de uma verificação automatizada.
4. Diferencie distância, deslocamento e serviço
O tempo da rota inclui deslocamento, execução e eventuais esperas. Um veículo que chega cedo pode precisar aguardar a abertura do cliente. Uma tarefa curta pode exigir uma descarga longa, e a duração varia conforme equipamento, acesso ou volume.
Uma matriz de deslocamentos também precisa informar sua origem e validade. Não misture tempos estimados em condições diferentes sem reconhecer a aproximação. Para um primeiro piloto, use uma referência consistente e compare seus desvios com observações autorizadas da operação.
Depois de cada execução, separe erro de estimativa e descumprimento de regra. O sistema pode ter montado um plano coerente com uma duração irreal. Corrigir a duração do atendimento é diferente de trocar a prioridade do algoritmo.
5. Modele janelas de atendimento com significado
A documentação de VRP com janelas temporais do OR-Tools mostra como tempos de viagem e intervalos permitidos participam do problema. No projeto empresarial, também é necessário definir qual instante deve respeitar o intervalo: chegada, início do serviço ou conclusão.
Se o cliente permite entrada até 11h e o serviço leva 40 minutos, terminar às 11h30 pode ser aceitável. Se ele exige liberação do local às 11h, o mesmo plano é inadequado. A frase “atender até 11h” não resolve a diferença.
Documente tolerâncias e quem pode autorizá-las. A falta de um horário não deve ser interpretada automaticamente como disponibilidade durante o dia inteiro.
6. Caso fictício: seis entregas da Vértice Distribuição
A Vértice Distribuição, empresa fictícia, estuda seis entregas em dois veículos. Cada veículo suporta seis unidades de carga. As demandas são 2, 2, 1, 3, 2 e 2 unidades, totalizando 12. A primeira conferência mostra que a capacidade total da frota coincide com a demanda, mas isso ainda não comprova que os horários e acessos possam ser cumpridos.
Para discutir critérios, a equipe prepara três planos simulados. As distâncias não resultam de uma matriz geográfica publicada: são números de exercício. O plano A percorre 58 quilômetros e viola duas janelas; o B percorre 72 e não viola as restrições definidas; o C percorre 82 e também é viável, mas termina mais cedo.
O exemplo ensina a comparar alternativas. Ele não afirma qual seria a rota ótima de uma cidade real nem promete uma economia obtida pelo software.
7. Faça a comparação de custo sem esconder inviabilidade
| Plano hipotético | Distância | Janelas violadas | Custo variável a R$ 3/km | Custo com dois veículos a R$ 80 cada | Leitura possível |
|---|---|---|---|---|---|
| A | 58 km | 2 | R$ 174 | R$ 334 | Menor custo aparente, plano inadequado |
| B | 72 km | 0 | R$ 216 | R$ 376 | Candidato se cumprir os demais critérios |
| C | 82 km | 0 | R$ 246 | R$ 406 | Pode interessar se terminar cedo tiver valor |
Os valores da tabela consideram somente as premissas mostradas. Não incluem pedágio, tempo extra, depreciação ou outros custos. A diferença entre B e C é de R$ 30 no modelo simplificado. Cabe à operação avaliar se a diferença de conclusão compensa esse valor.
Se a janela é obrigatória, o plano A não deve ganhar por receber apenas uma penalidade pequena. A classificação precisa respeitar o acordo feito na especificação.
8. Explique por que uma visita ficou sem alocação
Um plano pode ser inviável porque há mais demanda do que capacidade, horários incompatíveis ou uma tarefa que exige um único veículo indisponível. A resposta útil não é apenas “erro ao otimizar”. O operador precisa reconhecer qual restrição impede a solução.
Separe visitas não alocadas de visitas canceladas. A primeira condição representa trabalho que continua pendente. Uma tentativa de cálculo não deve avisar ao cliente que sua solicitação foi cancelada ou concluída.
No piloto da Vértice, acrescente uma sétima entrega de duas unidades. A demanda passa de 12 para 14. Sem permitir retorno para recarga ou outro veículo, a capacidade original é insuficiente. O sistema deve mostrar essa condição e oferecer caminhos de decisão, não produzir um plano que sobrecarregue a frota.
9. Trate mudanças depois da saída
Reotimizar toda a operação após uma ocorrência pode prejudicar compromissos já comunicados. Um motorista pode estar a caminho, e um técnico pode ter iniciado uma tarefa. Defina quais etapas ficam fixas e quais podem ser reorganizadas.
Uma política de piloto pode congelar a visita em execução e a próxima parada confirmada, recalculando o restante. Outra operação pode adotar um comportamento diferente. O importante é que o sistema não altere silenciosamente uma promessa que já foi aceita por pessoas.
Registre a versão do plano, o motivo da revisão e os efeitos ainda não comunicados. Planejar e informar a nova sequência são etapas distintas. A interface precisa mostrar quando a comunicação está pendente.
10. Preserve a intervenção operacional
O planejador deve permitir revisão, mas uma alteração manual precisa passar pelas mesmas verificações importantes. Arrastar uma visita para outro veículo não deve eliminar uma restrição de capacidade ou de habilitação.
Quando houver exceção autorizada, registre o alcance e a justificativa. Depois confira se a exceção alterou apenas aquela tarefa ou uma regra permanente do cadastro. Misturar essas duas coisas faz um improviso de um dia virar política sem aprovação.
No acompanhamento, compare o plano aceito com a execução. Diferencie mudança solicitada pelo cliente, erro cadastral, atraso de deslocamento e estimativa inadequada de serviço. Esse aprendizado melhora o modelo sem atribuir toda divergência a quem executou a rota.
11. Escreva critérios de aceite verificáveis
Monte um conjunto pequeno com restrições conhecidas. O aceite deve confirmar que nenhum veículo supera sua capacidade, cada visita possui no máximo uma atribuição válida, as janelas respeitam o instante definido e os trabalhos sem solução permanecem identificáveis.
Teste pelo menos uma impossibilidade deliberada. Se o conjunto nunca contém uma situação inviável, ele não demonstra a qualidade da explicação quando a frota é insuficiente. Inclua também uma alteração manual e uma revisão com rota iniciada.
Para desempenho, defina o tempo máximo de cálculo esperado para o volume do piloto e o que fazer quando esse limite é atingido. A aplicação pode apresentar uma solução viável encontrada dentro do prazo sem afirmar que ela é a melhor solução matematicamente possível.
12. Oficina: represente um dia de operação
Escolha de seis a dez visitas fictícias ou dados autorizados de um dia. Registre local, carga, duração, horário e restrição de veículo. Antes de usar um solucionador, peça a duas pessoas que montem planos independentes e expliquem suas prioridades.
Confronte as diferenças. Uma pessoa talvez minimize distância; outra proteja o cliente com horário mais restrito. Transforme essas preferências em regras explícitas e separe o que é obrigatório do que pode ser negociado.
Depois introduza três mudanças: uma tarefa nova, um veículo indisponível e uma duração maior que a prevista. Registre a resposta desejada em cada situação. O resultado da oficina é uma especificação de decisão, que permite avaliar uma ferramenta pronta ou orientar um desenvolvimento.
Checklist antes do piloto
- O objetivo principal está escrito e priorizado.
- Restrições obrigatórias são distinguíveis de preferências.
- Cada visita possui demanda e duração reconhecidas.
- As janelas definem chegada, início ou fim do serviço.
- A matriz de deslocamento tem origem e validade conhecidas.
- Capacidade e particularidades dos veículos foram cadastradas.
- Visitas não alocadas continuam visíveis como pendências.
- A operação consegue explicar uma solução inviável.
- Revisões preservam tarefas iniciadas ou confirmadas conforme a regra.
- Alterações manuais são revalidadas antes do aceite.
Perguntas frequentes
A menor quilometragem sempre reduz o custo total?
Não. Horas adicionais, retornos, frota utilizada e compromissos de serviço podem alterar o custo. Compare o percurso completo e mantenha explícitas as exclusões do modelo financeiro.
O sistema pode garantir a rota ótima em qualquer situação?
O resultado depende do modelo, do método e do tempo de cálculo. Defina critérios de viabilidade e qualidade úteis para a operação, sem prometer uma superioridade matemática que não foi demonstrada.
Posso permitir que a equipe altere a rota calculada?
Sim, se isso fizer parte da governança. A alteração deve passar por verificações e preservar o contexto das promessas já comunicadas. O operador precisa enxergar a consequência da mudança antes de confirmá-la.
Leve o planejamento para a execução
Para acompanhar o que ocorreu depois do despacho, consulte dashboard de logística e entregas. Para organizar evidências do trabalho realizado, veja operações de campo com registro de execução.
Se sua empresa monta rotas por ajustes manuais recorrentes, avalie o contexto de automação e integração de sistemas. Um dia representativo, suas restrições e os motivos das mudanças ajudam a definir se uma ferramenta existente atende ou se existe uma necessidade de projeto específico.
Modelo para aplicar na sua empresa
Baixar o checklist de otimização de rotas com restrições VRP. Use-o para registrar evidências, responsáveis e pendências da avaliação.
Fontes consultadas
Revisão documental: 18/11/2026. Cenários e números didáticos não representam resultados medidos de clientes. A aplicação exige conferir a documentação e as condições do projeto.



