Ir para o conteúdo

Otimização de rotas

Criamos um modelo que planeia viagens de acordo com as suas regras, mas a decisão cabe a quem faz o planeamento. Para a Fokker, criámos uma ferramenta para planear ordens de trabalho e capacidade.

A Fokker planeia antecipadamente ordens de trabalho, peças e capacidade com a ferramenta de planeamento que desenvolvemos

A ferramenta combina dados históricos de manutenção, dados de sensores e dados operacionais para coordenar pessoas, peças e capacidade dos hangares. Sem rotas, mas com a mesma questão: como distribuir da melhor forma a capacidade limitada.

Leia o caso de estudo

Quanto tempo demora a planear as rotas de amanhã?

Um planeador experiente conhece os clientes e as estradas, mas, à medida que aumentam as moradas, as janelas horárias e os veículos, o problema torna-se demasiado complexo para resolver de cabeça. Um modelo avalia diferentes opções e apresenta a melhor.

Agende uma conversa

Um planeamento de rotas que conhece as suas regras, com o planeador a tomar as decisões

Fale connosco sobre o seu planeamento

Regras como elementos de construção

Janelas horárias, capacidade de carga, tempos de condução e de repouso, clientes habituais de cada motorista e veículos que não podem aceder a todas as zonas.

Recolhas e entregas

Viagens com cargas e descargas, fluxos de retorno e vários depósitos, tudo num único plano.

Replanear ao longo do dia

Uma encomenda urgente ou um engarrafamento: o modelo recalcula o resto do dia e deixa o planeador escolher.

Distribuir a capacidade

Tal como coordenámos pessoas, peças e capacidade dos hangares para a Fokker, distribuímos veículos e motoristas pelas encomendas.

Recalcular o planeamento de ontem antes de o modelo planear o de amanhã

  1. Regras e dados

    Definimos as regras com os responsáveis pelo planeamento e reunimos pedidos, moradas e dados de viagens anteriores.

  2. Recalcular o passado

    O modelo planeia um período em que as viagens já foram realizadas, e comparamos o seu plano com o que realmente aconteceu.

  3. Ao lado de quem planeia

    Primeiro, apresenta uma proposta a quem faz o planeamento. Depois, é integrado no software de planeamento, usando as correções para aprender.

Quão complexo tem de ser o planeamento de rotas para justificar um modelo?

Avalie numa conversa

Adequado se

Planeia diariamente percursos para muitos endereços, distribuídos por vários veículos, com janelas horárias ou limites de capacidade, e o planeamento depende atualmente de um ou dois planeadores experientes.

Não é adequado se

Percorre as mesmas rotas fixas todos os dias ou visita apenas alguns endereços. Nesse caso, um planeador de rotas convencional ou uma lista fixa de percursos é suficiente.

O que determina a dimensão

O número de endereços e veículos, a quantidade de regras, a necessidade de replanear durante o dia e o software de planeamento com que o modelo tem de trabalhar.

O modelo substitui o trabalho do planeador?

Não. O planeador conhece exceções que não constam de nenhum ficheiro. O modelo faz os cálculos e apresenta propostas; o planeador ajusta-as e toma as decisões.

Planear com base na experiência, usar um planeador de rotas padrão ou criar um modelo de otimização próprio?

Planear com base na experiência

Escolha esta opção se houver poucos endereços e a pessoa responsável pelo planeamento conseguir acompanhar tudo. O risco está na dependência dessa pessoa.

Um planeador de rotas padrão

Escolha esta opção se os seus requisitos forem comuns: janelas horárias, capacidade e tempos de deslocação. Os acordos específicos com clientes muitas vezes não têm lugar neste tipo de solução.

Um modelo de otimização próprio

Escolha esta opção se os seus requisitos forem diferentes dos habituais ou se o planeamento tiver de funcionar com outros sistemas. O nosso conselho: comece por um depósito.

Já desenvolvemos ferramentas de planeamento para mobilidade e manutenção

Para a Fokker, desenvolvemos uma ferramenta de planeamento e, para a GVB, uma aplicação web que permite aos especialistas em transportes comunicar quais as paragens que deixaram de estar em serviço. A Data Science Lab existe desde 2016 e é Microsoft Partner e Databricks Partner.

Agende uma reunião para nos conhecermos

Começamos por falar sobre como é feito hoje o planeamento de amanhã

Stef Stoelwinder

Stef Stoelwinder

Business Development

Stef é o seu ponto de contacto. Na primeira conversa, falamos dos seus trajetos, das suas regras e dos pontos em que o planeamento enfrenta dificuldades atualmente.

Que parte do seu planeamento de rotas gostaria que analisássemos primeiro?

Indique quantas moradas e veículos inclui no planeamento e que software utiliza. Respondemos por email ou agendamos uma primeira conversa.

Introduza um endereço de e-mail válido.

Diga-nos como podemos ajudar.

Perguntas frequentes

A otimização de rotas determina automaticamente que veículo visita cada morada e por que ordem, cumprindo as regras e reduzindo ao mínimo as deslocações e os tempos de espera. Na literatura especializada, isto chama-se vehicle routing problem.

Pode conhecer mais aplicações em aplicações de IA.

Ambas. O planeamento em si é um problema de otimização resolvido por um solver. O machine learning ajuda a preparar os dados de entrada, por exemplo, prevendo os tempos de condução e de paragem com base em viagens anteriores.

Em conjunto, produzem um plano que também funciona na prática.

Encomendas com morada, quantidade e janela horária; veículos com a respetiva capacidade; motoristas e os seus horários; e tempos de viagem entre moradas. Os registos de viagens anteriores ajudam a estimar corretamente os tempos de paragem.

Começamos por ver que dados já existem.

Muitas vezes, sim, desde que o software consiga exportar encomendas e importar um plano. Nesse caso, o modelo faz os cálculos em segundo plano e quem planeia continua a trabalhar no ecrã habitual.

Verificamos essa possibilidade para cada software antes de desenvolver seja o que for.

Sim. Perante uma encomenda urgente, uma avaria num veículo ou um atraso, recalcula o resto do dia, mantendo como fixas as viagens já em curso.

Quem planeia vê a proposta e decide.

A otimização de rotas trata das viagens e da sua sequência. Para horários de trabalho, produção ou manutenção, leia sobre otimização do planeamento com IA.

A abordagem é semelhante: primeiro as regras, depois o modelo.

Acordamos antecipadamente o que importa medir: quilómetros percorridos, entregas dentro do prazo e utilização dos veículos. Pode acompanhar estes indicadores num dashboard de logística, antes e depois da implementação.

Assim, vê a diferença nos seus próprios números.

Sim. Se souber melhor quantas encomendas são esperadas por região, pode planear os veículos e os motoristas com mais antecedência. Leia sobre forecasting e o setor da mobilidade e logística.

A previsão e o planeamento reforçam-se mutuamente.