nova blog

Prof. Dr. Alex Rodríguez Villalobos

VRPTW – cronograma

Hoy he programado la representación de las actividades de ruta en forma de cronograma. No ha sido tarea fácil, pero ahora con esta nueva función es más fácil interpretar las soluciones a VRPTW del proyecto Rutas. El cronograma muestra: Las actividades de cada ruta; de momento sólo transporte y espera, pero próximamente también los tiempos de servicio (carga, descarga) de cada cliente. Las ventanas horarias de cada cliente (incluyendo el origen y destino final). Todos los eventos de partida y llegada. El color verde indica que la llegada está dentro de la ventana. El gris que llegó antes de la […]

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