Robust scheduling within SNCF railway maintenance centers

Rahman Torba (1, 2) , Stéphane Dauzere-Peres (1) , Claude Yugma (1) , Cédric Gallais (2) , François Ramond (2)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
2 SNCF

The French national railway company, SNCF, is responsible for the maintenance of its rolling stock. The most heavy maintenance operations, and thus longest ones (several weeks), are carried out in ten different dedicated workshops. Knowing rolling stock arrival dates in the maintenance workshop, we propose a MILP model to schedule maintenance operations respecting industrial constraints. Each rolling stock unit is considered as a project and operations as activities requiring a certain number of resources to be processed. Thus, we deal with the multi-skill resource-constrained multi-project scheduling problem (MSRCMPSP), as resources have multiple skills and several rolling stock units are maintained simultaneously. We focus on minimizing the sum of weighted tardiness of the projects and the sum of their weighted duration.

Mots clés: Railway maintenance; skill; project; Multi; RCPSP; MILP.

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

Rahman Torba, Stéphane Dauzere-Peres, Claude Yugma, Cédric Gallais, François Ramond. Robust scheduling within SNCF railway maintenance centers. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03596234⟩