mdh.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Optimal Freight Train Classification using Column Generation
Swedish Institute of Computer Science, Sweden.ORCID-id: 0000-0003-1597-6738
RWTH Aachen, Chair of Operations Research, Germany.
ETH Zürich, Institute of Theoretical Computer Science, Switzerland.
Swedish Institute of Computer Science, Sweden.
2012 (engelsk)Collection/Antologi (Fagfellevurdert)
sted, utgiver, år, opplag, sider
Dagsthul, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik , 2012.
Serie
OASICS, ISSN 2190-6807
HSV kategori
Identifikatorer
URN: urn:nbn:se:mdh:diva-27754OAI: oai:DiVA.org:mdh-27754DiVA, id: diva2:798549
Tilgjengelig fra: 2015-03-27 Laget: 2015-03-27 Sist oppdatert: 2018-01-11bibliografisk kontrollert
Inngår i avhandling
1. Mathematical models for optimising decision support systems in the railway industry
Åpne denne publikasjonen i ny fane eller vindu >>Mathematical models for optimising decision support systems in the railway industry
2015 (engelsk)Licentiatavhandling, med artikler (Annet vitenskapelig)
Abstract [en]

After the deregulation of the Swedish railway industry, train operating companies compete for and on the same infrastructure. This makes the allocation of rail capacity a most delicate problem, and for a well-functioning railway system the allocation must be fair, efficient and functional. The capacity allocation tasks include e.g. constructing the yearly timetable and making track allocation plans for rail yards. The state of practice is that experienced planners construct the schedules manually with little or no decision support. However, as the planners are often faced with large combinatorial problems that are notoriously hard to solve there is a great potential in implementing optimising decision support systems. The research presented in this licentiate thesis aims at developing and examining mathematical models and methods that could be part of such support systems. The thesis focuses on two planning problems in particular, and the presented methods have been developed especially for the Swedish railway system. First of all, a model for optimising a train timetable with respect to robustness is presented. The model tries to increase the number of alternative meeting locations that can be used in a disturbed traffic situation and has an execution time of less than 5 minutes when solving the problem for the track section between Boden and Vännäs.                                                                                                                Secondly, the problem of generating efficient classification bowl schedules for shunting yards is examined. The aim is to find the track allocation that minimises the number of required shunting movements while still respecting all operational, physical and time constraints imposed by the yard.  Three optimisation models are presented, and simple planning rules are also investigated. The methods are tested on historic data from Hallsberg, the largest shunting yard in Sweden, and the results show that while the simple planning rules are not adequate for planning the classification bowl, two of the optimisation models consistently return an optimal solution within an acceptable execution time.

sted, utgiver, år, opplag, sider
Västerås: Mälardalen University, 2015
Serie
Mälardalen University Press Licentiate Theses, ISSN 1651-9256 ; 196
HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-27758 (URN)978-91-7485-196-0 (ISBN)
Presentation
2015-04-28, Mälardalens högskola, Västerås, 13:30
Opponent
Tilgjengelig fra: 2015-03-27 Laget: 2015-03-27 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

http://drops.dagstuhl.de/opus/volltexte/2012/3699/

Personposter BETA

Bohlin, Markus

Søk i DiVA

Av forfatter/redaktør
Bohlin, MarkusSara, Gestrelius

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 95 treff
RefereraExporteraLink to record
Permanent link

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