J. A. López Gómez, R. García-Ródenas, L. Jiménez Linares
El problema de selección de rutas de trenes (TRSP) define un subconjunto de rutas factibles para cada tren, de manera que, a partir de éstas, se pueden generar nuevas rutas para resolver una situación conflictiva de interbloqueo. Tradicionalmente este problema se ha resuelto utilizando algoritmos de programación lineal entera-mixta. En esta ponencia se propone un algoritmo heurístico para este problema a partir del algoritmo de búsqueda gravitacional (GSA). Este algoritmo, utilizado con gran éxito en optimización global continua, está inspirado en el comportamiento de las masas en el espacio y como éstas se atraen unas a otras de acuerdo a las leyes de la gravedad. De esta forma, el algoritmo GSA es reformulado para poder ser aplicado en problemas de ambiente discreto y utilizado de manera concreta a la resolución del TRSP.
Palabras clave / Keywords: problema de selección de rutas de trenes, algoritmo de búsqueda gravitacional (GSA), metaheurísticas
Programado
Sesión GT10-2: Transportation / Transporte-2 (TRANSPORTE-2). Organizador: Luis Cadarso
29 de mayo de 2018 10:30
Sala 4