Skip to Main content Skip to Navigation

Planification robuste des roulements d’engins dans le domaine ferroviaire

Abstract : This thesis deals with robust rolling-stock planning problems for passenger regional trains. It consists in building robust rolling-stock schedules to operate trains under technical constraints while anticipating operational disturbances that can occur. First of all, we define indicators to characterize robustness in context. We use these indicators to have an effect on solutions that we build. This structural approach is unusual compared to classical robust optimization approaches. We have implemented three methods to solve the problem. A sequential heuristic method enhanced by a local search gives solutions quickly. A column-generation method calculates approximate solutions.An integer linear program is solved exactly to obtain solutions to a global problem. These methods are based on an existing tool at SNCF that optimizes the rolling-stock planning problem to assure optimal production costs. A simulation tool evaluates robustness indicators to compare solutions. Tests on real instances have proved the relevance of the approaches and have lead to the use of a prototype in production
Document type :
Complete list of metadatas

Cited literature [98 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, April 2, 2019 - 5:08:07 PM
Last modification on : Saturday, February 29, 2020 - 4:16:07 AM
Long-term archiving on: : Wednesday, July 3, 2019 - 5:22:48 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02088275, version 1



Sabine Tréfond. Planification robuste des roulements d’engins dans le domaine ferroviaire. Recherche opérationnelle [cs.RO]. Conservatoire national des arts et metiers - CNAM, 2014. Français. ⟨NNT : 2014CNAM0921⟩. ⟨tel-02088275⟩



Record views


Files downloads