EN
The title and the abstract of this preprint are also available
in English
Ordonnancement de La Maintenance Corrective de Rames: Modélisation Et Résolution Exacte
EasyChair Preprint 2620
2 pages•Date: February 10, 2020Abstract
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