Název: Optimalizace průchodu skladem
Překlad názvu: Optimization of Warehouse Passing
Autoři: Holáň, Jan ; Kožár, Tomáš (oponent) ; Křivka, Zbyněk (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2023
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova: bin packing problem; BPP; nejkratší cesta; optimalizace; problém obchodního cestujícího; seskupování skupin položek; sklad; TSP; bin packing problem; BPP; grouping groups of items; optimization; shortest path; travelling salesman problem; TSP; warehouse

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/212767

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-530996


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce