A entrega sob demanda é um setor que está crescendo a uma velocidade muito alta. Novas empresas aparecem todos os dias, especialmente no mercado de alimentos e bebidas e na entrega de produtos frescos. E a competição é feroz. A eficiência é uma métrica fundamental na era “Eu quero tudo e quero agora” e a parte mais importante é o que acontece desde o momento em que um novo pedido é feito até a entrega.

Hoje, quero me concentrar no problema de enviar novos pedidos, ou seja, como decidir a qual transportadora o pedido deve ser atribuído quando um pedido entra no sistema. Isso ocorre porque hoje o transporte marítimo não é tratado de forma sistemática. A otimização do sistema de despacho pode minimizar o tempo de entrega e melhorar a satisfação do cliente.

O paradigma operacional das empresas que oferecem serviços sob demanda pode ser dividido em dois tipos diferentes:

1. Entregas com base em um único depósito são aquelas operações focadas em um armazém. Esse armazém tem vários mensageiros e a programação é feita uma vez para uma lista de pedidos; normalmente agrupando pedidos por zonas. Amazon Prime é um bom exemplo desse paradigma operacional.
2. Entregas com base em vários depósitos são aquelas operações que dependem da retirada do pedido em um dos vários armazéns e da entrega a um cliente. Nesse caso, os mensageiros estão espalhados pela cidade e, quando um novo pedido chega, ele é atribuído por meio de um processo de despacho a um dos vários mensageiros. Empresas como Uber, Just Eat, Delivero , etc. operam dessa maneira.

O problema do escritório é resolvido com maior ou menor sucesso no primeiro cenário, devido à possibilidade de vincular uma lista de entregas e tratá-la como uma Problema comum do viajante com algumas restrições antes do agrupamento ( OK, eu sei que o TSP é um problema muito caro, mas... vá lá, é a Amazon ).

Pelo contrário, no segundo cenário, não está claro se o problema está sendo resolvido de forma otimizada. Como um novo pedido recebido pode ser adicionado a um cenário em execução? Há inúmeras variáveis a serem consideradas:

• O entregador pode fazer várias coletas antes de começar a entregar?
• Um pedido já atribuído pode ser transferido para outra transportadora?
• Todos os pedidos têm a mesma prioridade? ( por exemplo, todos os pedidos devem ser entregues no máximo 30 minutos após a colocação )
• Os pedidos precisam ser entregues por um veículo específico?
• ...

Modelar esse cenário pode ser um grande desafio e é por isso que Macaco inteligente você está trabalhando nesse problema há algum tempo. Chamamos nossa solução Modelo de otimização de programação on-line (OSOM) (Sim, a marca não é um dos nossos pontos fortes 😅, mas foneticamente parece “incrível” e isso é muito divertido). A OSOM pode modelar as limitações dos negócios e encontrar uma solução viável para o problema de despacho.

Na simulação abaixo, modelamos um mundo em que:

• Um mensageiro pode receber várias coletas e entregas de uma só vez.
• e o primeiro serviço seguinte em cada mensagem é fixo e não pode ser reatribuído nas iterações subsequentes.

A visualização contém vinte iterações do mundo divididas em Duas etapas :

1. Os novos serviços recebidos estão marcados em cinza.

2. Os serviços são atribuídos dinamicamente aos mensageiros para otimizar o tempo total de entrega.

‍