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

10 1. Introducción
y entre dependencias consecutivas, así como por el tipo de señalización que existe
en cada tramo. Las restricciones que tienen en cuenta el mantenimiento de la línea
incluyen los horarios de cierre en las estaciones y los intervalos de tiempo corre-
spondientes a las operaciones de mantenimiento. En cuanto a las restricciones de
tráfico, se debe considerar que puede existir más de un tren en la línea, por lo tanto
se deberá evitar colisiones entre ellos o cualquier otro tipo de operación que pon-
ga en riesgo al vehículo y a sus ocupantes. En cuanto al servicio al cliente, puede
ser requerida una determinada frecuencia de salida entre trenes consecutivos de de-
terminadas estaciones, o una mínima parada comercial que permita el ascenso y
descenso de pasajeros en determinadas estaciones o apeaderos. Además, el planifi-
cador podrá especificar por cada tren, un intervalo de instantes de tiempo factibles
para que el tren parta de su estación origen y podrá restringir el instante de llegada
a su estación destino a un determinado intervalo de tiempo. Otro requerimiento que
puede ser añadido es el de un máximo retraso permitido con respecto a un tiempo
de referencia para el tren.
En cada dependencia se especifica un número total de vías y la cantidad de es-
tas vías que poseen andén. Un tren no podrá llegar a una dependencia en la cual
no exista por lo menos una vía disponible. Además, deberá poseer andén si el tren
que llega tiene previsto realizar una parada comercial en ella. Otro de los atributos
asociados a una dependencia es el horario de cierre, formado por un conjunto de
intervalos de tiempo, que señalan cada uno, los instantes en los que dicha depen-
dencia permanece cerrada. Consideramos dos tipos de cierre: apto para circulación
y no apto para circulación. Si se da el primer caso, significa que mientras dure el
cierre, solo una vía de la dependencia estará disponible, lo cual a su vez significa
que no podrá ser ocupada al mismo tiempo, por más de un tren. Si el cierre es del
segundo tipo, significa que ningún tren podrá pasar por la dependencia mientras
dure el cierre especificado para la misma.
Entre dos dependencias consecutivas pueden existir una o dos vías de circulación.
Si existe una sola vía de circulación, entonces tanto los trenes que viajan en sentido
ida como los trenes que viajan en sentido vuelta deberán utilizar la misma vía para
ir de una dependencia a otra. En este caso se deberá tener en cuenta que dos trenes
viajando en sentido opuesto no podrán utilizar dicho tramo al mismo tiempo, para
evitar una colisión entre los mismos. Cuando dos trenes que viajan en sentido opuesto