Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A Hypergraph Model for the Rolling Stock Rotation Planning and Train Selection

Mohamed Benkirane 1, 2 François Clautiaux 2 Jean Damay 1 Boris Detienne 2 
1 Pôle Etudes [Bordeaux]
Direction Régionale TER Nouvelle-Aquitaine
2 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : This paper is about an integrated optimization approach for timetabling and rolling stock rotation planning in the context of passenger railway traffic. Given a set of possible passenger trips, service requirement constraints, and a fleet of multiple heterogeneous self-powered railcars, our method aims at producing a timetable and solving the rolling stock problem in such a way that the use of railcars and the operational costs are minimized. To solve this hard optimization problem, we design a mixed-integer linear programming model based on network-flow in an hypergraph. We use this models to handle effectively constraints related to coupling and decoupling railcars. To reduce the size of the model, we use an aggregation and disaggregation technique combined with reduced-cost filtering. We present computational experiments based on several French regional railway traffic case studies to show that our method scales successfully to real-life problems.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Boris Detienne Connect in order to contact the contributor
Submitted on : Tuesday, December 10, 2019 - 2:32:24 PM
Last modification on : Sunday, June 26, 2022 - 2:44:35 AM
Long-term archiving on: : Wednesday, March 11, 2020 - 9:10:51 PM


Files produced by the author(s)


  • HAL Id : hal-02402447, version 1



Mohamed Benkirane, François Clautiaux, Jean Damay, Boris Detienne. A Hypergraph Model for the Rolling Stock Rotation Planning and Train Selection. 2019. ⟨hal-02402447⟩



Record views


Files downloads