S A D U R I A

DATA ANALYTICS

Data

UPS y el Algoritmo ORION: La Ruta de Datos que Ahorró Millones

author
Victoria Navarro Ocampo
06 de Oct. de 2024 | 6 min de lectura
Bienvenidos al blog de Sabiduria.ar, una puerta de entrada al fascinante mundo de Data Analytics, Desarrollo Web, la Inteligencia Artificial para Negocios, Diseño Gráfico y Filosofía.

En esta entrega, vamos a hablar sobre una desición basada en datos que marcó un hito en la famosa empresa de logistica UPS. Conocida por su eficiencia y rapidez en la entrega de paquetes, UPS ha logrado optimizar sus rutas de entrega gracias a un algoritmo de optimización de rutas llamado ORION. Este algoritmo ha permitido a la empresa ahorrar millones de dólares en costos de combustible y reducir las emisiones de carbono. En este artículo, exploraremos porqué surgio ORION, como funciona, y cómo ha ayudado a la empresa a mejorar dramaticamente su eficiencia y sostenibilidad. ¡Comencemos!

UPS y el Algoritmo ORION Sabiduria.ar


El Problema Inicial

A principios de la década de 2000, UPS enfrentaba un entorno en el que la demanda por entregas rápidas y eficientes estaba en aumento, impulsada por el auge del comercio electrónico y el crecimiento en el volumen de paquetes. A pesar de ser una de las empresas de logística más grandes del mundo, sabía que sus sistemas de planificación de rutas, en su mayoría manuales, no podían seguir el ritmo de esta nueva realidad. Las rutas se planificaban principalmente con la experiencia de los conductores, lo cual derivaba en ineficiencias y dependía de decisiones humanas que a menudo no consideraban todos los factores críticos de cada entrega.

Con una flota de más de 100,000 vehículos, cualquier ineficiencia en la planificación de rutas representaba costos operativos adicionales que costaban millones de dólares. Las rutas a menudo no estaban optimizadas, lo que llevaba a que los conductores tomaran caminos más largos de lo necesario o se enfrentaran a congestiones de tráfico que no habían sido anticipadas. Esta situación generaba un considerable desperdicio de tiempo y recursos, afectando tanto la productividad como la capacidad de cumplir con los plazos de entrega. A medida que la demanda de entregas rápidas aumentaba, estas ineficiencias se volvían cada vez más evidentes.

El problema no solo afectaba el aspecto operativo, sino también la seguridad. Las rutas inadecuadas aumentaban la exposición a riesgos en el tráfico, especialmente en las intersecciones peligrosas. Uno de los aspectos más preocupantes de la planificación ineficiente de las rutas era el riesgo asociado con los giros a la izquierda. Estos giros, al atravesar el tráfico en sentido contrario, incrementaban considerablemente la probabilidad de accidentes. Este factor de riesgo se veía exacerbado en rutas mal planificadas, donde los conductores a menudo se encontraban obligados a realizar maniobras complicadas en medio del tráfico congestionado. La necesidad de reducir la frecuencia de estos giros fue una de las prioridades en la búsqueda de una solución más segura y eficiente para la planificación de rutas.

Además, en un contexto donde las preocupaciones ambientales empezaban a cobrar más relevancia, la empresa enfrentaba presiones para reducir su huella de carbono. Sin un sistema de planificación de rutas eficiente, los vehículos estaban recorriendo distancias mayores de las necesarias, lo que resultaba en un aumento de emisiones. Esto no solo afectaba su imagen pública, sino que también complicaba sus esfuerzos por cumplir con los nuevos estándares ambientales. Agravado tambien por el aumento de los costos de combustible, todo indicaba que definitivamente el sistema de rutas debía ser mejorado de manera urgente. Como si fuera poco, la creciente presión de competidores como FedEx, que ya comenzaban a implementar soluciones tecnológicas avanzadas, hizo evidente que la empresa necesitaba un enfoque más sofisticado para resolver estos problemas y seguir siendo competitiva en el mercado.


El Algoritmo ORION

Para abordar estos desafíos, UPS decidió desarrollar un algoritmo de optimización de rutas completamente nuevo, que pudiera aprovechar la gran cantidad de datos disponibles para planificar rutas de manera más eficiente y segura. Así nació ORION: On-Road Integrated Optimization and Navigation , un sistema de planificación de rutas basado en datos que revolucionó la forma en que la empresa gestionaba sus entregas.

Funcionamiento:

ORION funciona utilizando una combinación de algoritmos avanzados, modelos matemáticos y análisis de datos en tiempo real para generar rutas más eficientes.

  • Recopilación y análisis de datos: Utiliza grandes cantidades de datos provenientes de diversas fuentes, como:

    • Datos históricos: Información sobre entregas anteriores, tiempos de tránsito, consumo de combustible, y rutas seguidas por los conductores.
    • Datos en tiempo real: Condiciones actuales de tráfico, clima, ubicaciones de los vehículos, restricciones de carreteras y estado de los paquetes.
    • Datos geoespaciales: Mapas detallados con información de calles, rutas alternativas y características específicas de cada área.
    • Todos estos datos se recopilan continuamente a través de sensores instalados en los vehículos, sistemas GPS y plataformas de información de tráfico.

  • Algoritmos de optimización: El sistema está basado en algoritmos de optimización combinatoria que resuelven lo que se conoce como el problema del vendedor viajero (Traveling Salesman Problem, TSP), un clásico problema de optimización en el que se debe encontrar la ruta más corta para visitar un conjunto de puntos (destinos) y regresar al punto de origen. Sin embargo, ORION tiene que resolver una versión mucho más compleja del TSP, debido a que tiene que tomar en cuenta más de 250 millones de combinaciones posibles de rutas para cada conductor,y debe minimizar el consumo de combustible y el tiempo de conducción, considerando restricciones de tráfico y normativas locales

    Estos algoritmos emplean técnicas avanzadas de optimización, como la programación lineal, heurísticas y algoritmos genéticos, que permiten encontrar soluciones cercanas a la óptima en un tiempo razonable, dado el enorme volumen de datos que manejan.

  • Modelo predictivo de tráfico y clima: El sistema también utiliza modelos predictivos para anticipar las condiciones de tráfico y el clima en tiempo real. Esto permite ajustar las rutas en función de condiciones cambiantes y mejorar la precisión de las estimaciones de tiempo de llegada. Es capaz de recalcular una ruta sobre la marcha si detecta un embotellamiento, accidente u otra situación que retrase la entrega.

  • Optimización de giros a la izquierda: Una de las características más conocidas de ORION es la minimización de giros a la izquierda, que, como se mencionó, aumentan el riesgo de accidentes y generan mayores tiempos de espera en intersecciones. Técnicamente, ORION prioriza rutas que favorecen los giros a la derecha, ya que suelen ser más rápidos y seguros, al evitar cruzar el tráfico en sentido contrario.

    Para lograr esto, ORION no elimina por completo los giros a la izquierda, pero emplea sus algoritmos para calcular la conveniencia de un giro a la izquierda solo cuando sea absolutamente necesario o más eficiente.

  • Generación de rutas personalizadas: ORION crea rutas personalizadas para cada conductor basadas en los paquetes que deben entregar ese día. Cada ruta se adapta según:

    • Ubicaciones específicas de las entregas.
    • Prioridad de cada paquete (por ejemplo, entregas de mayor urgencia se realizan antes).
    • Condiciones locales del tráfico y la geografía de la zona.

    El sistema también toma en cuenta las horas de trabajo y las pausas necesarias para cada conductor, optimizando la jornada laboral para maximizar la productividad mientras se cumple con las regulaciones laborales.

  • Interfaz con los conductores: Una vez calculada la ruta óptima, ORION la comunica a los conductores a través de dispositivos móviles instalados en los camiones de UPS. Estos dispositivos proporcionan:

    • Instrucciones paso a paso para seguir la ruta.
    • Actualizaciones en tiempo real si hay cambios en las condiciones de tráfico o en las prioridades de entrega.

    Los conductores también pueden retroalimentar el sistema al informar sobre condiciones inesperadas, lo que mejora aún más la precisión de ORION para futuras rutas.

  • Feedback y aprendizaje continuo: ORION tiene una capacidad de aprendizaje continuo mediante un ciclo de retroalimentación. Cada día, el sistema analiza los resultados de las rutas utilizadas (por ejemplo, consumo de combustible, tiempo de entrega y feedback de los conductores) para mejorar su eficiencia. A medida que ORION recopila más datos y mejora sus modelos, el sistema se vuelve más preciso y optimizado.

Combina tecnologías avanzadas de recopilación y análisis de datos, algoritmos de optimización y modelado predictivo para ofrecer rutas más eficientes, reduciendo costos, riesgos de accidentes y el impacto ambiental, mientras se mejora la productividad y satisfacción del cliente.


Resultados Impresionantes

El desarrollo e implementación de este sistema optimizado comenzó en 2003 y, tras varios años de investigación, pruebas y ajustes, logró operar plenamente en 2013. Desde entonces, ha demostrado resultados impactantes en diferentes ámbitos.

  • Reducción de costos operativos: Se estima que el sistema ha permitido reducir los costos operativos en más de 300 millones de dólares anualmente.

  • Aumento de la eficiencia de las entregas: El sistema ha mejorado la eficiencia de las entregas, permitiendo completar hasta 10 millones de paradas adicionales cada año.

  • Disminución de emisiones de carbono: Se han reducido las emisiones de carbono en aproximadamente 10 millones de toneladas anualmente gracias a la optimización del consumo de combustible.

  • Mejora en la satisfacción del cliente: Las entregas se han vuelto más precisas, con un aumento del 30% en la satisfacción del cliente debido a mejores tiempos de entrega.

  • Reducción de accidentes: La optimización de rutas ha contribuido a una reducción del 5% en los accidentes de tráfico relacionados con las entregas.

  • Aprendizaje continuo y adaptación: El sistema analiza diariamente el rendimiento de las rutas, lo que permite una mejora constante en la toma de decisiones y en las estrategias operativas.

El impacto positivo de este sistema ha transformado la operación logística, resultando en importantes beneficios económicos y ambientales.

UPS y el Algoritmo ORION Sabiduria.ar

Desafíos Durante la Implementacion:

La implementación del nuevo sistema de optimización de rutas se enfrentó a varios desafíos esperables en cualquier iniciativa de innovación tecnológica. Estos contratiempos son comunes en la adopción de nuevas soluciones y requieren una gestión cuidadosa para garantizar el éxito del proyecto.

  • Complejidad de la integración: La fusión del sistema con las infraestructuras existentes presentó dificultades técnicas. Se resolvió mediante una planificación detallada y pruebas piloto, lo que permitió identificar y corregir problemas antes del lanzamiento completo.

  • Dependencia de datos: La calidad de los datos era crucial para el funcionamiento del sistema. Se realizó un proceso de limpieza y validación de datos para asegurar que la información utilizada fuera precisa y confiable.

  • Resistencia al cambio: Algunos empleados mostraron reticencia a adoptar la nueva tecnología. Para abordar esto, se implementaron sesiones de formación y comunicación clara sobre los beneficios del sistema, lo que ayudó a ganar su aceptación.

  • Formación continua: La necesidad de capacitación constante se identificó rápidamente. Se establecieron programas de formación regular y recursos accesibles para que los empleados pudieran actualizar sus habilidades conforme a las evoluciones del sistema.

  • Gestión de excepciones: La adaptación a condiciones imprevistas fue un desafío significativo. Se desarrollaron protocolos de respuesta rápida para gestionar incidentes y se creó un canal de comunicación directa para que los conductores informaran sobre situaciones inusuales.

  • Sobredependencia de la tecnología: Se detectó una tendencia a depender excesivamente del sistema. Para mitigar este riesgo, se fomentó la formación en habilidades logísticas básicas y se establecieron procedimientos manuales que los empleados podrían seguir si el sistema fallaba.

  • Estos desafíos, aunque significativos, no impidieron la implementación exitosa de ORION. La combinación de una estrategia sólida, una gestión eficaz y un compromiso con la innovación permitió superar los obstáculos y lograr resultados sobresalientes.

Conclusión

Frente a la situación de un sistema obsoleto, disfuncional, e ineficiente, la empresa reconoció la necesidad urgente de un cambio de paradigma y una actualización tecnológica. Al adoptar un enfoque moderno, basado en datos, la organización se propuso no solo mejorar su eficiencia operativa, sino también adaptarse a un entorno en constante evolución. A pesar de la resistencia inicial y de la envergadura de la misión, se logró abordar con éxito cada desafío que surgió durante la implementación del nuevo sistema. Este esfuerzo transformador no solo optimizó la forma en que la empresa operaba, sino que también redefinió su núcleo operativo, permitiéndole competir eficazmente en el mercado actual.

Logró con exito reducir costos, tiempos de entrega, emisiones de carbono y accidentes de tráfico, al tiempo que mejoró la satisfacción del cliente y la productividad de los empleados. La implementación de ORION no solo fue un hito en la historia de UPS, sino que también demostró el poder transformador de la tecnología y los datos en la optimización de procesos empresariales.

En la era actual, el mismo principio se aplica: no debemos temer a la implementación de tecnologías revolucionarias. Al contrario, estas innovaciones son esenciales para el crecimiento y la competitividad. Al enfrentar y superar los desafíos inherentes a la adopción de nuevas tecnologías, las organizaciones pueden transformarse y prosperar en un entorno dinámico, convirtiendo retos en oportunidades de mejora y expansión.

Aqui concluye nuestro articulo sobre la historia de UPS y el algoritmo ORION, y como tranformaron la logistica, eficiencia e imagen de la empresa y que nos enseña que adaptarse a los cambios y a la innovación es esencial para el éxito en el mundo actual.

Te esperamos el próximo Domingo para que leas una nueva entrega, donde continuaremos explorando temas de Data Analytics, Desarrollo Web e Inteligencia Artificial, Filosofía & Diseño!

Si deseas obtener más información, no dudes en seguirnos en redes, y visitar nuestro blog en www.sabiduria.ar ¡Hasta el próximo artículo!

Te puede interesar
¿Te pareció inetersante? ¡Compartilo!
Dejanos tu opinión