License: 
Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2023.13
URN: urn:nbn:de:0030-drops-187741
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18774/
Grimm, Boris ;
Borndörfer, Ralf ;
Bushe, Julian
Assignment Based Resource Constrained Path Generation for Railway Rolling Stock Optimization
Abstract
The fundamental task of every passenger railway operator is to offer an attractive railway timetable to the passengers while operating it as cost efficiently as possible. The available rolling stock has to be assigned to trips so that all trips are operated, operational requirements are satisfied, and the operating costs are minimum. This so-called Rolling Stock Rotation Problem (RSRP) is well studied in the literature. In this paper we consider an acyclic version of the RSRP that includes vehicle maintenance. As the latter is an important aspect, maintenance services have to be planned simultaneously to ensure the rotation’s feasibility in practice. Indeed, regular maintenance is important for the safety and reliability of the rolling stock as well as enforced by law in many countries. We present a new integer programming formulation that links a hyperflow to model vehicle compositions and their coupling decisions to a set of path variables that take care of the resource consumption of the individual vehicles. To solve the model we developed different column generation algorithms which are compared to each other as well as to the MILP flow formulation of [Ralf Borndörfer et al., 2016] on a test set of real world instances.
BibTeX - Entry
@InProceedings{grimm_et_al:OASIcs.ATMOS.2023.13,
author = {Grimm, Boris and Bornd\"{o}rfer, Ralf and Bushe, Julian},
title = {{Assignment Based Resource Constrained Path Generation for Railway Rolling Stock Optimization}},
booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)},
pages = {13:1--13:15},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-302-7},
ISSN = {2190-6807},
year = {2023},
volume = {115},
editor = {Frigioni, Daniele and Schiewe, Philine},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2023/18774},
URN = {urn:nbn:de:0030-drops-187741},
doi = {10.4230/OASIcs.ATMOS.2023.13},
annote = {Keywords: Railway Rolling Stock Optimization, Integer Programming, Column Generation}
}
|
Keywords: |
|
Railway Rolling Stock Optimization, Integer Programming, Column Generation |
|
Collection: |
|
23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023) |
|
Issue Date: |
|
2023 |
|
Date of publication: |
|
31.08.2023 |
