Trazar la ruta diaria de una flota de 5–30 furgonetas — qué furgoneta atiende a qué cliente y a qué hora, para que se cumplan todas las ventanas (en la literatura: VRPTW).
En pocas palabras
¿Te suena?
- La reunión matinal de despacho — quién va a dónde con qué furgoneta — dura 1–2 horas todos los días
- Cuando se incumple la ventana de un cliente, sale una segunda ruta para reentrega
- Las horas extra del conductor cierran el mes un 20–40 % por encima del plan
- El plan vive en una hoja de cálculo; un atasco o una avería desata una cadena de llamadas
- Hay cadena de frío o reparto crítico (leche, farmacia, fresco); si se pierde la ventana, el producto vuelve
- Al añadir un cliente nuevo, decidir 'a qué furgoneta encaja' se hace a ojo, no con un cálculo
- Un cliente se quejó 'siempre llegan tarde' y se llevó sus pedidos a otro proveedor
Por qué importa
Cómo se resuelve
Profundidad técnica
Cómo se resuelve
Profundidad técnicaEn una frase: Agrupa en una sola furgoneta a los clientes del mismo barrio con la misma franja horaria y visítalos uno tras otro — los kilómetros vacíos y las ventanas perdidas caen con la misma decisión. ¿Misma franja pero distintos barrios? Dos furgonetas suele salir más barato que una zigzagueando.
Lo que el software realmente hace es esto: la misma decisión de secuencia que tu jefe de tráfico toma de memoria para 30 clientes, la resuelve en segundos para 200. Tres etapas:
1. Reúne los datos. Direcciones y ventanas de los clientes, tamaño o peso de cada pedido, ubicación del almacén, número y capacidad de vehículos, turnos de conductores, velocidades medias del tráfico. Los datos se importan del sistema de pedidos o se introducen una vez en una tabla limpia.
2. Encuentra la mejor ruta. El software no prueba todas las secuencias posibles una a una — para 50 clientes eso es matemáticamente imposible (la combinatoria es astronómica). En su lugar usa optimización — una técnica de investigación operativa (disciplina que usa matemáticas y computación para resolver decisiones de negocio) — para tomar atajos inteligentes: qué cliente en qué furgoneta y en qué orden. El resultado llega en segundos: para cada furgoneta, una lista ordenada — “Primero parada A a las 09:30, luego B a las 10:15, luego C a las 11:00, vuelta al almacén a las 13:30.” El plan equilibra tres objetivos a la vez: cumplir todas las ventanas, minimizar el total de kilómetros y no superar capacidad.
3. Llega al tablet del conductor. El plan aparece como una lista ordenada en la app móvil, con navegación integrada y datos del cliente. Si el tráfico empeora o entra un pedido urgente, el software recalcula sólo la zona afectada y la nueva ruta llega en 10–30 segundos. Si una furgoneta se avería, muestra numéricamente qué pedidos pasar a otro vehículo.
No sustituye al criterio del jefe de tráfico; piénsalo como una calculadora sin errores que escala lo que él hace para 30 clientes hasta 200. La decisión sigue siendo humana, pero el plan siempre está al día.
Alternativas
Hoja de cálculo + cabeza del jefe de tráfico
GratisGratis
Para quién: 1–3 furgonetas, 20–40 paradas/día
- + Coste cero
- + Totalmente flexible — ajustes al vuelo
- + Sin decisión de inversión
- − La calidad cae rápido por encima de ~50 paradas
- − El conocimiento está en una persona — riesgo si falta
- − Replanificar por tráfico o cambio de ventana es lento con un mapa en papel
- − Sin histórico de rutas — no puedes medir qué funcionó
Software local de gestión de reparto
Empresarial1.000–5.000 EUR de implantación + 300–1.200 EUR/mes (precios pyme regional)
Para quién: 5–20 furgonetas, cartera estable
- + Interfaz y soporte en español
- + Cartografía y tráfico locales suelen estar integrados
- + App móvil para conductores incluida
- − Ventanas duras y restricciones complejas (doble cadena de frío) a menudo con soporte limitado
- − Multidepósito o cross-docking pueden estar poco cubiertos
- − Transparencia del algoritmo limitada — la pregunta 'por qué esta ruta' es difícil de responder
Software internacional especializado de ruteo
Empresarial100–500 EUR/vehículo/mes (suscripción) o 50.000–250.000 EUR/año de licencia
Para quién: 20–100 furgonetas, multidepósito, cadena de frío o reparto muy restringido
- + Maduro: multidepósito, capacidad, ventanas y turnos del conductor todos soportados
- + Comparación de escenarios y simulación potentes
- + Algoritmos endurecidos durante años
- − Coste alto de licencia y consultoría
- − Implantación de 2–4 meses
- − Soporte en español puede ser limitado
Desarrollo propio sobre solver de código abierto
Código abiertoLicencia gratis; 6–12 semanas de desarrollo interno o 40.000–150.000 EUR de consultoría
Para quién: Pyme con equipo de software propio o socio tecnológico fuerte
- + Sin coste de licencia
- + Totalmente personalizable a tus restricciones
- + Cloud o servidor propio
- − Exige capacidad técnica interna
- − El mantenimiento es trabajo real
- − Alto riesgo para un equipo sin experiencia en ruteo
Recomendación
Pregunta en la reunión
- ¿Soportan ventanas horarias duras frente a blandas? ¿Cómo se modela en la función objetivo la penalización por incumplimiento?
- ¿Soportan multidepósito o recarga del vehículo en medio del día (cross-docking)?
- ¿Pueden definirse restricciones como cadena de frío o tipos de producto mezclados (congelado + seco en la misma furgoneta)?
- ¿Cómo se introducen turnos del conductor, pausas legales y restricciones de carné de conducir?
- ¿De dónde sale vuestro dato de tráfico? ¿Cómo se ha validado la precisión regional?
- Cuando entra un pedido urgente, ¿en cuánto tiempo se actualiza el plan? ¿Cómo llega la nueva ruta al conductor?
- ¿Cómo estructuráis el piloto — cuántos vehículos, cuántas semanas, qué umbral de éxito?
- Si dejamos de trabajar con vosotros, ¿cómo recuperamos los datos de clientes y rutas? ¿Hay export en formato estándar?
Detalles técnicos
Nota editorial
En la sala de despacho este problema se conoce como “planificación de rutas”, “programación de reparto” o “secuencia del conductor”. El nombre académico es Vehicle Routing Problem with Time Windows (VRPTW). La pregunta que haces cada mañana — “qué furgoneta, qué cliente, a qué hora” — es exactamente sobre la que la academia lleva décadas trabajando. Sin saberlo, en una demo no podrás distinguir si el “módulo de ruteo” que te venden realmente resuelve ventanas y capacidad a la vez.
El punto que más se pasa por alto en este segmento: muchos productos anuncian “ruteo” pero por debajo solo aplican heurísticas de vecino más cercano (greedy nearest-neighbor). Funciona razonablemente en problemas pequeños; en cuanto las ventanas se aprietan o la capacidad es ajustada, la calidad del plan se desmorona. En cualquier demo, pide al proveedor que recorra un ejemplo con 20 paradas, 5 ventanas duras y 2 furgonetas, y que explique exactamente qué algoritmo usa el motor.
Plan paso a paso para una pyme
Etapa 1 — Primero medir, después planificar. Durante al menos cuatro semanas registra cuatro cosas en una hoja:
- Kilómetros y horas por furgoneta y por día
- Número de ventanas incumplidas y la causa
- Vueltas medio vacías (la furgoneta salió, llegó a media carga y tuvo que volver)
- Horas extra del conductor
Sin esta línea base no puedes saber qué software entregará qué resultado.
Etapa 2 — Construye la tabla de ventanas por cliente. Escribe los rangos horarios aceptados por cada cliente en un único documento. En la mayoría de pymes esto vive solo en una cabeza; ponerlo por escrito ya da un 5–10 % de eficiencia. Separa “duras” (tienda abierta 09:00–12:00) y “blandas” (mañana preferida, pero hasta 16:00 vale).
Etapa 3 — Piloto. Empieza con 1–3 furgonetas durante 6–10 semanas. Define el criterio de éxito por escrito, antes del piloto: por ejemplo, “en 60 días, kilómetros totales abajo 10 % y ventanas incumplidas a la mitad”. Si no se alcanza la marca, el piloto termina — guarda ese derecho de salida en el contrato.
Etapa 4 — Despliegue. Si el piloto sale bien, escálalo a toda la flota en 2–4 meses. La formación del conductor lleva 1–2 semanas; designa un conductor “campeón” por zona.
Riesgos — qué puede salir mal
- Datos de dirección y ventanas de mala calidad. Una dirección errónea envenena el resultado. Limpia la base de clientes primero: verificación de coordenadas, ventana confirmada por escrito.
- Resistencia del conductor. Un conductor que no quiere usar el tablet puede sabotear el plan en silencio (“fui otra vez por el camino de siempre”). Busca 1–2 conductores voluntarios en el piloto; el conocimiento tácito de los veteranos también puede convertirse en reglas explícitas del sistema.
- Calidad de los datos de tráfico. Si el modelo de tráfico del software no refleja la realidad de tu ciudad, los tiempos calculados no se cumplirán. Durante el piloto, compara tiempos planificados frente a tiempos reales.
- Dependencia de un único proveedor. Un software que guarda direcciones y ventanas en formato propio dificulta cambiar más adelante. Incluye una cláusula en el contrato: “Podemos exportar nuestros datos en formatos abiertos estándar (CSV o similar) cuando lo solicitemos.”
Lección relacionada (se enlazará al publicarse): “Despliegue de software de ruteo abandonado a los 9 meses en una flota local — qué pasaron por alto.”
Visión técnica del método de solución
Esta sección reúne lo que necesitarás al hablar con un equipo de software o un consultor. No es lo que el conductor ve en el tablet — es el motor detrás del telón.
Enfoques principales para VRPTW:
| Enfoque | Tamaño típico | Tiempo de solución | ¿Garantiza el óptimo? |
|---|---|---|---|
| MIP (programación lineal entera mixta) | 20–100 paradas | 1–15 minutos | Sí, con tiempo suficiente |
| Generación de columnas | 100–500 paradas | 1–10 minutos | Prácticamente cuasi-óptimo |
| Metaheurísticas (tabú, ALNS) | 200–2.000 paradas | 5–60 segundos | No (cuasi-óptimo) |
| Horizonte rodante | Flujo continuo | Instantáneo | Aceptable en práctica |
Regla práctica: por debajo de 200 paradas, un solver de código abierto basta. Por encima de 500, o con multidepósito, suele preferirse un motor de ruteo comercial.
La elección de la función objetivo cambia la forma de la solución:
- Kilómetros totales o combustible: “Minimizar combustible y desgaste” — encaja con operaciones de larga distancia o muy intensivas en combustible
- Número de vehículos combinado con kilómetros: “¿Puedo reducir la flota?” — encaja con una decisión de inversión
- Penalización por ventana incumplida: “Minimizar riesgo de pérdida de cliente” — encaja con cartera contractual
La mayoría de despliegues reales usan una mezcla ponderada de los tres.
Referencias académicas
Listadas en el bloque sources de esta página. INFORMS Interfaces y el archivo de la European Journal of Operational Research recogen casos de despliegues en flotas reales de transporte y logística.
Fuentes
- Toth, P. y Vigo, D. (2014). Vehicle Routing: Problems, Methods, and Applications (2.ª edición). SIAM. Obra de referencia del ruteo de vehículos.
- Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, vol. 35 — artículo que introdujo el conjunto de instancias de referencia aún usado en VRPTW.
- Cordeau, J.-F. y otros (2007). Vehicle routing. Handbooks in Operations Research and Management Science, vol. 14.
- INFORMS Interfaces — estudios de caso de implantaciones de investigación operativa en transporte y logística. informs.org/Publications/Interfaces
Glosario
- VRP
- La decisión de qué vehículos, partiendo de uno o varios almacenes, visitan a qué clientes y en qué orden.
- Ventanas Horarias
- El intervalo horario en el que puede realizarse una entrega o un servicio — fuera del intervalo la visita se rechaza o se penaliza.
- MIP
- Modelo de optimización donde parte de las variables de decisión deben ser números enteros (p. ej. número de camiones o de turnos).
Problemas relacionados
¿Dónde Abro el Nuevo Almacén?
Un distribuidor, un operador de comercio electrónico o un fabricante pyme prevé abrir 1–5 nuevos almacenes, sucursales o centros de distribución en los próximos 2–5 años. La decisión: en qué ciudad o región, cuántas instalaciones, de qué tamaño y qué almacenes existentes transfieren qué volumen de pedido o cliente a la nueva instalación. Una mala localización implica 5–10 años de alto coste de transporte, entregas tardías y pérdida de clientes; una buena localización supone 300.000–1,5 M EUR de ahorro anual en el mismo periodo. Cuando la decisión se toma por intuición (por ejemplo 'al lado de la fábrica, los empleados viven cerca') rara vez se acierta — porque coste de transporte, alquiler, impuestos, mano de obra y tiempo de servicio son restricciones que deben equilibrarse a la vez.
¿Qué cabe en un camión o contenedor, y en qué orden se carga?
Dado un camión, contenedor o vehículo de carga de dimensiones fijas, ¿qué disposición de cajas (o pallets) con tamaños, pesos y reglas de apilado distintos da la mayor tasa de utilización? El nombre matemático de esta pregunta es Three-Dimensional Bin Packing Problem (3D-BPP) o Container Loading Problem (CLP). Métodos que resuelven al mismo tiempo volumen, límites de peso, reglas de apilado, distribución del peso (balance) y orden de entrega (multi-drop) se estudian desde los 1990. Incluso un 5% de mejora en utilización aumenta entregas por vehículo de forma material para una pyme.