Skip to Main content Skip to Navigation
Conference papers

Reducing the Adaptation Costs of a Rolling Stock Schedule with Adaptive Solution: the Case of Demand Changes

Rémi Lucas 1, 2, 3 Zacharie Alès 1, 3 François Ramond 2 Sourour Elloumi 1, 3 
1 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : In railway scheduling, a nominal traffic schedule is established well in advance for the main resources: train-paths, rolling stock and crew. However, it has to be adapted each time a change in the input data occurs. In this paper, we focus on the costs in the adaptation phase. We introduce the concept of adaptive nominal solution which minimizes adaptation costs with respect to a given set of potential changes. We illustrate this framework with the rolling stock scheduling problem with scenarios corresponding to increasing demand in terms of rolling stock units. We define adaptation costs for a rolling stock schedule and propose two MILPs. The first one adapts, at minimal cost, an existing rolling stock schedule with respect to a given scenario. The second MILP considers a set of given scenarios and computes an adaptive nominal rolling stock schedule together with an adapted solution to each scenario, again while minimizing adaptation costs. We illustrate our models with computational experiments on realistic SNCF instances.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Zacharie Ales Connect in order to contact the contributor
Submitted on : Monday, February 3, 2020 - 3:47:14 PM
Last modification on : Wednesday, September 28, 2022 - 5:56:22 AM
Long-term archiving on: : Monday, May 4, 2020 - 3:31:46 PM


Publisher files allowed on an open archive


  • HAL Id : hal-02428735, version 1


Rémi Lucas, Zacharie Alès, François Ramond, Sourour Elloumi. Reducing the Adaptation Costs of a Rolling Stock Schedule with Adaptive Solution: the Case of Demand Changes. RailNorrköping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), Jun 2019, Norrköping, Sweden. pp.857-876. ⟨hal-02428735⟩



Record views


Files downloads