Heuristique pour l'horairisation de plan de transport amont

Guillaume Joubert (1, 2) , Antoine Jouglet (2) , Dritan Nace (2) , Marion Postec (1)

1 SNCF Réseau [La Plaine st Denis]
2 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

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].

Mots clés: heuristique; horairisation; affectation de voies; ordonnancement

Domaines: Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

Guillaume Joubert, Antoine Jouglet, Dritan Nace, Marion Postec. Heuristique pour l'horairisation de plan de transport amont. 23e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2022), INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595298⟩