Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Optimized Transport Planning through Coordinated Collaboration between Transport Companies
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis studies a specific transport planning problem, which is based on a realistic scenario in the transport industry and deals with the delivery of goods by transport companies to their customers. The main aspect of the planning problem is to consider if each company should deliver the cargo on its own or through a collaboration of companies, in which the companies share the deliveries. In order to find out whether or not collaboration should take place, the transport planning problem is represented in terms of a mathematical optimization problem, which is formulated by using a column generation method and whose objective function involves minimization of costs. Three different solution cases are considered where each of them takes into account different combinations of vehicles used for delivering the cargo as well as the different maximum allowed driving time of the vehicles.

The goal of the thesis is twofold; firstly, to see if the optimization problem can be solved and secondly, in case the problem is solvable, investigate whether it is beneficial for transport companies to collaborate under the aforementioned circumstances in order to incur lower costs in all instances considered. It turns out that both goals are achieved. To achieve the first goal, a few simplifications need to be made. The simplifications pertain both to the formulation of the problem and its implementation, as it is not only difficult to formulate a transport planning problem of this kind with respect to real life situations, but the problem is also difficult to solve due to its computational complexity. As for the second goal of the thesis, a numerical comparison between the different instances for the two scenarios demonstrates that the costs according to collaborative transport planning turns out to be considerably lower, which suggests that, under the circumstances considered in the thesis, collaboration between transport companies is beneficial for the companies involved.

Place, publisher, year, edition, pages
2013. , 100 p.
Series
TRITA-MAT-E, 2013:54
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:kth:diva-134095OAI: oai:DiVA.org:kth-134095DiVA: diva2:664611
External cooperation
Scania
Subject / course
Optimization and Systems Theory
Educational program
Master of Science - Mathematics
Supervisors
Examiners
Available from: 2013-11-24 Created: 2013-11-15 Last updated: 2013-11-24Bibliographically approved

Open Access in DiVA

fulltext(1509 kB)256 downloads
File information
File name FULLTEXT01.pdfFile size 1509 kBChecksum SHA-512
8d2b93d065853381fe130ef4568806046c1da681061fdef17b895440b4ffc97b50862873134b00ac61bc7a82b13a05455c44704da2a9e98beb8c7ba69d54e41c
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 256 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: 268 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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