En qualité de Gestionnaire de l'Infrastructure ferroviaire nationale, SNCF Réseau a notamment pour mission de répartir annuellement les capacités de cette infrastructure, soit produire un ensemble d'intervalles de temps de réservation sur les voies pour permettre la circulation sécurisée de trains répondant à une demande des Autorités Organisatrices de Transports (AOT) : on parle d'ordonnancement de sillons. Ces travaux s'inscrivent dans une démarche d'aide à la décision pour les chargés d'études horaires produisant des sillons, dans un contexte où les demandes des AOT et l'état de l'infrastructure ferroviaire varient d'une année sur l'autre. Nous nous intéressons à une phase dite de structuration de la capacité, où le problème est de savoir si à partir d'une demande de sillons et d'une infrastructure connues, il existe un ordonnancement périodique répondant à cette demande et respectant les contraintes liées à l'exploitation ferroviaire. Nous présenterons un modèle et une approche de résolution basées sur la Programmation par Contriantes.