modelizaci´on y métodos para la optimizaci´on y eficiencia

112 4. Revisión de Métodos para la Generación de Horarios
fundamental en el manejo y operación de un sistema de transporte público. Ac-
tualmente, existen herramientas informáticas que ofrecen soporte efectivo para la
construcción de horarios. Muchas de las herramientas propuestas son de la forma
qué pasa si, en las cuales el objetivo es obtener soluciones factibles rápidamente
más bien que obtener una solución óptima. La generación automática de horarios
factibles aún sigue siendo una tarea que consume mucho tiempo, de modo que la
mayoría de las herramientas existentes para generar un horario operacionalmente
viable en realidad son herramientas que modifican un horario particular y verifican
la presencia o no de conflictos a partir de dicha modificación, como puede verse en
el trabajo de Liebchen y Möhring [83].
La planificación de horarios de trenes es una parte del proceso general de planifi-
cación de sistemas de tráfico y que generalmente se divide en varias etapas que deben
ser completadas antes de que el scheduling de trenes pueda ser creado. Estas etapas
son: Planificación de la Red, Planificación de la Línea, Planificación del horario de
trenes, Planificación de los vehículos y el personal. Los problemas relacionados con
el tráfico ferroviario son problemas de elevada complejidad, pertenecen a la clase de
problemas NP-hard y por lo tanto, están justificados los esfuerzos en el desarrollo de
nuevas técnicas con heurísticas exactas y eficientes. Un análisis de algunos modelos
y métodos aplicados para resolver este tipo de problemas es presentado por Bussieck
et. al en [17] y por Cordeau et. al en [29].
En la década de los 80, la aplicación y desarrollo de modelos matemáticos fue
dificultoso debido a las capacidades computacionales insuficientes y a los problemas
de reunir y organizar datos relevantes, tareas que muchas compañías ferroviarias
no podían abordar. Durante la última década, el uso de modelos de optimización
matemática para planificación de transporte ferroviario y por lo tanto para la com-
putación automática de líneas, horarios, personal, etc. se ha incrementado significa-
tivamente (una revisión es realizada por Cordeau et. al en [29]).
La situación ha cambiado considerablemente durante los últimos años. El in-
cremento en la velocidad de procesadores en ordenadores y el progreso en métodos
matemáticos ha permitido el desarrollo y la solución de instancias de problemas más
realistas [16].