España Título y resumen en español

Heurística híbrida adaptativa para TSPTW bajo restricciones dinámicas del mundo real Autores: Cezar Marian Papara - Alexandru Ioan Cuza University, Iasi; Vasile Alecsandri University of Bacău (RO) Valer Niminet - Vasile Alecsandri University of Bacău (RO) Resumen Este artículo presenta una heurística híbrida para optimizar redes de transporte, combinando elementos del problema del viajante de comercio (TSP) y de la planificación por intervalos. Partiendo de una ruta heurística inicial, el algoritmo se adapta dinámicamente a restricciones de tiempo, recursos y capacidad, modeladas como disponibilidad de nodos dentro de ventanas temporales. El método prioriza los nodos inmediatamente disponibles y rentables frente a otros más cercanos pero no disponibles, con el objetivo de minimizar el coste de la ruta y evitar retrasos. Diseñado para redes reales a gran escala, el método integra adaptabilidad y eficiencia. Las pruebas realizadas sobre conjuntos de datos TSP con indisponibilidad frecuente de nodos —concretamente, un 20 % de los nodos no disponibles en sus tiempos estimados de llegada para las soluciones clásicas del TSP— muestran que nuestro enfoque supera de forma consistente a los métodos existentes en términos de coste monetario, logrando mejoras de aproximadamente entre un 9 % y un 31 % en todas las instancias evaluadas.