OPTIMISATION DU PLAN DE TRANSPORT PAR PLANIFICATION INTEGREE DES RESSOURCES

Abstract : The planning of railway production at the french national railways (sncf) is currently based on a mainly sequential process in which the design of railway timetabling widely conditioning design planning of railway equipment (rolling stock), then one of the train drivers (driver rosters). this strategy of sequential planning of railway resources massively adopted for practical and scientific reasons (expertise, complexity of the railway system, etc.). however, this strategy generates solutions which can be more expensive and less robust to uncertainties, because decisions taken at any given stage can significantly reduce the overall feasible solutions of the following steps.given this situation and the strong interaction between these heterogeneous and very expensive resources, the thesis deals with the feasibility and inputs of a process where these critical resources could be planned and optimized in an integrated way. the thesis focuses on the feasibility study, prototyping and validation of an integrated approach for planning rolling stocks and drivers, so as to improve the efficiency of the overall transportation plan, increase sncf competitiveness and enhance the quality of its services. we propose a mixed integer linear programming formulation of the rolling stock/ train drivers integrated planning problem. in this mathematical model, each planning sub-problem is formalized and coupling constraints are further introduced to model the interdependencies of these two resources when they are simultaneously used for train production. in this heuristic, the solution of the lagrangian dual and the calculation of feasible solutions are performed by calling two proprietary software modules available at sncf for planning rolling stocks and train drivers. the heuristic is tested experimentally with real data from the ter bretagne region, and several evolutions are introduced in the models and algorithms so as to improve their performances.validation tests on of real data sets at an industrial scale are encouraging and, when compared to a traditional (sequential) approach, show gain of up to 4% for train drivers used.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01423840
Contributor : Abes Star <>
Submitted on : Sunday, January 1, 2017 - 1:03:47 AM
Last modification on : Thursday, October 17, 2019 - 12:36:33 PM
Long-term archiving on : Sunday, April 2, 2017 - 12:26:17 PM

File

Benhizia_Faten_diff.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01423840, version 1

Collections

Citation

Faten Benhizia. OPTIMISATION DU PLAN DE TRANSPORT PAR PLANIFICATION INTEGREE DES RESSOURCES. Autre. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2012. Français. ⟨NNT : 2012EMSE0668⟩. ⟨tel-01423840⟩

Share

Metrics

Record views

522

Files downloads

4306