Otimização de rotas para entregas de padaria

A volta de entregas de uma padaria é a rota mais implacável do setor alimentar. O produto está no seu melhor durante poucas horas, todos os clientes o querem aproximadamente à mesma hora, e essa hora é antes de a maioria das pessoas acordar. Um pão que chega ao café às dez e meia, depois da hora de ponta do pequeno-almoço para a qual foi cozido, não é uma entrega atrasada. É uma entrega desperdiçada.

Assim, a volta da manhã é uma corrida contra dois relógios ao mesmo tempo: a frescura e o momento em que cada cliente abre as portas. Vencer ambos em trinta ou quarenta paragens de venda por grosso com duas ou três carrinhas, todas as manhãs, é um problema de planeamento genuinamente difícil. É para isto que a otimização de rotas foi criada.

Porque é que a entrega de padaria é um problema de rotas difícil

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

• As janelas são brutais e concentram-se. Os cafés querem pão antes de abrir. Os restaurantes querem-no antes da preparação. As mercearias querem-no antes dos clientes da manhã. Quase todas as paragens querem ser servidas cedo, e "cedo" é uma faixa estreita, não uma preferência.
• Os pedidos mudam durante a noite. Os clientes que compram por grosso ajustam as quantidades diariamente, os pedidos permanentes variam, um restaurante duplica para um evento. A rota que poderia ter planeado na semana passada não é a rota de que precisa amanhã.
• A carrinha tem uma ordem de carregamento, não apenas uma capacidade. As grades e os tabuleiros seguem a lógica de último a entrar, primeiro a sair. Se a carrinha for carregada na sequência errada, o motorista passa por cima da carga do fundo em cada paragem. A ordem de carregamento deve corresponder à rota, em sentido inverso.
• O relógio do motorista também conta. Inícios de turno de madrugada, limites legais de horas de trabalho e um prazo inadiável quando termina a janela de horário da manhã. Uma rota que tecnicamente visita todos mas termina às onze já falhou a maioria das suas paragens.

As restrições que decidem a sua manhã

Um plano de rotas para uma padaria só é útil se respeitar as regras impostas pela cozinha e pela estrada:

• Janelas de horário de entrega. A restrição mais importante de todas. Cada conta tem uma hora limite, e o plano tem de a cumprir. O planeador deve tratá-las como rígidas, não como aspiracionais.
• Capacidade do veículo. Grades, tabuleiros ou estantes por carrinha. Quando os pedidos da manhã excedem uma carrinha, a questão passa a ser como dividir a cidade entre as carrinhas para que ambas terminem a tempo.
• Sequência de carregamento. A ordem pela qual a carga entra na carrinha, para sair pela ordem da rota. Uma rota que ignora isto é tecnicamente ótima e praticamente penosa.
• Tempo de serviço por paragem. Levar seis grades para a cozinha de um restaurante não é a entrega de trinta segundos de uma loja de bairro. Defina o tempo por cliente.
• Partida do depósito e turno do motorista. Todos saem da padaria à mesma hora matinal e têm uma janela de tempo de trabalho antes de as entregas deixarem de valer a pena.

Veja a ideia central numa rota

Eis a ideia na rota de uma única carrinha: as mesmas paragens, resequenciadas para uma volta mais curta e mais apertada.

Paragens na ordem introduzida

Distância de condução: 4980 unidades↓ 48% mais curta

Otimizar

Na volta da manhã, uma rota mais curta não reduz apenas os custos: permite entregar mais cedo. Cada minuto que o planeador poupa em condução é um minuto de folga face às janelas que importam. (Para uma visão mais ampla sobre a dificuldade de resolver bem este problema, veja o que é realmente a otimização de rotas.)

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

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

1. Constrói rotas que cumprem todas as janelas. Sequencia cada carrinha para que os clientes com horários de entrega mais cedo sejam visitados primeiro e nenhuma paragem fique agendada depois do seu limite.
2. Divide o trabalho entre as carrinhas com sensatez. Duas ou três carrinhas recebem cargas equilibradas e zonas coerentes, para não se cruzarem pela cidade e para que nenhuma termine uma hora depois das outras.
3. Planeia a ordem de carga. Como conhece a sequência de visitas, pode indicar aos carregadores a ordem de empilhamento da carga na carrinha para facilitar a descarga, paragem a paragem.
4. Reconstrói quando os pedidos chegam. Quando a folha de pedidos da noite está fechada, você reotimiza e as rotas reorganizam-se em torno das quantidades e paragens reais, em vez de alguém as redesenhar à mão enquanto os fornos trabalham.

Uma forma prática de começar

Pode obter a maior parte do benefício sem modelar todos os detalhes à partida:

• Liste os seus clientes com as respetivas janelas de horário. Morada, a hora limite de entrega e a quantidade aproximada. Isso, mais as suas carrinhas, chega para planear uma manhã real.
• Defina tempos de serviço honestos. Uma entrega na cozinha com seis grades não é uma entrega ao balcão. Mesmo categorias aproximadas tornam o plano credível.
• Planeie sobre os pedidos finalizados. Feche a folha de pedidos e otimize depois, para que as rotas correspondam ao que vai realmente nas carrinhas.
• Entregue aos motoristas uma rota ordenada no telemóvel. Com prova de entrega, para que uma entrega contestada seja um toque, não uma chamada mais tarde.

O que esperar

Ignore quem prometa um valor garantido. A versão fundamentada, com base no que os fornecedores do setor tipicamente reportam, é um intervalo: cerca de 10 a 30 por cento menos condução e tempo de condução quando as rotas são bem construídas, e uma grande redução do tempo gasto a planeá-las todos os dias. Para uma padaria, a moeda mais valiosa é muitas vezes a antecedência e a fiabilidade: mais entregas dentro da janela, menos chamadas de "onde está o meu pão" e menos produto desperdiçado por ter chegado depois da hora de ponta para a qual foi feito.

FAQ

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

Não pode contornar 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 genuinamente não pode ser servido a tempo com as carrinhas de que dispõe). Esse aviso antecipado é, por si só, valioso.

Os nossos pedidos mudam todas as noites. Isso quebra o plano?

Não, é o caso normal. Você otimiza sobre a folha de pedidos finalizada todas as manhãs, pelo que as rotas refletem as quantidades e paragens reais desse dia em vez de um modelo desatualizado.

Trata do carregamento das carrinhas pela ordem certa?

Como o planeador conhece a sequência de visitas de cada carrinha, pode produzir a ordem de carga (último a entrar, primeiro a sair) para facilitar a descarga em cada paragem, sem que o motorista tenha de remexer na restante carga para chegar à que precisa de entregar.

E se eu tiver mais do que uma carrinha?

É aí que ajuda mais. Divide as paragens da manhã entre as carrinhas por janela, capacidade e geografia, para que cada carrinha leve uma carga equilibrada, fique numa área coerente e termine dentro da manhã, em vez de uma carrinha ficar até tarde.

Em resumo

A entrega de padaria é logística com cronómetro. O produto está perfeito durante apenas algumas horas, e quase todos os clientes o querem na mesma faixa estreita da manhã. Uma otimização de rotas que trata as janelas de entrega como limites rígidos, planeia a ordem de carga e reconstrói em torno dos pedidos reais de cada noite transforma um quebra-cabeças stressante das 4 da manhã num plano que os motoristas podem simplesmente seguir. A forma mais rápida de o ver é introduzir os clientes a servir numa manhã e observar as rotas alinharem-se com o relógio.