Une des missions de SNCF Réseau est de produire l’Horaire de Service (HDS) qui correspond à un ensemble de circulations ferroviaires sur une année dont l’horaire est planifié en tout point remarquable de leur parcours. Chaque train qui circule sur le Réseau Ferré National a pour origine une gare de départ et pour destination une gare d’arrivée, et effectue un certain nombre d’opérations de marche en lignes et de passage ou d’arrêt en gares. On nomme sillon la réservation de capacité spatio-temporelle sur l’infrastructure permettant à un train de réaliser ses opérations. Horairiser un sillon, c’est donc permettre à un train de circuler sur un parcours particulier de l’infrastructure à des horaires précis. Nous nous intéressons à la fin d’une phase de production de l’HDS dite de structuration de la capacité, qui démarre un peu plus de deux ans avant le début de l’exploitation de l’HDS [1].