BENKIRANE, Mohamed; CLAUTIAUX, François; DAMAY, Jean; DETIENNE, Boris

Metadatos

Mostrar el registro completo del ítem

Licencia de uso del documento

BENKIRANE, Mohamed
Pôle Etudes [Bordeaux]
Reformulations based algorithms for Combinatorial Optimization [Realopt]

CLAUTIAUX, François
Reformulations based algorithms for Combinatorial Optimization [Realopt]

DAMAY, Jean
Pôle Etudes [Bordeaux]

Idioma

Document de travail - Pré-publication

Resumen en inglés

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.< Leer menos

Palabras clave en inglés

Train selection

Mixed integer programming

Hypergraph model

Rolling stock rotation planning

Metadatos

Compartir este ítem

Licencia de uso del documento

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

Idioma

Resumen en inglés

Palabras clave en inglés

URI

Orígen

Centros de investigación