Ordonnancement de La Maintenance Corrective de Rames: Modélisation Et Résolution Exacte

EasyChair Preprint no. 2620

Abstract

La SNCF est confrontée à de nombreux problèmes d'ordonnancement complexes, tels que la planification des roulements des rames, de la maintenance préventive du matériel roulant, et des voies.
À notre connaissance, l’ordonnancement de la maintenance corrective des rames n'a été que peu étudié dans la littérature. Ce problème consiste à planifier les rentrées de rame sur les voies des sites de maintenance sur un horizon de sept jours. Contrairement aux opérations préventives, qui peuvent être vues comme de la révision, et qui sont sont connues plusieurs mois à l'avance, les opérations correctives ont lieu pour corriger des problèmes survenant de façon impromptue sur les rames. Cette planification ne doit perturber ni le service commercial, ni la maintenance préventive déjà prévue sur les sites.
Ce problème peut être montré NP-difficile au sens fort. Dans ce travail, nous nous intéressons à sa modélisation et à sa résolution exacte.

Keyphrases: Maintenance ferroviaire, Méthodes exactes, Ordonnancement, programmation mathématique, Programmation par contraintes

@Booklet{EasyChair:2620,
  author = {Valentine Jourdan and Ronan Bocquillon and Vincent T'Kindt},
  title = {Ordonnancement de La Maintenance Corrective de Rames: Modélisation Et Résolution Exacte},
  howpublished = {EasyChair Preprint no. 2620},

  year = {EasyChair, 2020}}