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.