Optimisation des tournées d'inspection des voies

Sébastien Lannez 1
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
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.
Document type :
Mathématiques [math]. INSA de Toulouse, 2010. Français
Liste complète des métadonnées

Cited literature [88 references]  Display  Hide  Download

Contributor : Sébastien Lannez <>
Submitted on : Monday, May 23, 2011 - 2:35:16 PM
Last modification on : Wednesday, February 28, 2018 - 10:56:30 AM
Document(s) archivé(s) le : 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