Department of Economics and Business Economics

Simon Emde

The basic train makeup problem in shunting yards

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Nils Boysen, Friedrich Schiller University Jena
  • ,
  • Simon Emde
  • Malte Fliedner, Universitat Hamburg

In shunting yards, railcars of incoming trains are uncoupled and reassembled to outbound trains. This time-critical process that employs a complex system of switches, hump hills, and classification tracks requires plenty interdependent decision problems to be solved. An elementary decision task among these is the train makeup problem, which assigns railcars of inbound freight trains to outbound trains, such that the priority values of the selected cuts of railcars are maximized and given train capacities are observed. This assignment decision is further complicated by the fact that railcars cannot facultatively be selected, but the buildup sequences of incoming trains need to be considered. This work introduces and discusses the basic train makeup problem, analyses its complexity status and develops suited exact and heuristic solution procedures that are tested in a comprehensive computational study.

Original languageEnglish
JournalOR Spectrum
Volume38
Issue1
Pages (from-to)207-233
Number of pages27
ISSN0171-6468
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes

    Research areas

  • Railcar classification, Railway optimization, Shunting yard, Train makeup

See relations at Aarhus University Citationformats

ID: 167800928