SOLUCIÓN HEURÍSTICA PARA EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON MÚLTIPLES DEPÓSITOS, VENTANAS DE TIEMPO Y REQUERIMIENTOS DE ARCOS

El Problema de Ruteo de Vehículos (VRP) es una de las temáticas centrales en la investigación de operaciones debido a su impacto directo en la eficiencia logística y la reducción de costos. En particular, la variante que considera múltiples depósitos, ventanas de tiempo y requerimientos de arcos (MDVRPTWAR) representa un desafío de gran complejidad, pues integra simultáneamente decisiones de asignación, sincronización temporal y cumplimiento de los requerimientos de arco. El objetivo de esta investigación es proponer un algoritmo híbrido de tipo metaheurístico capaz de generar soluciones factibles y competitivas para el MDVRPTWAR. El diseño metodológico combina recocido simulado, búsqueda tabú y operadores de vecindad, estructurados en tres fases: construcción de soluciones iniciales, búsqueda de factibilidad y refinamiento mediante técnicas locales. Este enfoque permite incrementar la probabilidad de obtener resultados de alta calidad en instancias de mediana y gran escala.