Por qué añadir una sola entrega puede desorganizar toda una ruta

Publicado en 27 de mayo de 2026 • Lectura: 7 min read

En los problemas de optimización dinámica de rutas, las inserciones más difíciles de gestionar no son necesariamente las más costosas.
Algunas son inmediatamente inviables:

• incompatibilidad de competencias,
• superación de capacidad,
• incumplimiento de franjas horarias,
• imposibilidad reglamentaria.

Estos casos son relativamente fáciles de descartar.
Las situaciones realmente complejas suelen ser mucho más ambiguas.

Una nueva tarea puede parecer perfectamente coherente desde un punto de vista geográfico —desvío mínimo, proximidad con otras intervenciones, inserción natural en la ruta— y, aun así, deteriorar considerablemente la calidad global de la planificación una vez que se propagan todas las restricciones.

Precisamente este es el tipo de problema que debe resolver un motor de optimización en tiempo real en la logística de última milla.

Como explica Ammar Oulamara, responsable de I+D en AntsRoute:

«Una inserción localmente óptima puede provocar una fuerte degradación global de la planificación cuando se tienen en cuenta todas las restricciones temporales y operativas»

Esta diferencia entre optimización local y estabilidad global está en el centro de los problemas modernos de inserción dinámica.

Para obtener una visión más amplia de los mecanismos de optimización de rutas en la logística de última milla, también puede consultar nuestro artículo completo sobre la optimización de rutas.

En este artículo veremos:

• Por qué las inserciones dinámicas son mucho más complejas de lo que parecen
• Las limitaciones del coste marginal en la evaluación de rutas
• Cómo las franjas horarias generan fuertes dependencias
• Por qué una ruta viable puede volverse muy frágil
• El impacto de las restricciones operativas en las inserciones
• Cómo el motor reorganiza localmente la planificación
• Por qué no todas las inserciones merecen el mismo nivel de exploración

El problema de inserción es mucho más amplio de lo que parece

En una planificación multidiaria ya construida, una nueva tarea τ no tiene un único punto de inserción posible.

El motor puede tener que explorar potencialmente un espacio de decisión de la forma:
(día d) × (ruta rᵢ ∈ R_d) × (posición p en rᵢ)

En otras palabras:

• varios días candidatos,
• varias rutas por día,
• varias posiciones posibles dentro de cada ruta.

Y cada inserción candidata modifica el coste kilométrico, los horarios propagados, los tiempos de espera, los márgenes temporales, la viabilidad de las restricciones operativas, así como la capacidad futura de reorganización de la planificación.

El problema se vuelve rápidamente combinatorio.

En los sistemas reales, no se trata simplemente de encontrar «un hueco disponible», sino de evaluar la calidad global de cada inserción candidata.

Por qué el coste marginal es insuficiente

La mayoría de los enfoques de inserción comienzan de forma natural midiendo el coste marginal introducido en la ruta:
Δc = c(vₚ₋₁, τ) + c(τ, vₚ) − c(vₚ₋₁, vₚ)

Esta medida sigue siendo esencial. Permite evaluar el sobrecoste geográfico generado por la incorporación de una nueva tarea τ entre dos puntos consecutivos de una ruta.
Pero en rutas con muchas restricciones, este criterio se vuelve rápidamente insuficiente.

Tomemos un caso sencillo.
Dos inserciones generan exactamente el mismo coste marginal:

• el mismo incremento kilométrico,
• el mismo tiempo adicional de desplazamiento.

Sin embargo, la primera conserva amplios márgenes temporales en el resto de la ruta, mientras que la segunda concentra varias intervenciones críticas en una franja horaria ya muy densa entre las 14:00 y las 16:00.

Geográficamente, ambas inserciones parecen equivalentes. Temporalmente, no lo son en absoluto.
La segunda inserción hace que la ruta sea mucho más sensible:

• al tráfico,
• a los retrasos,
• a las prolongaciones en los tiempos de intervención,
• o a las urgencias de última hora.

En otras palabras:
el coste local no refleja necesariamente la estabilidad global de la solución.

Las franjas horarias generan fuertes dependencias

En un problema de tipo VRPTW (Vehicle Routing Problem with Time Windows), cada tarea está vinculada a las anteriores mediante una cadena de dependencias temporales.
La hora de llegada a una parada depende implícitamente de:

• los tiempos de desplazamiento anteriores,
• las duraciones de servicio,
• los posibles tiempos de espera,
• y los retrasos acumulados anteriormente en la ruta.

Cuando se inserta una nueva tarea, toda esta estructura temporal debe recalcularse.
Es este fenómeno de propagación el que hace que las inserciones dinámicas sean especialmente sensibles.
Un desfase de solo unos minutos en mitad de una ruta puede bastar para:

• eliminar márgenes de seguridad,
• desplazar una pausa reglamentaria,
• generar tiempos de espera adicionales,
• o provocar varias infracciones más adelante en la jornada.

En AntsRoute, el motor penaliza especialmente los tiempos de espera innecesarios:
min Σᵢ max(0, eᵢ − tᵢ)

donde:

• ei representa la apertura de la franja horaria del cliente,
• y ti la hora estimada de llegada.

Estos tiempos de espera suelen subestimarse en los enfoques simplificados, aunque degradan considerablemente la productividad, la densidad de las rutas y la capacidad futura de absorber imprevistos.

Una ruta puede ser viable… pero extremadamente frágil

En muchos sistemas, la viabilidad se trata como una condición binaria:

• una inserción es válida,
• o no lo es.

En las operaciones reales, la situación es mucho más matizada.

Algunas inserciones siguen siendo técnicamente viables, pero generan una ruta extremadamente frágil.
Por ejemplo, una ruta puede respetar todas las franjas horarias y, aun así, no dejar prácticamente ningún margen temporal, manteniéndose técnicamente válida pero siendo incapaz de absorber el más mínimo retraso.

Como señala Ammar Oulamara:

«El problema no consiste únicamente en garantizar la viabilidad inmediata de una inserción. También hay que preservar la robustez operativa de la planificación.»

Esta noción de robustez se vuelve central en los sistemas dinámicos.
Una solución ligeramente menos optimizada en términos kilométricos puede ser preferible si conserva una mayor flexibilidad operativa.

Las restricciones operativas amplifican aún más los efectos colaterales

Las dificultades aumentan considerablemente cuando el motor debe integrar restricciones operativas complejas:

• competencias específicas,
• certificaciones,
• equipos particulares,
• franjas horarias de trabajo,
• capacidades de los vehículos,
• restricciones de pickup & delivery,
• reglas de asignación.

Algunos recursos se vuelven entonces críticos. Una inserción mal posicionada puede, por ejemplo, saturar prematuramente a un agente con una competencia poco común, impedir una futura reasignación o incluso bloquear determinadas posibilidades de reorganización.

En los problemas de pickup & delivery, el motor también debe garantizar restricciones de precedencia:
t(dτ) − t(pτ) ≤ Δtmax

En otras palabras:
el plazo máximo entre una recogida y una entrega debe seguir siendo compatible con las restricciones operativas del sistema.
Estas dependencias adicionales aumentan considerablemente la complejidad de las inserciones dinámicas.

Por qué el motor debe reorganizar localmente la planificación

Frente a estas múltiples interacciones, una simple lógica de inserción directa se vuelve insuficiente.

Una inserción candidata suele tener que ir seguida de una fase de reorganización local destinada a restablecer un equilibrio aceptable en la planificación.

En AntsRoute, el motor utiliza varios operadores de búsqueda local:

• relocate,
• Or-opt,
• 2-opt,
• cross-exchange.

El objetivo no es únicamente hacer que la inserción sea viable.
También se trata de:

• reducir los efectos de propagación,
• restaurar márgenes temporales,
• mejorar la compacidad de las rutas,
• y preservar la estabilidad global del sistema.

Como explica Ammar Oulamara:

«Una inserción nunca debe evaluarse de forma aislada. También hay que medir el potencial de mejora local que permite posteriormente.»

Esta lógica es fundamental en los motores de optimización modernos.

No todas las inserciones merecen el mismo nivel de exploración

Uno de los principales desafíos de un motor en tiempo real es el coste computacional.
Explorar exhaustivamente todas las reorganizaciones posibles sería incompatible con las restricciones operativas de la última milla.

Por eso nuestro motor utiliza una jerarquía de vecindarios.
Las inserciones claramente desfavorables se eliminan rápidamente mediante modificaciones locales limitadas.
Las inserciones más prometedoras se benefician después de una exploración más profunda:

• intercambios entre rutas,
• reorganización multidiaria,
• optimización local avanzada.

Esta estructura permite concentrar de forma inteligente la capacidad de cálculo en las soluciones realmente interesantes.

Conclusión

En los sistemas de rutas dinámicas, una inserción geográficamente óptima puede producir efectos muy negativos sobre la calidad global de la planificación.

Porque una ruta no es simplemente una sucesión de desplazamientos.
Es una estructura restringida en la que los márgenes temporales, las dependencias operativas, las capacidades de reorganización y la robustez operativa evolucionan constantemente.

Por lo tanto, la optimización de las inserciones dinámicas no consiste únicamente en minimizar un desvío kilométrico.
Consiste, sobre todo, en preservar el equilibrio global del sistema después de cada modificación de la planificación.