https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Hump Yard Track Allocation with Temporary Car Storage
Mälardalen University, School of Innovation, Design and Engineering. SICS, Sweden.ORCID iD: 0000-0003-1597-6738
Mälardalen University, School of Innovation, Design and Engineering. ETH, Suisse.
ETH, Suisse.
Mälardalen University, School of Innovation, Design and Engineering. ETH, Suisse.
2011 (English)In: 4th International Seminar on Railway Operations Modelling and Analysis, 2011Conference paper, Published paper (Refereed)
Abstract [en]

In rail freight operation, freight cars need to be separated and reformed into new trains at hump yards. The classification procedure is complex and hump yards constitute bottlenecks in the rail freight network, often causing outbound trains to be delayed. One of the problems is that planning for the allocation of tracks at hump yards is difficult, given that the planner has limited resources (tracks, shunting engines, etc.) and needs to foresee the future capacity requirements when planning for the current inbound trains. In this paper, we consider the problem of allocating classification tracks in a rail freight hump yard for arriving and departing trains with predetermined arrival and departure times. The core problem can be formulated as a special list coloring problem. We focus on an extension where individual cars can temporarily be stored on a special subset of the tracks. An extension where individual cars can temporarily be stored on a special subset of the tracks is also considered. We model the problem using mixed integer programming, and also propose several heuristics that can quickly give feasible track allocations. As a case study, we consider a real-world problem instance from the Hallsberg Rangerbangard hump yard in Sweden. Planning over horizons over two to four days, we obtain feasible solutions from both the exact and heuristic approaches that allow all outgoing trains to leave on time.

Place, publisher, year, edition, pages
2011.
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-13538OAI: oai:DiVA.org:mdh-13538DiVA, id: diva2:466078
Conference
4th International Seminar on Railway Operations Modelling and Analysis, Rome, Italy, 2011
Available from: 2011-12-15 Created: 2011-12-15 Last updated: 2025-10-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Bohlin, Markus

Search in DiVA

By author/editor
Bohlin, MarkusFlier, HolgerMaue, Jens
By organisation
School of Innovation, Design and Engineering
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 195 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf