Envío inteligente para entregas bajo demanda

La entrega bajo demanda es una industria que está creciendo a muy alta velocidad. Cada día aparecen nuevas empresas, especialmente en el mercado de alimentos y bebidas y de entrega de productos frescos. Y la competencia es salvaje. La eficiencia es una métrica clave en la era de "lo quiero todo y lo quiero ahora" y la parte más crítica es lo que sucede desde que se realiza un nuevo pedido hasta que se entrega.

Hoy quiero centrarme en el problema del envío de nuevos pedidos, es decir, cómo decidir a qué mensajero se le debe asignar el pedido cuando un pedido ingresa al sistema. Esto se debe a que hoy en día el envío no se aborda de forma sistemática. La optimización del sistema de despacho puede minimizar el tiempo de entrega y mejorar la satisfacción del cliente.

El paradigma operativo de las empresas que realizan entregas bajo demanda se puede dividir en dos tipos diferentes:

1. Las entregas basadas en depósito único son aquellas operativas centradas en un depósito. Este depósito tiene varios mensajeros y la programación se realiza una vez para una lista de pedidos; normalmente agrupando los pedidos por zonas. Amazon Prime es un buen ejemplo de este paradigma operativo.
2. Las entregas basadas en múltiples depósitos son aquellos operativos que dependen de recoger el pedido en uno de los múltiples depósitos y entregarlo a un cliente. En este caso, los mensajeros están dispersos por la ciudad y, una vez que llega un nuevo pedido, se asigna mediante un proceso de despacho a uno de los múltiples mensajeros. Empresas como Uber, Just Eat, Delivero , etc. operan de esta manera.

El problema del despacho se resuelve con mayor o menor éxito en el primer escenario, debido a la posibilidad de encadenar una lista de entregas y tratarla como un problema común del viajante con algunas restricciones previas a la agrupación ( OK, sé que TSP es un Problema realmente caro, pero… vamos, es Amazon ).

Por el contrario, en el segundo escenario no está tan claro que el problema se aborde de manera óptima. ¿Cómo se puede agregar un nuevo pedido entrante a un escenario en ejecución? Hay toneladas de variables que se deben tener en cuenta:

• ¿Puede el mensajero realizar varias recogidas antes de empezar a realizar la entrega?
• ¿Se puede reasignar un pedido ya asignado a otro mensajero?
• ¿Todos los pedidos tienen la misma prioridad? ( por ejemplo, todos los pedidos deben entregarse antes de los 30 minutos después de realizarse )
• ¿Es necesario que los pedidos sean entregados por un vehículo en particular?
• …

Foto de Roman Mager / Unsplash

Modelar este escenario puede ser todo un desafío y por eso en Routal (antes SmartMonkey) hemos trabajado en este problema. Llamamos a nuestra solución Modelo de optimización de programación en línea (OSOM) (Sí, la marca no es una de nuestras fortalezas 😅, pero fonéticamente suena como "increíble" y eso es bastante divertido). OSOM puede modelar las limitaciones del negocio y encontrar una solución viable al problema de despacho.

En la simulación que se ofrece a continuación, hemos modelado un mundo donde:

• A un mensajero se le pueden asignar varias recogidas y entregas a la vez.
• y el primer servicio próximo de cada mensajería es fijo y no se puede reasignar en las siguientes iteraciones.

La visualización contiene veinte iteraciones del mundo divididas en dos pasos :

1. Los nuevos servicios entrantes están marcados en color gris.

2. Los servicios se asignan dinámicamente a los mensajeros para optimizar el tiempo total de entrega.

‍