nova blog

Prof. Dr. Alex Rodríguez Villalobos

Instances for vehicle routing problems (TSP, CVRP)

Instances used in the Ph.D. thesis of Alejandro Rodríguez Villalobos, named «Study of the effect of asymmetry in vehicle routing problems», can be downloaded here: case TSP (606 MB) 450 location files, for different number of nodes on several territories. 2250 distance matrix files (orthodromic, real asymmetric and others). » explanation of the TSP files format here. case CVRP (712 MB) 1350 location files, for different number of nodes on several territories and depot locations. 2700 distance matrix files (orthodromic and real asymmetric). 900 demand and max.capacity files. » explanation of the CVRP files format here. Note: The files were tested 100% ok in […]

Instancias para problemas de rutas de vehículos (TSP, CVRP)

Instancias utilizadas en la Tesis doctoral de Alejandro Rodríguez Villalobos, titulada «Estudio del efecto de la asimetría en los problemas de rutas de vehículos», se pueden descargar desde: caso TSP (606 MB) 450 ficheros de localización, para diferente número de nodos en distintos territorios. 2250 ficheros de matrices de distancias (ortodrómica, real asimétrica y otras). » explicación del formato de los ficheros TSP aquí. caso CVRP (712 MB) 1350 ficheros de localización, para diferente número de nodos en distintos territorios y localización de los depósitos. 2700 ficheros de matrices de distancias (ortodrómica y real asimétrica). 900 ficheros de demanda y […]

Optimización en problemas de rutas y logística

Aquí os dejo la presentación de mi comunicación en el JICAN 2009 en Valencia. Optimización en problemas de rutas y logística En la actualidad la logística es un factor clave para la competitividad de las empresas. Éstas se encuentran con la necesidad de tomar decisiones clave en diferentes ámbitos de la cadena de valor y a diferentes niveles (estratégico, táctico y operativo). En esta charla se hará un breve recorrido por los diferentes tipos de problemas de rutas, subrayando su relación e importancia con la función logística de la empresa. Se mostrará la gran complejidad computacional que esconden estos problemas, […]

VRPTW – rutas con ventanas horarias

Llevo unos días bastante ocupado con el proyecto Rutas. Actualmente estoy programando modelos para resolver problemas de rutas de vehículos capacitados con ventanas horarias (VRPTW – Vehicle Routing Problems with Time Windows).  El modelo más simple consiste en encontrar el conjunto de rutas solución para una flota de vehículos, de modo que sin sobrepasar la capacidad de carga de estos, se pueda servir la demanda de un conjunto de clientes, dentro de su ventana horaria de trabajo. Todo ello, considerando las distancias de los recorridos, los costes de transporte y por supuesto el tiempo. Dentro de poco, publicaré en su […]

Selección y asignación de vehículos (optimización de la flota)

El software Rutas es capaz de resolver problemas BPP (Bin Packing Problem). Este modelo es realmente útil para la selección y asignación de vehículos de una flota a clientes o servicios. Con ello se consigue optimzar el aprovechamiento de la flota, o conseguir que el coste de transporte por unidad de producto promedio sea mínimo. También es muy interesante para comparar entre vehículos de una flota propia y los vehículos de un servicio de transporte subcontratado: según la demanda de servicios, los costes de utilización, la disponibilidad y capacidad de carga de los vehículos, el software es capaz de encontrar […]