Optimisation des tournées d'inspection des voies

Sébastien Lannez 1
1 LAAS-MOGISA
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 :
Theses
Mathematics [math]. INSA de Toulouse, 2010. French


https://tel.archives-ouvertes.fr/tel-00595070
Contributor : Sébastien Lannez <>
Submitted on : Monday, May 23, 2011 - 2:35:16 PM
Last modification on : Monday, June 22, 2015 - 10:16:37 AM

Identifiers

  • HAL Id : tel-00595070, version 1

Citation

Sébastien Lannez. Optimisation des tournées d'inspection des voies. Mathematics [math]. INSA de Toulouse, 2010. French. <tel-00595070>

Export

Share

Metrics

Consultation de
la notice

245

Téléchargement du document

692