Definición 6 MIN READ | 01-06-2020

¿Qué es la optimización de ruta?

La optimización de ruta es un proceso que resulta en ruta «optimizada». La optimización de rutas se trata de construir rutas de manera óptima en términos de recursos utilizados y para las necesidades de un trabajo. Descubre lo que está en juego y algunas definiciones sobre la optimización de las rutas de transporte y la optimización de las rutas de intervención.

  • Definición de «ruta» ;

  • Los desafíos de la optimización de ruta ;

  • Definición de «ordenación logística» y «construcción de rutas» ;

  • Definición de la «planificación de ruta» ;

  • Qué es un algoritmo de optimización de rutas.

optimización de ruta

¿Qué es una ruta de entrega?

Una ruta es el viaje de una persona o un vehículo desde un punto de partida hasta el mismo punto. Esta ruta puede incluir una sucesión de visitas o entregas, acciones de recogida o mantenimiento, pruebas, muestreos, cambios, etc.

La realización de cada una de estas acciones puede requerir una habilidad específica del agente o una característica del vehículo. Según el sector de actividad, puede ser necesario ordenar algunas acciones antes que otras. Por ejemplo, recogidas y luego entregas. También puede ocurrir que cada acción tenga que cumplir una limitación de tiempo y duración.

Los desafíos de la optimización de ruta

El objetivo de la optimización de las rutas es asegurar la adecuación y optimización entre los recursos humanos y materiales, para llevar a cabo tareas en diferentes lugares (reunión, intervención, entrega). Los agentes salen de un lugar y regresan al mismo lugar una vez que el trabajo ha sido completado. La optimización de rutas puede resultar simple cuando sólo hay un agente. Se vuelve más complejo con varios agentes y cuando se añaden varias limitaciones a las tareas a realizar y a los recursos disponibles. Entonces requiere el uso de software para la optimización de rutas.

Estos programas informáticos tienen diferentes capacidades dependiendo de los casos de uso que tratan y del campo de optimización deseado.

Los casos de uso tratados definen los objetivos de optimización y los niveles de restricciones buscados. La mayoría de los casos de uso en el sector industrial se centran en dos objetivos principales: minimizar el número de kilómetros recorridos y maximizar el número de visitas realizadas. Las limitaciones habituales son el tipo y la capacidad de los vehículos, la disponibilidad y la habilidad o autorización del personal o los conductores.

El campo de optimización también afecta a los algoritmos implementados. Las soluciones permiten:

  • Programar las visitas ;

  • Construir las rutas ;

  • Planear citas y elaborar rutas.

Estas últimas soluciones aseguran una optimización completa de la ruta durante todo el proceso.

Definición de la «ordenación logística»

La ordenación es el hecho de poner las tareas en un orden determinado. Los algoritmos de programación se utilizan cuando sólo se considera un agente. Este orden puede ser determinado con el fin de minimizar los kilómetros. Sin embargo, esto puede volverse rápidamente más complejo cuando se imponen tiempos de paso o cuando no se trata de minimizar los kilómetros, los costes o el uso de un recurso necesario para la tarea (instalación/desmontaje del equipamiento durante un recorrido).

¿La «construcción de rutas», de que se trata?

La construcción de rutas es el hecho de crear carreteras a partir de una nube de puntos a visitar, considerando las limitaciones de las visitas a realizar, los equipamientos y los recursos humanos. La solución obtenida a través de la construcción de rutas no es a menudo única. Dado el número de parámetros y el tiempo aceptable que se requiere para obtener una solución, el óptimo alcanzado suele ser parcial. Sin embargo, a menudo es suficiente para el uso profesional. Los algoritmos usados en la construcción de rutas resultan más complejos que los algoritmos de programación.

¿Qué es la «planificación de ruta»?

La planificación de las rutas añade una dimensión a la construcción de estos. Como parte de la construcción de rutas, la optimización se realiza en una nube de puntos determinada. La planificación de la ruta, por otro lado, aparece como tener en cuenta un horizonte y por lo tanto considerar varias nubes de puntos y elegir una. La pregunta es el hecho de saber si es preferible llevar a cabo una ruta determinada en un preciso día o en el siguiente. La complexidad es conocer el impacto por añadir una visita en un día determinado sin construir las rutas. Esta operación de construcción de ruta necesitaría mucho tiempo y no permitiría una decisión rápida. Por lo tanto, se desarrollan y utilizan algoritmos específicos para la planificación de las rutas con el fin de permitir una rápida respuesta.

¿Qué es un plan de rutas?

Un plan de ruta es el resultado de la optimización de la ruta para un día determinado. Se compone de los itinerarios de las diferentes visitas/entregas a realizar.

¿Qué es un algoritmo de optimización de ruta?

El término «algoritmo» puede ser aterrador. Sin embargo, refleja algo bastante simple. Un algoritmo es una secuencia de instrucciones dadas a una máquina (el ordenador) para realizar una serie de cálculos. En la optimización, el programa de software realizará las mismas instrucciones varias veces y con cada iteración, el resultado estará más cerca al óptimo buscado. Un algoritmo a menudo responde a un problema determinado. Sin embargo, algunas de ellas pueden ser fácilmente modificadas. Por último, se debe señalar que el desarrollo de un algoritmo resulta rápidamente muy técnico. En primer lugar, es necesario definir matemáticamente el óptimo buscado. Entonces, las estrategias de aceleración deben ser puestas en práctica para alcanzar rápidamente el óptimo.

En la optimización de ruta, los objetivos y los métodos de optimización utilizados pueden variar. Varían de acuerdo con:

  • Las limitaciones impuestas por el sector de actividad ;

  • Los compromisos a los clientes ;

  • Los requisitos de gestión.

El término «optimizado» no tiene el mismo significado en función de la audiencia y del negocio. De hecho, es necesario definir el óptimo buscado.

Por lo tanto, la búsqueda de una herramienta de optimización de ruta requiere, antes de todo, definir el óptimo buscado y definir las limitaciones que debemos respetar.

Existe una base común específica para varios tipos de profesiones y organizaciones en cuanto a los objetivos. Además, la optimización de las rutas tendrá en cuenta cada vez las limitaciones asociadas a los recursos humanos (disponibilidad, competencias, autorización) y a los vehículos (velocidades, capacidades etc.). Sin embargo, puede resultar útil un examen previo para verificar la adecuación de los algoritmos de optimización presentes en el «motor de optimización» del programa informático con el óptimo buscado.

Por ejemplo, algunos óptimos comúnmente buscados:

  • Minimización de los kilómetros recorridos por el parque de vehículos ;

  • Minimización del número de recursos utilizados para maximizar el número de visitas realizadas ;

  • Priorización de ciertos tipos de intervención.

¿No se conocen hoy en día todos los algoritmos de optimización de ruta?

Los algoritmos más simples están ahora disponibles en la literatura. En particular, ya se han establecido las lógicas de ordenación logística.

Por otra parte, como se ha indicado anteriormente, el proceso de búsqueda del óptimo puede ser diferente para cada problema. Además, los óptimos industriales que se buscan son hoy en día más ricos en limitaciones, y los métodos de investigación resultan por lo tanto más complejos.

Sin embargo, independientemente de la convergencia del algoritmo hacia un óptimo determinado, se presenta la necesidad de obtener rápidamente una solución «adecuada».

En definitiva, todavía queda mucho por descubrir sobre la investigación operativa, en particular en el área de la optimización de rutas.

Podemos hablar de la inteligencia artificial en el contexto de la optimizacion de rutas ?

Hoy en dia, los motores de optimización necesitan la inteligencia artificial para converger rápidamente hacia el óptimo deseado.

AntsRoute para acelerar su crecimiento

  14 días gratis       No se necesita tarjeta de crédito        Configuración rápida

  14 días gratis
  No se necesita tarjeta de crédito
  Configuración rápida