Original title: Optimalizace průchodu skladem
Translated title: Optimization of Warehouse Passing
Authors: Holáň, Jan ; Kožár, Tomáš (referee) ; Křivka, Zbyněk (advisor)
Document type: Bachelor's theses
Year: 2023
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Práce je zaměřena na nalezení nejkratší cesty při průchodu skladem za účelem vychystání daného počtu položek. Popsána je nezbytná teorie související s matematickými problémy, vztahující se k tématu této práce. Největší pozornost je věnována obecně nepříliš diskutovanému tématu, kterým je seskupování nerozdělitelných skupin položek, za cílem získání nejkratší výsledné trasy mezi položkami. Výsledkem je knihovna v jazyce C++ schopná řešit optimalizaci vychystávání za podmínek definovaných konkrétní reálnou firmou. The work focuses on finding the shortest path through the warehouse in order to pick a given number of items. It describes the necessary theory related to mathematical problems related to the topic of this work. Most attention is given to a generally not much discussed topic, which is the grouping of indistinguishable groups of items, in order to obtain the resulting shortest path between items. The result is a C++ library capable of dealing with picking optimization under conditions defined by a specific real company.
Keywords: bin packing problem; BPP; grouping groups of items; optimization; shortest path; travelling salesman problem; TSP; warehouse; bin packing problem; BPP; nejkratší cesta; optimalizace; problém obchodního cestujícího; seskupování skupin položek; sklad; TSP

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/212767

Permalink: http://www.nusl.cz/ntk/nusl-530996


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses