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

EasyChair Preprint 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 par contraintes, programmation mathématique

@booklet{EasyChair:2620,
  author    = {Valentine Jourdan and Ronan Bocquillon and Vincent T'Kindt},
  title     = {Train Corrective Maintenance Scheduling: Modelling and Exact Methods},
  howpublished = {EasyChair Preprint 2620},
  year      = {EasyChair, 2020}}