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

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review


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.


Original languageEnglish
Title of host publicationComputational Logistics - 14th International Conference, ICCL 2023, Proceedings
EditorsJoachim R. Daduna, Gernot Liedtke, Xiaoning Shi, Stefan Voß
Place of PublicationBerlin, Germany
PublisherSpringer, Berlin [u. a.]
Number of pages15
Publication statusPublished - 2023

Publication series

SeriesLecture Notes in Computer Science, Volume 14239

External IDs

ORCID /0009-0001-7291-3859/work/142245184
ORCID /0000-0003-4711-2184/work/142252528
ORCID /0000-0003-0753-0517/work/142255251
Scopus 85172383144
Mendeley 34896c08-68e8-3556-8a38-50feef3c8b01