TSP
- Investigación de operaciones
Problema de Enrutamiento de Vehículos Capacitados (CVRP) con Google OR-Tools
Las variaciones del problema de enrutamiento de vehículos simple (VRP), tienen como objetivo adherir al modelo base restricciones que le permitan ajustarse con mayor rigurosidad a un contexto operacional real. ¿Qué es un CVRP? El problema de enrutamiento de vehículos capacitados (CVRP), también conocido como VRP con restricciones de capacidad; es una variación del VRP básico, en el que los…
Leer más » - Investigación de operaciones
Problema de Enrutamiento de Vehículos (VRP) con Google OR-Tools
Una de las aplicaciones más importantes del modelamiento de Cadenas de Suministro, es el diseño de red de abastecimiento, en el cual, el diseño de rutas de transporte (enrutamiento de vehículos) cumple un rol importante. Su objetivo es encontrar las mejores rutas para una flota de vehículos que visitan un conjunto de ubicaciones. Por lo general, el objetivo de la…
Leer más » - Investigación de operaciones
Problema del agente viajero – TSP
En el Problema del Agente Viajero – TSP (Travelling Salesman Problem), el objetivo es encontrar un recorrido completo que conecte todos los nodos de una red, visitándolos tan solo una vez y volviendo al punto de partida, y que además minimice la distancia total de la ruta, o el tiempo total del recorrido. Este tipo de problemas tiene gran aplicación en…
Leer más »