A column generation based method for robust railway rolling-stock planning - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00848288 , version 1 (25-07-2013)

Identifiants

  • HAL Id : hal-00848288 , version 1

Citer

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⟩
105 Consultations
0 Téléchargements

Partager

More