Metaheurísticas para el diseño de redes de ferrocarril en competencia con medio de transporte alternativo

Abstract

El diseño de redes de ferrocarril en competencia con modos de transporte alternativo (RND por sus siglas en inglés) se puede modelar como un problema de optimización combinatoria sobre un grafo dirigido. El objetivo del RND es diseñar una red de ferrocarril que atraiga al mayor número de pasajeros posible, suponiendo una restricción presupuestaria. Estudios previos han demostrado que este problema es NP-duro. Además de esa justificación teórica, trabajos publicados en la literatura científica han demostrado que los modelos matemáticos para el RND no son aplicables a instancias de este problema de tamaño real. Por todo ello, la investigación sobre algoritmos que ofrezcan una solución en un tiempo de cómputo razonable está justificada. En este trabajo se propondrán nuevos algoritmos metaheurísticos para una resolución eficiente del RND. Dichos algoritmos se compararán con otros propuestos con anterioridad en la literatura científica mediante la resolución de instancias del RND.