Un algoritmo híbrido GRASP+RVND para un problema de rutas de vehículos capacitados con ventanas de tiempo y sincronización
-
Autores: Oswaldo J. Pérez Luiz, María Belén Melián Batista
, José Marcos Moreno Vega
- Localización: Actas del XVI Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados: (MAEB 2025) 28-30 de mayo, Donostia/San Sebastián / coord. por Leticia Hernando Rodríguez , Josu Ceberio Uribe , Jon Vadillo Jueguen, 2025, ISBN 978-84-1319-656-5, págs. 240-249
- Idioma: español
- Enlaces
-
Resumen
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 cons- truidas 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.
