nova blog

Prof. Dr. Alex Rodríguez Villalobos

VRPTW – rutas con ventanas horarias

Alex

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)

Alex

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 […]

Aquellos maravillosos años

Alex

Leo en The Inquirer que gracias al esfuerzo de dos personas, todos los números de MicroHobby están disponibles en Internet. La interfaz presenta las portadas de los distintos números, y a continuación las páginas escaneadas de cada una de ellas. Un esfuerzo titánico que además ha tenido la bendición de Hobby Press, dueña del copyright. Intentaban hacer lo mismo con la primera época de la revista Micromanía, pero la misma editorial no ha sido tan benevolente en este caso. En la web se incluye hasta las cintas de cassette del querido spectrum  y algunos especiales como el curso de microbasic […]

Localizaciones e itinerarios para TomTom Navigator

Alex

Tras unos cuantos quebraderos de cabeza (maldito cero final!) y gracias a la valiosa información de Pedro de PDI Control, el proyecto Rutas cuenta ahora con una nueva e interesante función. Las localizaciones seleccionadas se pueden exportar a un fichero .ov2 de TomTom Navigator que como sabéis es uno de los navegadores GPS más vendidos del planeta (igualmente se podría hacer con otros estándares de PDI-Punto de Interés, POI-Point of Interest). Aquí tenéis una captura de los datos originales de Rutas, que han sido exportados hacia mi GPS. Podéis descargar el fichero farma_alcoi.ov2 con la localización de todas las farmacias […]