Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Hump Yard Track Allocation with Temporary Car Storage
RISE - Research Institutes of Sweden, ICT, SICS.ORCID-id: 0000-0003-1597-6738
2010 (Engelska)Rapport (Övrigt vetenskapligt)
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 time consuming, and hump yards often constitute bottlenecks in the rail freight network. 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. Arrival and departure times are predetermined and may originate in timetables or estimated arrival and departure times (in case of disturbances in the rail system). 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. 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 Rangerbangård 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.

Ort, förlag, år, upplaga, sidor
Kista, Sweden: Swedish Institute of Computer Science , 2010, 11.
Serie
SICS Technical Report, ISSN 1100-3154 ; 2010:09
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:ri:diva-23776OAI: oai:DiVA.org:ri-23776DiVA, id: diva2:1042853
Projekt
RanPlan
Forskningsfinansiär
Trafikverket
Anmärkning

This work was supported by Trafikverket under FUD grant F 09-11546/AL50 and by the Swiss National Science Foundation (SNF) under grant 200021-125033/1.

Tillgänglig från: 2016-10-31 Skapad: 2016-10-31 Senast uppdaterad: 2020-01-29Bibliografiskt granskad

Open Access i DiVA

fulltext(493 kB)236 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 493 kBChecksumma SHA-512
1db1312eafde712d44ebf3ce90794aef791ad45168237dc7036c2fbdf2a6bdec4cd0540cd13d0128d69c867ee1f9fc7f1961fa170a6430d28f6bffe81522ea82
Typ fulltextMimetyp application/pdf

Person

Bohlin, Markus

Sök vidare i DiVA

Av författaren/redaktören
Bohlin, Markus
Av organisationen
SICS
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 236 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 88 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf