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

Capítulo 1
Introducción
1.1. Introduccíón
Los problemas de optimización y satisfacción de restricciones son extraordinar-
iamente complejos y variados. Al mismo tiempo se trata de problemas de un alto
interés, tanto en el ámbito científico-técnico como aplicado. Disponer de soluciones
algorítmicas eficientes y flexibles supone un alto valor añadido en muy diferentes
entornos de aplicación.
Entre estos problemas, se encuentran los de scheduling que implican, en términos
generales, la secuenciación de tareas que requieren para su ejecución, la asignación de
recursos escasos. Esta asignación de recursos debe hacerse de modo que se optimicen
determinados criterios de eficiencia.
Muchos problemas que se presentan en la práctica son problemas de scheduling.
Entre ellos se encuentran los problemas de generación optimizada de horarios de
ferrocarril . De hecho, el desplazamiento de pasajeros y mercancías (movilidad) ha
crecido de forma continuada en España a lo largo de los pasados años y está previsto
que esta tendencia continúe. Teniendo en cuenta que algunos de los sistemas de
transporte se están utilizando al límite de su capacidad (carreteras, ferrocarriles y
sistemas de transporte aéreo), este crecimiento supone un importante reto para las
partes implicadas, tales como gestores de infraestructuras, operadores de transporte
de pasajeros y operadores de mercancías.
En particular, en el transporte ferroviario actual, una expansión ilimitada de
la infraestructura ferroviaria ya no se ve como una solución para el problema de
1