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
Robot Collaboration Techniques in Automated Warehouses
KTH, School of Electrical Engineering and Computer Science (EECS).
KTH, School of Electrical Engineering and Computer Science (EECS).
2019 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Samarbete mellan robotar i automatiserade lager (Swedish)
Abstract [en]

As e-commerce grows, the need for efficient warehouses increase. One way of increasing warehouse efficiency is using item picking robots that collect all the items for the orders. This study expands on a study by Pinkam etal, which compares two different heuristics for the order picking strategies of these robots. Either the robots collaborate, or they work independently on separate orders. Our study repeats this comparison, with the addition of a new collaborative strategy. Further, we introduce an exhaustive search that finds the optimal movement for all the robots, and compare the three heuristics to this baseline. The comparison is performed by running simulations with a randomly generated queue of orders for the warehouse. Efficiency is measured by the time to completion of all orders. The new heuristic is found to have similar efficiency to the collaborative algorithm, while the non collaborative algorithm is significantly worse.

Abstract [sv]

I takt med att e-handeln ökar, skapas ett allt större behov av effektiva lager. En metod för att effektivisera ett lager är att automatisera transporten av varor från hyllor till packningscentralen med hjälp av robotar. Denna studie bygger vidare på en tidigare undersökning av Pinkam et al, där två olika heuristiker för robotarnas strategi jämförs. I en av heuristikerna samarbetar robotarna, och i den andra arbetar de separat med olika ordrar. I vår studie upprepas denna jämförelse, med tillägg av en ny heuristik för samarbetet. Dessutom introduceras en totalsökningsalgoritm som finner det optimala rörelsemönstret för samtliga robotar. Heuristikernas lösningar jämförs sedan med denna optimala lösning. För att göra jämförelsen körs en serie simulationer med en slumpmässigt genererad kö av beställningar som lagret ska hantera. Effektiviteten mäts genom att jämföra tiden det tar att behandla samtliga beställningar. Den nya heuristiken visade sig ha liknande effektivitet som den gamla samarbetsstrategin, medan strategin utan samarbete gav klart sämre resultat.

Place, publisher, year, edition, pages
2019.
Series
TRITA-EECS-EX ; 2019:314
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-254930OAI: oai:DiVA.org:kth-254930DiVA, id: diva2:1336289
Subject / course
Computer and Systems Sciences
Supervisors
Examiners
Available from: 2019-07-29 Created: 2019-07-09 Last updated: 2019-07-29Bibliographically approved

Open Access in DiVA

fulltext(708 kB)10 downloads
File information
File name FULLTEXT01.pdfFile size 708 kBChecksum SHA-512
9d8b44c8b6d710ac1760a431f2b5b50a931718e1ed593c742a948f33babc35cc5f272ed02c15bd5596ca7a3e1e9c17802717069ea4c27e23f76a80dc286f0f36
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 10 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: 51 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