Mostrar el registro sencillo del ítem

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

hal.structure.identifierPôle Etudes [Bordeaux]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorBENKIRANE, Mohamed
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorCLAUTIAUX, François
hal.structure.identifierPôle Etudes [Bordeaux]
dc.contributor.authorDAMAY, Jean
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorDETIENNE, Boris
dc.date.accessioned2024-04-04T02:58:30Z
dc.date.available2024-04-04T02:58:30Z
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/192663
dc.description.abstractEnThis 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.
dc.language.isoen
dc.subject.enTrain selection
dc.subject.enMixed integer programming
dc.subject.enHypergraph model
dc.subject.enRolling stock rotation planning
dc.title.enA Hypergraph Model for the Rolling Stock Rotation Planning and Train Selection
dc.typeDocument de travail - Pré-publication
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
dc.subject.halMathématiques [math]/Optimisation et contrôle [math.OC]
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
hal.identifierhal-02402447
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-02402447v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=BENKIRANE,%20Mohamed&CLAUTIAUX,%20Fran%C3%A7ois&DAMAY,%20Jean&DETIENNE,%20Boris&rft.genre=preprint


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem