Digitala Vetenskapliga Arkivet

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
Artificial Intelligence for Warehouse Picking Optimization - An NP-Hard Problem
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This master thesis work demonstrates an approach to processing warehouse management system log-dump datasets and architectural CAD floor maps for graphical network representation of large warehouse environments. This representation enables use of stochastic search and linear programming algorithms (Simulated Annealing and Concorde TSP Solver) for the purpose of warehouse pick-run routing optimization (a case of the NP-Hard Travelling Salesperson Problem). By comparing over 20 000 historic routes with optimized routes for the same pick-run instances, it is shown that optimized routing reduces distance travelled by warehouse forklift pickers at an Ahlsell Warehouse by approximately 15%, and that solving these optimal routes can be achieved, for practical purposes, in near-instantaneous time.

Place, publisher, year, edition, pages
2019. , p. 81
Series
IT ; 19052
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-406750OAI: oai:DiVA.org:uu-406750DiVA, id: diva2:1413926
Educational program
Master Programme in Computer Science
Supervisors
Examiners
Available from: 2020-03-11 Created: 2020-03-11 Last updated: 2020-03-11Bibliographically approved

Open Access in DiVA

fulltext(14798 kB)9052 downloads
File information
File name FULLTEXT01.pdfFile size 14798 kBChecksum SHA-512
f6ffdd94680d543a119ccf85814a323b47216ce7ca55dbe9d71e5c972794634958a3576ec34d2211295ffeea57ca46a659a061d3d5b3d493a516a6d93c3ce185
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 9058 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: 1531 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