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

6.7. Casos particulares y descripción de las Soluciones obtenidas 225
Figura 6.8: Solución para una instancia
Día
2
de circulación y se halla ocupado en un mismo instante de tiempo, por dos trenes
Día y
que viajan en sentidos opuestos. A simple vista podemos deducir que el horario de
estos trenes no es factible ya que según la solución mostrada en la Figura se produce
un choque entre los mismos. El método PBO considera entre otros atributos de cada
t z
x
t
t i
t
tren, los días de circulación asignado a cada uno. Considerando nuevamente a los dos
trenes que participan en el conflicto señalado por la etiqueta Día, el tren que viaja
en sentido vuelta tiene como días de circulación lunes, martes, miércoles, jueves,
viernes y domingo. El tren que viaja en sentido ida tiene como días de circulación
sábado. Teniendo en cuenta los días que circula cada uno, ninguno de estos trenes
coincidirá en el tramo señalado, por lo tanto el intervalo de tiempo asignado a cada
uno en dicho tramo es válido con respecto a la restricción de cruce. Sin embargo, el
mismo tren con sentido ida y el tren señalado como ty sí tienen un día en común,
ya que ty circula todos los días de la semana. Es por ello que debe esperar en la
estación 14216 hasta que el tramo que sigue sea liberado. Tampoco tienen días en
común los trenes que viajan en el mismo sentido y están señalados por la etiqueta