Otimização de rotas para entrega de padaria

O percurso de entrega de uma padaria é a rota mais implacável do setor de alimentos. O produto está no seu melhor por poucas horas, todos os clientes o querem mais ou menos ao mesmo tempo, e esse horário é antes de a maioria das pessoas acordar. Um pão que chega ao café às dez e meia, depois do movimento do café da manhã para o qual foi assado, não é uma entrega atrasada. É uma entrega desperdiçada.

Assim, o percurso da manhã é uma corrida contra dois relógios ao mesmo tempo: o frescor e o momento em que cada cliente abre as portas. Vença os dois em trinta ou quarenta paradas de atacado com duas ou três vans, todas as manhãs, e você tem um problema de roteirização genuinamente difícil. É para isso que a otimização de rotas foi criada.

Por que a entrega de padaria é um problema de roteirização difícil

Muitos negócios fazem entregas. Alguns fatores tornam a versão da padaria especialmente apertada.

• As janelas são brutais e se concentram. Cafés querem pão antes de abrir. Restaurantes querem antes do preparo. Mercearias querem antes dos clientes da manhã. Quase todas as paradas querem ser cedo, e "cedo" é uma faixa estreita, não uma preferência.
• Os pedidos mudam da noite para o dia. Clientes de atacado ajustam quantidades diariamente, pedidos fixos variam, um restaurante dobra a quantidade para um evento. A rota que você poderia ter planejado na semana passada não é a rota de que você precisa amanhã.
• A van tem uma ordem de carregamento, não apenas uma capacidade. Caixas e bandejas entram na lógica de último a entrar, primeiro a sair. Se a van for carregada na sequência errada, o motorista tem de passar por cima do estoque do fundo em cada parada. A ordem de carregamento deve corresponder à rota, em ordem inversa.
• O relógio do motorista também importa. Início cedo, limites legais de jornada e um limite rígido quando a janela da manhã fecha. Uma rota que tecnicamente visita todo mundo mas termina às onze já falhou na maioria das paradas.

As restrições que decidem sua manhã

Um plano de rota para uma padaria só é útil se respeitar as regras que a cozinha e a estrada impõem:

• Janelas de horário de entrega. A restrição mais importante. Cada cliente tem um horário limite, e o plano precisa ficar dentro dele. O otimizador deve tratá-las como rígidas, não como aspiração.
• Capacidade do veículo. Caixas, bandejas ou racks por van. Quando os pedidos da manhã excedem uma van, a questão passa a ser como dividir a cidade entre as vans para que ambas terminem no horário.
• Sequência de carregamento. A ordem em que o estoque entra na van para sair na ordem da rota. Uma rota que ignora isso é tecnicamente ótima e, na prática, penosa.
• Tempo de serviço por parada. Levar seis caixas até a cozinha nos fundos de um restaurante não é a entrega de trinta segundos de uma loja de esquina. Defina por cliente.
• Saída do depósito e turno do motorista. Todos saem da padaria no mesmo horário cedo e têm uma janela de trabalho antes que as entregas deixem de valer a pena.

Veja a ideia central em uma rota

Aqui está a ideia na rota de uma única van: as mesmas paradas, resequenciadas para um percurso mais curto e mais enxuto.

Paradas na ordem inserida

Distância percorrida: 4980 unidades↓ 48% mais curta

Otimizar

No percurso da manhã, uma rota mais curta não apenas custa menos: ela permite entregar mais cedo. Cada minuto que o otimizador economiza na direção é um minuto de folga em relação às janelas que importam. (Para uma visão mais ampla de por que esse problema é difícil de resolver bem, veja o que é otimização de rotas de fato.)

Como a otimização muda o percurso da manhã

Com as janelas, a capacidade e a ordem de carga modeladas, um otimizador faz o que um quadro branco às 4h da manhã não consegue fazer de forma confiável sob pressão:

1. Constrói rotas que cumprem todas as janelas. Sequencia cada van para que os clientes mais cedo venham primeiro e nenhuma parada fique agendada depois do seu horário limite.
2. Divide o trabalho entre as vans de forma sensata. Duas ou três vans recebem cargas equilibradas e áreas coerentes, para que não cruzem a cidade uma pela outra e nenhuma termine uma hora depois das demais.
3. Planeja a ordem de carregamento. Como conhece a sequência de visitas, pode indicar à equipe de carregamento a ordem de empilhar as caixas na van para facilitar a descarga em cada parada.
4. Reconstrói quando os pedidos chegam. Quando a planilha de pedidos da madrugada é finalizada, você reotimiza e as rotas se reformam em torno das quantidades e paradas reais, em vez de alguém redesenhá-las à mão enquanto os fornos funcionam.

Uma forma prática de começar

Você consegue a maior parte do benefício sem modelar cada detalhe de antemão:

• Liste seus clientes com suas janelas. Endereço, o horário limite de entrega e a quantidade aproximada. Isso, mais suas vans, é suficiente para planejar uma manhã real.
• Defina tempos de serviço honestos. Uma entrega na cozinha dos fundos com seis caixas não é uma entrega no balcão. Mesmo categorias aproximadas tornam o plano crível.
• Planeje sobre os pedidos finalizados. Feche a planilha de pedidos e depois otimize, para que as rotas correspondam ao que de fato vai nas vans.
• Entregue aos motoristas uma rota ordenada no celular. Com comprovante de entrega, para que uma entrega contestada seja um toque, não um telefonema depois.

O que esperar

Ignore quem prometer um número garantido. A versão fundamentada, com base no que fornecedores do setor normalmente relatam, é uma faixa: cerca de 10 a 30 por cento menos quilometragem e tempo de direção quando as rotas são bem construídas, e uma grande redução no tempo gasto planejando-as a cada dia. Para uma padaria, a moeda mais valiosa costuma ser a antecedência e a confiabilidade: mais entregas dentro da janela, menos ligações de "cadê meu pão" e menos produto desperdiçado por ter chegado depois do movimento para o qual foi feito.

FAQ

A otimização de rotas pode garantir minhas janelas de entrega da manhã?

Ela não pode dobrar a física, mas trata cada janela como uma restrição rígida e constrói rotas que as cumprem onde é possível, e sinaliza quando não é (por exemplo, quando um pedido finalizado tarde realmente não pode ser atendido a tempo com as vans que você tem). Esse alerta antecipado já é valioso por si só.

Nossos pedidos mudam toda noite. Isso quebra o plano?

Não, esse é o caso normal. Você otimiza sobre a planilha de pedidos finalizada a cada manhã, para que as rotas reflitam as quantidades e paradas reais daquele dia, e não um modelo desatualizado.

Ele cuida de carregar as vans na ordem certa?

Como o otimizador conhece a sequência de visitas de cada van, ele pode produzir a ordem de carregamento (último a entrar, primeiro a sair) para facilitar a descarga da van em cada parada, sem que o motorista precise remexer a carga do fundo para encontrar os produtos de cada cliente.

E se eu operar mais de uma van?

É aí que ele mais ajuda. Ele divide as paradas da manhã entre as vans por janela, capacidade e geografia, de modo que cada van leve uma carga equilibrada, permaneça em uma área coerente e termine dentro da manhã, em vez de uma van rodar até mais tarde.

O essencial

Entrega de padaria é logística com cronômetro. O produto está perfeito por apenas poucas horas, e quase todo cliente o quer na mesma faixa estreita da manhã. Uma otimização de rotas que trata as janelas de entrega como limites rígidos, planeja a ordem de carregamento e se reconstrói em torno dos pedidos reais de cada noite transforma um quebra-cabeça estressante das 4h da manhã em um plano que os motoristas podem simplesmente seguir. A forma mais rápida de ver isso é inserir os clientes de uma manhã e observar as rotas se alinharem contra o relógio.