HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Optimisation des tournées d'inspection des voies

Sébastien Lannez 1
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : SNCF is using specialised rolling stock units to inspect internal defects in rails. Rail's inspection frequency is defined by the cumulative weight of the trains which are going through. In 2009, the scheduling of these train units is decentralised. SNCF is studying the centralisation of this process. In this Ph.D. thesis, a new problem, the Railroad Track Inspection Scheduling Problem is studied. A mathematical formulation, based on the generalization of classical arc routing models, is proposed. An exact solving approach, based on Benders' decomposition scheme, is detailed. From this approach, a column and cut generation heuristic is developed, implemented, and tested on real datasets for 2009. The industrial software developed around this heuristic is presented.
Complete list of metadata

Cited literature [88 references]  Display  Hide  Download

Contributor : Sébastien Lannez Connect in order to contact the contributor
Submitted on : Monday, May 23, 2011 - 2:35:16 PM
Last modification on : Monday, April 4, 2022 - 3:24:28 PM
Long-term archiving on: : Wednesday, August 24, 2011 - 2:25:47 AM


  • HAL Id : tel-00595070, version 1


Sébastien Lannez. Optimisation des tournées d'inspection des voies. Mathématiques [math]. INSA de Toulouse, 2010. Français. ⟨tel-00595070⟩



Record views


Files downloads