Glosario · approach
VRP
La decisión de qué vehículos, partiendo de uno o varios almacenes, visitan a qué clientes y en qué orden.
Vehicle Routing ProblemProblema de Ruteo de VehículosVRPTW (con ventanas horarias)
VRP (Vehicle Routing Problem) es la formulación matemática de la decisión diaria de rutas de una flota. La decisión: qué vehículo va a qué cliente y en qué orden. Las restricciones incluyen capacidad del vehículo, turnos del conductor y demanda del cliente. Con ventanas horarias se convierte en VRPTW — la decisión canónica del reparto de última milla (paquetería, alimentación, bebidas).
Örnek
5 furgonetas, 80 clientes, cada uno con su ventana horaria. ¿Qué cliente va a qué furgoneta y en qué orden, para cumplir todas las ventanas y minimizar los kilómetros totales?
Dónde aparece este término
- Problemas ¿Qué alumno a qué parada, y qué autobús en qué orden?
- Problemas ¿Qué Furgoneta a Qué Cliente, a Qué Hora?
- Problemas ¿Qué SKU en qué estante y por qué ruta debe caminar el preparador?
- Problemas Cuánto efectivo en qué cajero, con qué frecuencia reponer — equilibrio entre cajero vacío e inmovilización elevada
- Problemas De un nodo a otro — ¿cómo calculo el camino más corto en un grafo ponderado?
- Problemas Un vehículo, muchas paradas — ¿en qué orden las visito para minimizar la distancia total?
- Problemas Varios vehículos, muchos clientes — qué vehículo en qué secuencia, sin superar la capacidad y con distancia total mínima