Multi-agent picker routing problem

Abstract

Důležitou součástí skladových procesů je kompletace objednávek, což je proces sesbí- rávání produktů z místa skladování. V této práci uvažujeme uložení produktů pomocí strategie rozptýleného skladování, což znamená, že stejné produkty se ve skladu nachází na více místech. Obvyklá je situace, kdy více sběračů sesbírává produkty zároveň, při čemž může docházet k jejich vzájemnému blokování. To má za následek snížení efektivity tohoto procesu. Tato skutečnost ovšem není zohledněna většinou stávajících alrgoritmů pro návrh tras sběračů i přes to, že blokování má značný vliv na efektivitu komple- tace objednávek. Předmětem této bakalářské práce je řešit problematiku tras sběračů v multiagentním prostředí. Práce obsahuje shrnutí aktuálního stavu, ze kterého vychází prezentovaný multiagentní algoritmus pro sběrače. Algoritmus je založen na myšlence pri- oritního plánování. Výsledky empirického vyhodnocení indikují, že multiagentní přístup vede k efektivnějším cestám pro sběrače. 1

An important part of warehouse operations is order picking, which is the process of collecting products from stocking locations. In our case, a scattered storage warehousing strategy is assumed. Items are stored at multiple locations scattered through the ware- house. Usually, multiple order pickers are responsible for a quick collection of items. That can result in order pickers blocking each other, reducing the picking throughput. Most of the existing picker routing algorithms are not concerned with picker blocking, even though its effect on picking efficiency can be substantial. It is the objective of this thesis to address the picker routing problem in a multi-agent environment. First, the literature is surveyed and then a multi-agent picker routing algorithm is presented. The algorithm is based on the idea of prioritized planning. Results of the empirical evaluation indicate that the multi-agent approach leads to better quality solutions. 1