Optimization methods for the train unit shunting problem

Joris Wagenaar, J.T. Haahr, R.M. Lusby

Research output: Contribution to journalArticleScientificpeer-review

4 Citations (Scopus)

Abstract

We consider the Train Unit Shunting Problem, an important planning problem for passenger railway operators. This problem entails assigning train units from shunting yards to scheduled train services in such a way that the resulting operations are without conflicts. The problem arises at every shunting yard in the railway network and involves matching train units to arriving and departing train services as well as assigning the selected matchings to appropriate shunting yard tracks. We present an extensive comparison benchmark of multiple solution approaches for this problem, some of which are novel. In particular, we develop a constraint programming formulation, a column generation approach, and a randomized greedy heuristic. We compare and benchmark these approaches with two existing methods, a mixed integer linear program and a two-stage heuristic. The benchmark contains multiple real-life instances provided by the Danish State Railways (DSB) and Netherlands Railways (NS). The results highlight the strengths and weaknesses of the considered approaches.
Original languageEnglish
Pages (from-to)981-995
JournalEuropean Journal of Operational Research
Volume262
Issue number3
DOIs
Publication statusPublished - Nov 2017
Externally publishedYes

Keywords

  • transportation
  • passenger railway optimization
  • shunting
  • matching
  • parking

Fingerprint Dive into the research topics of 'Optimization methods for the train unit shunting problem'. Together they form a unique fingerprint.

  • Cite this