Go to MAEB 2025 Congreso homepageUn algoritmo híbrido GRASP+RVND para un Problema de Rutas de Vehículos Capacitados con Ventanas de Tiempo y Sincronización
En este trabajo estudiamos un Problema de Rutas de Vehículos Capacitados con Ventanas de Tiempo y Sincronización en la industria de la recogida de residuos, centrándonos específicamente en la coordinación de múltiples vehículos en las ubicaciones de los clientes. Este problema surge en contextos donde se requiere el servicio simultáneo de diferentes vehículos, como en la recogida especializada de residuos, en la que deben ser recogidos simultáneamente varios tipos de residuos. Proponemos una estrategia híbrida GRASP+RVND, en el que las soluciones construidas con un procedimiento GRASP son mejoradas con un método de Descenso por Entornos Variables Aleatorios (RVND). La experiencia computacional muestra la validez de nuestra propuesta. Se obtienen resultados que igualan o mejoran los obtenidos al resolver de manera exacta el modelo matemático.