|
 
|
[TDB13] A column generation based method for robust railway rolling-stock planning
Conférence Internationale avec comité de lecture : TRISTAN VIII, June 2013, pp.4, SAN PEDRO DE ACATAMA, CHILE,
motcle:
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 difficult to solve be-
cause of its exponential number of variables. Then, we first solve its continuous relaxation
by a column generation based method. And we find an integer feasible solution by using
a rounding heuristic.
Equipe:
oc
Collaboration:
R&D - SNCF
BibTeX
| @inproceedings { | |||
| TDB13, | |||
| title | = | "{A column generation based method for robust railway rolling-stock planning}", | |
| author | = | " S. Tréfond and H. Djellab and A. Billionnet and S. Elloumi ", | |
| booktitle | = | "{TRISTAN VIII}", | |
| year | = | 2013, | |
| edition | = | "2013", | |
| month | = | "June", | |
| pages | = | "4", | |
| address | = | "SAN PEDRO DE ACATAMA, CHILE", | |
| } | |||
