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

Contributor : Sébastien Lannez <>
Submitted on : Monday, May 23, 2011 - 2:35:16 PM
Last modification on : Tuesday, January 10, 2017 - 3:11:48 PM
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


Document downloads