liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Optimization modelling and methods for freight transportation in scheduled railways
Linköping University, Department of Mathematics, Optimization. Linköping University, The Institute of Technology.
2002 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

In the planning process of a freight railway transportation company, a number of optimization problems arise. In this thesis, we study two of them; empty freight car distribution and line planning.

The empty freight car distribution process is the planning and realization of empty freight car movement in order to remedy spatial imbalances of cargo flows. An efficient utilization of empty cars helps keeping investment costs low. One objective of the empty freight car distribution process is to group empty cars in suitable blocks. In this context, the multicommodity network flow problem with fixed path costs is applicable. The problem is a difficult mixed integer programming problem, and we develop and implement a Lagrangean heuristic for solving the problem. Numerical results are also presented.

Line planning is the first stage in the process of making a time table. The aim is to decide paths for trains to follow, and frequencies with which trains run in the paths. A model for the line planning problem for freight transportation in scheduled railways is presented. We also present a mode! for a special case of this problem where only direct trains are used. For the mode! in the direct train case of line planning. two heuristics are developed and evaluated: the first one is a rounding heuristic and the other is a tabu search algorithm.

Place, publisher, year, edition, pages
Linköping: Linköpings universitet , 2002. , p. 93
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 949
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-146003Libris ID: 8527278Local ID: LiU-Tek-Lic-2002:22ISBN: 9173733571 (print)OAI: oai:DiVA.org:liu-146003DiVA, id: diva2:1193529
Presentation
2002-06-06, BL32, hus B, Campus Valla, Liinköping, Sweden, 13:15 (Swedish)
Opponent
Available from: 2018-03-27 Created: 2018-03-27 Last updated: 2023-03-06Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Melin, Kennet

Search in DiVA

By author/editor
Melin, Kennet
By organisation
OptimizationThe Institute of Technology
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 42 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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