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
Obtaining optimal and approximate solutions to the problem of scheduling inbound and outbound trucks in cross docking operations
University of Borås, School of Engineering.
2009 (English)Independent thesis Advanced level (degree of Master (One Year))Student thesis
Abstract [en]

The thesis focuses on optimization of inbound and outbound truck scheduling with the goal of minimizing total operation time of cross docking. A model of cross docking is developed; two different methods are applied on the model in order to find an optimal docking sequence for receiving and shipping trucks and their assignment to receiving and shipping docks, and product routing from receiving to shipping trucks. The two methods used were mathematical modeling and heuristic algorithm. For the first method, a mixed integer programming model was developed to minimize total operation time; AMPL modeling language is used for the mathematical modeling for small sized problems. For the second method, a heuristic algorithm was developed to find near optimal solutions fast and was used for problems of larger size. In order to examine the performance of heuristic algorithm, small problems were solved by both mathematical model and the heuristic algorithm. The results from the mathematical model and the heuristic algorithm are very close with slight differences in receiving and shipping truck docking sequence, and in product routing between these two methods. In addition, the heuristic algorithm also calculates number of products transferring from receiving trucks to the temporary storage as well as the number of products transferring from the temporary storage to shipping truck in contrary to the mathematical model. Total number of units of products passing through the temporary storage calculated by heuristic algorithm is presented and it can be seen that the heuristic algorithm transfers to the temporary storage as few products as possible. Furthermore, in cases that receiving and shipping trucks are divided into groups or clusters in the cross docking operation, heuristic algorithm can be used to calculate optimal number of receiving and shipping docks based on preferences of total operation time or total number of products passing through the temporary storage. Another issue which is focused on is the problem of dock door assignment. Close shipping docks to each receiving dock are determined and the percentage of products transferred from a receiving dock to its close shipping docks is calculated as a method to measure the performance of the dock assignment solution.

Place, publisher, year, edition, pages
University of Borås/School of Engineering , 2009.
Series
Magisteruppsats
Keywords [en]
cross docking, heuristics, logistics, mathematical modeling, optimization, truck scheduling
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:hb:diva-19500Local ID: 2320/5226OAI: oai:DiVA.org:hb-19500DiVA, id: diva2:1311434
Available from: 2019-04-30 Created: 2019-04-30

Open Access in DiVA

fulltext(1186 kB)29 downloads
File information
File name FULLTEXT01.pdfFile size 1186 kBChecksum SHA-512
c4a4c0cada53022075e5b11489d1b3c2ff446689ad1b8e65bddd0daaa634184b889977bb89336addbd4ad4995a9849008c1b67800a751c6a2902b5c3ee403394
Type fulltextMimetype application/pdf

By organisation
School of Engineering
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 29 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: 27 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