¿Qué es el VRP? Problema de rutas de vehículos, explicado
El VRP (vehicle routing problem, problema de rutas de vehículos) es el problema matemático de encontrar el mejor conjunto de rutas para una flota de vehículos que debe atender a un grupo de clientes. Es la pregunta central detrás de cualquier herramienta de planificación de repartos.
El VRP generaliza el problema del viajante, más antiguo, que enruta un solo vehículo por muchas paradas. El VRP añade una flota, capacidades de vehículo, ventanas horarias, turnos de conductor y otras restricciones reales, y después pide las rutas que cuestan menos en distancia, tiempo o dinero. Es NP-difícil: el número de combinaciones de rutas se dispara en cuanto añades paradas, así que los sistemas reales usan heurísticas y solvers que encuentran una solución muy buena, no una demostrablemente perfecta.
Cada jefe de tráfico resuelve una versión, casi siempre a mano y por costumbre. Una empresa de mensajería con treinta furgonetas y cuatrocientas entregas afronta cada mañana miles de millones de planes posibles. Un software que recorta aunque sea un cinco por ciento de la distancia total reduce combustible, horas extra y desgaste en toda la flota, cada día.
Las variantes se ajustan a la operación real: rutas con ventanas horarias para entregas con cita, recogida-entrega para mensajería y rutas con capacidad limitada donde cada vehículo tiene un tope de peso o volumen. Un TMS o una herramienta de gestión de servicios de campo suele llevar dentro un motor de rutas que resuelve alguna variante del VRP.
Por qué importa para el software a medida
Los optimizadores de rutas genéricos dan por hecho restricciones genéricas. Las flotas reales tienen unas muy concretas: un conductor habilitado para mercancías peligrosas, un cliente que solo recibe antes del mediodía, una furgoneta que no puede entrar en una zona de bajas emisiones. Una capa de rutas a medida codifica tus reglas reales en vez de las medias. La integramos en el software logístico, sobre los datos cartográficos y de telemática que una flota ya recoge.