nova blog

Prof. Dr. Alex Rodríguez Villalobos

DCVRP – Distance Constrained Capacited VRP

Ayer por la mañana estuve dedicado a programar dos modelos más para el proyecto Rutas. Se trata de dos variantes del CVRP, en concreto el conocido como DCVRP – Distance Constrained Capacited VRP. En este modelo se incluyen restricciones de máx. núm. de clientes para cada vehículo Y/O máx. distancia (o coste) para la ruta de cada vehículo. La siguiente pantalla muestra un ejemplo de ruta resultante: La ruta azul está limitada por la restricción de máximo número de clientes. La ruta roja está limitada en distancia/coste total. Además existen limitaciones de capacidad.     A continuación se puede ver […]