Skip to Main content Skip to Navigation
Conference papers

A column generation based method for robust railway rolling-stock planning

Abstract : Punctuality and reliability are essential elements of passenger transportation system. But disruptions such as infrastructure failures and rolling-stock breakdowns can occur, and then require an adaptation of the timetable, rolling-stock and crew schedules. The aim of this study is to anticipate those potential disruptions by proposing robust rolling-stock rosters. A robust rolling-stock roster should anticipate operational disruptions in order to limit service quality deterioration and additional costs. So we introduce a criterion to measure robustness of a rolling-stock roster. We model the robust rolling-stock planning problem by a mixed-integer linear program (MILP). This problem is di cult to solve because of its exponential number of variables. Then, we obtain a good feasible solution by a column generation-based approach.
Document type :
Conference papers
Complete list of metadatas
Contributor : Sabine Trefond <>
Submitted on : Thursday, July 25, 2013 - 5:58:27 PM
Last modification on : Friday, January 24, 2020 - 11:00:17 AM


  • HAL Id : hal-00848288, version 1



Alain Billionnet, Housni Djellab, Sourour Elloumi, Sabine Trefond. A column generation based method for robust railway rolling-stock planning. TRISTAN VIII - EIGHTH TRIENNIAL SYMPOSIUM ON TRANSPORTATION ANALYSIS, Jun 2013, San Pedro De Atacama, Chile. ⟨hal-00848288⟩



Record views