A Bi-Objective Column Generation Approach for Real-World Rolling Stock Circulation Planning Problems

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung


To make the planning in rail transport more efficient, this work deals with a real-world Rolling Stock Circulation Problem. In this study, sequences of trips and empty runs are formed for each traction unit to cover all scheduled trips. Practical restrictions for station-wise balanced planning are integrated into a Set Covering Problem formulation which is solved with a column generation approach. The decision makers give two objectives, the number of traction units and empty run kilometers. They have different priorities at different planning stages, and it is hard for the decision makers to quantify the cost of one traction unit or one empty run kilometer. A bi-objective column generation approach is built by integrating the epsilon constraint method, which is recognized as a classical method to handle multi-objective optimization problems. To evaluate the relation between both criteria, the algorithm is tested using real-world use cases. The generated circulation plans are presented in solution fronts, illustrating the targets’ mutual influence. The identified trade-off between fewer traction units or fewer empty run kilometers can serve as decision support for planners in railway systems.


TitelComputational Logistics - 14th International Conference, ICCL 2023, Proceedings
Redakteure/-innenJoachim R. Daduna, Gernot Liedtke, Xiaoning Shi, Stefan Voß
ErscheinungsortBerlin, Germany
Herausgeber (Verlag)Springer, Berlin [u. a.]
PublikationsstatusVeröffentlicht - 2023


ReiheLecture Notes in Computer Science, Volume 14239

Externe IDs

ORCID /0009-0001-7291-3859/work/142245184
ORCID /0000-0003-4711-2184/work/142252528
ORCID /0000-0003-0753-0517/work/142255251
Scopus 85172383144