Last Mile Route Planning

Summary

Matt Carlson, ingeniero principal en Amazon, explica el problema de planificación de rutas en la última milla, un desafío clave en la logística de Amazon. Se centra en el problema de investigación operativa conocido como el 'problema de rutas de vehículos' (VRP) que implica gestionar la entrega de paquetes desde estaciones a los clientes. Carlson describe el enfoque actual de Amazon, que combina planificación de contenedores y rutas optimizadas para manejar grandes volúmenes diarios de paquetes, y analiza los retos emergentes como entregas más rápidas, el uso de flotas eléctricas y la integración de tecnología robótica.

Takeaways

• 🚚 El problema de planificación de rutas de última milla se conoce como el problema de rutas de vehículos (VRP), con flotas no homogéneas.
• 📦 El enfoque actual utiliza un sistema de planificación de contenedores para optimizar la sortación de paquetes en las estaciones de entrega.
• 📈 La demanda diaria es altamente variable, lo que complica la planificación eficiente de rutas sin afectar la capacidad o la experiencia del cliente.
• 🌍 Amazon resuelve el VRP en múltiples estaciones de entrega en todo el mundo, con cientos de rutas diarias.
• 🕒 El tiempo de procesamiento debe ser rápido, resolviendo la planificación de rutas en 10 minutos para no retrasar el proceso de clasificación.
• 🗺️ El sistema actual construye rutas geoespaciales óptimas sin considerar la capacidad de los vehículos, lo cual se ajusta en una segunda fase.
• 🛍️ Se está replanteando el enfoque de logística debido a nuevas tendencias, como la entrega en el mismo día y ventanas de entrega más precisas.
• 🤖 Se están desarrollando soluciones robóticas automatizadas para anticiparse al crecimiento futuro del negocio.
• 🔋 La transición a una flota eléctrica introduce nuevos desafíos, como la modelización del consumo de energía en la planificación de rutas.
• 📊 Es necesario integrar el conocimiento tácito de los conductores experimentados para crear rutas más eficientes, seguras y de mejor calidad.

Q & A

¿Qué es la planificación de rutas de última milla en Amazon?

La planificación de rutas de última milla en Amazon es el proceso de organizar y optimizar la entrega de paquetes desde una estación de entrega hasta los clientes. Es una parte crítica del proceso logístico que se encarga del último tramo del recorrido de los paquetes.

¿Qué es el problema de enrutamiento de vehículos (VRP) mencionado en el video?

El problema de enrutamiento de vehículos (VRP) es un problema de investigación operativa en el que se deben encontrar rutas óptimas para un conjunto de vehículos que deben entregar productos a varios puntos de entrega. En el caso de Amazon, es un VRP con flotas no homogéneas y capacidades variables de vehículos.

¿Cuáles son las principales etapas de la red logística de Amazon?

La red logística de Amazon se divide en tres etapas: primera milla (recoge paquetes e inyecta en la red), milla intermedia (clasificación de paquetes y movimientos aéreos y de carga), y última milla (entrega final al cliente).

¿Por qué es difícil resolver el problema de enrutamiento de vehículos para Amazon?

Es difícil debido a la cantidad masiva de posibles rutas. Por ejemplo, después de 100 paradas, hay más rutas posibles que átomos en el universo. Además, Amazon tiene que planificar rutas para cientos de miles de paquetes y cientos de rutas diarias en cada estación de entrega, lo que hace imposible calcular todas las soluciones posibles.

¿Cuál es el enfoque actual que utiliza Amazon para planificar las rutas de entrega de última milla?

Amazon utiliza un enfoque de dos pasos: primero, el sistema de planificación de contenedores crea una ruta única y sin restricciones para todos los paquetes; luego, el sistema de planificación de rutas resuelve el VRP para los paquetes ya clasificados y distribuye los contenedores en rutas.

¿Por qué Amazon no puede utilizar un enfoque basado en zonas geográficas o rutas predefinidas?

Debido a la alta variabilidad en la demanda diaria, que fluctúa hasta en un 40%. Utilizar rutas predefinidas o basadas en códigos postales generaría capacidad no utilizada en días de bajo volumen y afectaría la experiencia del cliente en días de alto volumen.

¿Cuáles son algunos de los desafíos futuros que enfrenta Amazon en la planificación de rutas?

Amazon enfrenta desafíos relacionados con el aumento de la velocidad de entrega (sub-día) y ventanas de entrega más precisas. Además, la adopción de flotas eléctricas requiere modelos de consumo energético precisos para planificar rutas eficientemente.

¿Qué papel juega la planificación de contenedores en el proceso de entrega de Amazon?

La planificación de contenedores organiza los paquetes en grupos (contenedores) antes de la fase de planificación de rutas, lo que simplifica la resolución del problema de enrutamiento al reducir la cantidad de paquetes que se deben considerar al planificar las rutas.

¿Cómo maneja Amazon la incertidumbre en su proceso logístico?

Amazon utiliza pronósticos y deja espacio en los contenedores para paquetes que podrían llegar tarde o incluso durante el proceso de clasificación. Además, está trabajando en herramientas para gestionar las interrupciones que puedan ocurrir durante las rutas.

¿Cómo impacta la transición a una flota eléctrica en la planificación de rutas de Amazon?

La transición a una flota eléctrica introduce nuevos desafíos, como la necesidad de desarrollar modelos precisos de consumo de energía, que deben integrarse en los sistemas de planificación de rutas para optimizar la autonomía de los vehículos eléctricos.