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
Optimering av spårplan i depå Hagalund
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
2018 (Swedish)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesisAlternative title
Optimising the Track Allocation Problem at the Hagalund Train Depot (English)
Abstract [en]

SJ AB is the leading railway operating company in Sweden and is owned by the Swedish government. In Hagalund train depot (HGL) SJ AB, as well as some of SJ AB:s competitors, run their operational maintenance. The HGL property is owned by Jernhusen but some of the infrastructure is owned by Trafikverket; the Swedish transport administration. The number of depot tracks available for SJ AB have been reduced over time, as competition is increasing.

SJ AB constructs their own track plans, i.e. decide the arrival and departure track for each train turnaround in the depot. These track plans are currently made by a so called production planner in the planning system RPS. In RPS the planners base their decisions on common sence, as there is no optimising function in the system. The mathematical problem associated with this task is called the Track Assignment Problem (TAP), which is a well-known problem within railway related research.

This report presents an optimisation program - TAP Solver (TAPS) - that takes information from RPS and then generates an optimised solution visualised as a track plan. The user is given the opportunity to direct the solution through parameters in a weight matrix in Excel. TAPS is created to make the process of constructing a track plan both faster and easier. Our results show that TAPS is able to find the optimal 24 hour track plan within a few minutes.

Place, publisher, year, edition, pages
2018. , p. 40
Keywords [sv]
Depå, Tåg, SJ, SJ AB, Track allocation problem, TAP, Hagalund, spårplan, optimering, järnväg
National Category
Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-150265OAI: oai:DiVA.org:umu-150265DiVA, id: diva2:1236041
External cooperation
SJ AB
Educational program
Master of Science in Engineering and Management
Supervisors
Examiners
Available from: 2018-08-09 Created: 2018-07-30 Last updated: 2018-08-09Bibliographically approved

Open Access in DiVA

Optimering av spårplan i depå Hagalund(1216 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 1216 kBChecksum SHA-512
a140d8ef921ca7659b55a3cbe77a32b2b3e392ec28f66142209893c7cbe4740d9843a57b2452e1f1191683dbfdbd6f78d9383f3205e799c2b1c28cf1c2520576
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics and Mathematical Statistics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 6 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