Unidade 5 / 11

Otimização de rota e entrega na última milha

Ganhos:

  • Capacidade de compreender os conceitos de roteirização de veículos (VRP), janela de tempo, restrição de capacidade e última milha e utilizar inteligência artificial para gerar cenários de rota
  • Capacidade de comparar o equilíbrio entre combustível, distância, tempo de entrega e satisfação do cliente com base em cenários com suporte de inteligência artificial
  • Capacidade de manter que a rota sugerida pela inteligência artificial está sujeita à aprovação do planejador em termos de direitos de freio do motorista, tráfego e realidades do local

Tirar um produto do armazém e colocá-lo nas mãos do cliente é a etapa mais visível e muitas vezes a mais cara da cadeia de abastecimento. Em particular, a última milha – o trecho que vai do centro de distribuição até o cliente final – é responsável pela maior parte do custo total de transporte; porque consiste em pequenas entregas espalhadas por endereços individuais, janelas de tempo e tráfego estreitos. A otimização de rotas – planejar quais paradas os veículos visitarão e em que ordem – é a alavanca mais poderosa para reduzir esse custo e tempo. É aqui que a IA realmente brilha: ela leva em conta simultaneamente dezenas de veículos, centenas de paradas, janelas de tempo e capacidades, gerando cenários de rotas plausíveis em segundos – um trabalho que levaria dias para um ser humano fazer manualmente. Mas o caminho seguido pela IA é uma solução matemática; A viagem não pode ser iniciada sem que o planejador adicione restrições como direitos de freio do motorista, tráfego real, informações de campo e prioridade do cliente.

Linguagem do problema da rota

No centro deste campo está o Problema de Roteamento de Veículos (VRP): o problema dos veículos que saem de um armazém e retornam a todas as paradas com o menor custo total (distância, tempo ou combustível). O VRP tem várias limitações críticas:

Restrição de capacidade: O volume/peso que cada veículo pode transportar é limitado; a rota não pode exceder isso. Janela de tempo: O intervalo de tempo permitido durante o qual uma parada pode receber serviço; Por exemplo, uma mercearia só aceita mercadorias entre as 8h00 e as 11h00. Tempo de trabalho do motorista: Tempo máximo legal de condução e pausas obrigatórias. Prioridade: Algumas entregas (cadeia de frio, urgente, cliente VIP) devem ocorrer antes de outras. A IA pode equilibrar todas essas restrições de uma só vez – mas somente se você as informar com exatidão. Qualquer restrição que você não menciona significa uma rota inviável.

Dica: No prompt da rota, digite as restrições uma por uma: capacidade do veículo, janela de tempo de cada parada, necessidade de pausa do motorista, entregas prioritárias. A restrição ausente faz com que a IA produza uma rota perfeita no papel, mas impraticável no campo.

Três coisas para equilibrar: custo, tempo, satisfação

A otimização de rotas equilibra objetivos concorrentes, não apenas um. Queremos que os custos com combustível/distância sejam minimizados; Mas o caminho mais curto pode significar a última entrega para alguns clientes. Queremos que o prazo de entrega seja curto; Mas chegar rapidamente a cada cliente exige mais veículos e custos. Queremos que a satisfação do cliente seja elevada; Chegar na hora certa dentro de uma janela de tempo estreita garante isso, mas restringe a rota. Não existe uma solução única “correta” neste triângulo; Um saldo é escolhido de acordo com a prioridade do seu negócio. O aspecto mais valioso da IA ​​é que ela demonstra esse equilíbrio com cenários: “A rota mais barata é esta, a rota mais rápida é esta, a rota mais equilibrada é esta”. A decisão é tomada por você que conhece a prioridade do negócio.

Passo a passo: Estudo de rota com IA

  1. Prepare dados de parada. Endereço/região (código anônimo), quantidade de entrega, janela de tempo, prioridade.
  2. Insira a restrição da sua frota. Quantos veículos, capacidade de cada um, depósito de saída, regra de quebra do motorista.
  3. Especifique o destino. A prioridade é custo, tempo ou satisfação? Diga claramente à IA.
  4. Crie um cenário. Pergunte pelas opções de rota mais baratas/rápidas/mais estáveis.
  5. Filtro de campo. Adicione manualmente fatos locais, como obras rodoviárias conhecidas, congestionamentos de trânsito, problemas de estacionamento, etc.
  6. Aprovação do planejador. Verifique os direitos do condutor e a real aplicabilidade; confirmar rota final.
Cuidado: O cálculo de tráfego e distância da IA ​​é baseado nos dados que ela alimenta. Se não houver dados de tráfego em tempo real, a IA assume uma “estrada vazia” e calcula os tempos de forma otimista. O motorista em campo conhece uma obra na estrada que a IA não conhece. É por isso que o feedback do motorista e do planejador é uma parte indispensável da rota.

três mini cases

Caso 1 — Falha na entrega diminuindo com a janela de tempo. Uma empresa de entregas estava enfrentando repetidas “falha nas entregas” ao tentar fazer entregas durante horários em que os clientes não estavam em casa; Cada tentativa fracassada ocorreu uma segunda vez, o que significa um custo extra. O planejador coletou a janela de tempo preferida de cada parada e a forneceu à IA. A IA reconstruiu rotas de acordo com essas janelas. A taxa de entrega bem-sucedida na primeira tentativa aumentou de 78% para 94%; O custo caiu significativamente na segunda vez. Janelas estabilizadas por IA; o homem fez o trabalho de recolher as janelas.

Caso 2 — Escolha consciente com cenários. Uma distribuidora de alimentos atendia 90 paradas com 6 veículos. A IA apresentou três cenários: rota mais barata (economia de 12% em combustível, mas algumas entregas mudam para a tarde), rota mais rápida (todas as entregas antes do meio-dia, mas é necessário mais 1 veículo), rota equilibrada. O gerente sabia que os produtos da cadeia de frio deveriam sair antes do meio-dia, então escolheu não exatamente a opção “mais barata”, mas o cenário equilibrado que priorizava os produtos frios. Opções oferecidas pela IA; O conhecimento prioritário estava em humanos.

Caso 3 — Plano que não prejudica os direitos dos motoristas. Um analista queria implementar a rota mais eficiente que a IA produzisse; no entanto, a rota exigia que o motorista dirigisse por 6 horas sem parar. Isso era ilegal e perigoso. O planejador adicionou a restrição de quebra obrigatória e reproduziu a rota; O rendimento caiu ligeiramente, mas o plano tornou-se legal e seguro. O direito humano supera o ótimo matemático.

Quatro modelos copiáveis

1) Cenário básico da rota:

Sua função: assistente de planejamento de distribuição. Armazém: [código de localização]. Veículos: 6 cada, [capacidade]. As paradas estão abaixo: código anônimo, valor da entrega, janela de tempo, prioridade. Regra do motorista: pausa obrigatória de 45 minutos em 4,5 horas. Tarefa: sugerir um plano de rota que atenda às restrições; Forneça a ordem das paradas e o tempo estimado de chegada de cada veículo. Avisar se houver uma restrição inaplicável.

2) Comparação de três alvos:

Gere três cenários de rota com os mesmos dados de parada e frota: (1) menor combustível/distância, (2) conclusão mais cedo, (3) equilibrada. Distância total, tempo estimado, número de veículos necessários e risco pendente para cada um. Não faça uma escolha clara; Eu escolherei.

3) Prioridade e restrição da cadeia de frio:

As seguintes paradas [códigos] contêm produtos da cadeia de frio e devem ser entregues no máximo até às 12h. Construa a rota de forma que não viole esta restrição; Se a violação for inevitável, indique claramente em que parada e por quê.

4) Texto de informações do motorista:

Escreva um resumo curto e claro que transmita ao motorista a seguinte rota: ordem das paradas, horários estimados de chegada, parada para descanso e cuidados (rua estreita, janela de tempo). Mantenha-o simples e legível. Anote que o motorista confirmará as condições reais do tráfego/estrada.

Alerta fraco / Alerta forte

Alerta fraco:

Encontre o caminho mais curto.

Quantos veículos, que capacidade, que janela de tempo, que prioridade não está claro. O resultado não é aplicável.

Alerta poderoso:

Sua função: assistente de planejamento de distribuição. 4 veículos (1.200 kg cada), saindo de um único armazém. 60 paradas: código, peso, janela de tempo, prioridade adicionada. Os itens frios devem ser retirados antes das 12h. O motorista deve fazer uma pausa de 4,5 horas. Dê 2 cenários: menor distância e mais estável; Sinalizar violações de restrição. A escolha é minha.

alvo

custo de combustível

Velocidade de entrega

satisfação do cliente

distância mais curta

mais baixo

Variável

Algumas entregas atrasadas

Conclusão mais rápida

alto

melhor

Alto, mas caro

fiel à janela de tempo

médio

médio

mais alto

equilibrado

médio-baixo

bom

bom

Erros comuns

  • Faltando as restrições. Se a janela de tempo, a capacidade e as regras de intervalo não forem fornecidas, o caminho será bom no papel, mas impraticável no terreno.
  • Supondo que o tráfego seja uma "estrada vazia". Se não houver dados em tempo real, os tempos são optimistas; Verificação do driver necessária.
  • Focando em um único alvo. Somente a rota mais barata pode vitimar a rede de frio ou o cliente VIP.
  • Esmagando os direitos dos motoristas. A rota “produtiva”, sem pausas ou horas extras, é ilegal e perigosa.
  • Ignorando falha na entrega. Se a janela de tempo não for cumprida, as segundas execuções inflacionarão o custo oculto.
Dica: Faça uma “verificação de campo” de 5 minutos com os motoristas antes de iniciar a rota: há alguma obra na estrada que eles conheçam, problemas de estacionamento, clientes difíceis? Esse feedback adiciona realidades à rota que a IA não consegue ver com os dados e aumenta significativamente o sucesso da entrega.

Resumindo

A última milha é cara e a otimização da rota é a alavanca mais poderosa para reduzi-la. A IA equilibra todas as restrições do VRP (capacidade, janela de tempo, prioridade, intervalo) ao mesmo tempo e produz cenários no triângulo custo-tempo-satisfação. Mas esta é uma solução matemática: não pode ser implementada sem adicionar tráfego real, direitos de condução e conhecimento de campo. Forneça restrições completas, compare cenários, obtenha confirmação do motorista; O percurso final é definido com a aprovação do planejador.

Tarefa de aplicativo

Configure uma lista de entrega diária a partir de sua própria distribuição (ou hipotética): 20-30 paradas, adicione quantidade, janela de tempo e prioridade a cada uma; Identifique 2-3 veículos e suas capacidades. Peça cenários à IA com o modelo de “comparação de três alvos”. Adicione a regra de quebra de driver e uma restrição de cadeia de frio. Anote o cenário que você escolheu e sua justificativa, bem como os pontos que você confirmará em campo, em 5 itens.

lista de verificação

  • [ ] Cumpri todas as restrições (capacidade, janela de tempo, intervalo, prioridade)?
  • [ ] Comparei cenários de custo/tempo/satisfação?
  • [ ] Adicionei a restrição que protege a cadeia de frio e as entregas prioritárias?
  • [ ] Observei os direitos do motorista e os períodos de pausa legal?
  • [ ] Recebi confirmação do motorista/campo antes de iniciar a rota?