Optimalizace přiřazování paletových pozic ve skladu logistické společnosti

Erik Borňás

Diplomová práce

Optimization of the storage assignment in a logistics warehouse

Anotace:

Od aplikace kvadratického přiřazovacího problému může člověka odradit jeho výpočetní složitost, jelikož se jedná o NP-obtížný problém. Tato práce se však zaměřuje na aplikaci metody Fast Approximte Quadratic Programming, která dokáže ve velmi krátkém čase nabídnout uspokojivé přípustné řešení tohoto problému. V práci je řešena taková úloha nad daty ze skladu, ve kterém probíhá pickování artiklů ze skladových pozic. Skladovaným artiklům je na základě dat o jejich vzájemném výskytu ve stejných okružních cestách pickerů a vzdálenostech mezi jednotlivými paletovými pozicemi fixně přiřazena pozice. Následně je kvalita tohoto přiřazení kvantifikována jako celkový součet všech délek cest pickerů za určité období. Ty jsou počítány jako součet optimálních řešení úloh obchodního cestujícího na modelu skladu jako orientovaného grafu. Dalším krokem této práce je analýza cest zaměstnanců skladu při nahrazení současně praktikovaného jednosměrného procházení jednotlivých uliček optimálními cestami, při kterých je zaměstnancům umožněno obousměrné procházení uliček a i měnit směry cest, tedy bez uvažování orientací hran modelu tohoto skladu.

Abstract:

The computational complexity of applying the Quadratic Assignment Problem can be discouraging as it is an NP-hard problem. However, this work focuses on using the Fast Approximate Quadratic Programming method, which can provide satisfactory feasible solutions to this problem in a very short time. The task addressed in this work involves data from a warehouse where articles are picked from storage locations. Fixed positions are assigned to stored articles based on data about their co-occurrence in the same picker routes and the distances between pallet positions. The quality of this assignment is then quantified as the total length of all picker routes over a certain period. These lengths are calculated as the sum of optimal solutions to Traveling Salesman Problems on a warehouse model as a directed graph. The next step of this work is to analyze the routes of warehouse employees when replacing the currently practiced one-way traversal of individual aisles with optimal routes that allow employees to traverse aisles bidirectionally and change the direction of travel, thus ignoring the orientations of the edges in the warehouse model.

Klíčová slova

optimalizace, skladová logistika, kvadratický přiřazovací problém, okružní dopravní problém

Keywords

warehouse logistics, quadratic assignment problem, traveling salesman problem, optimization

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 6. 2024

Obhajoba závěrečné práce

• Obhajoba proběhla 22. 8. 2024
• Vedoucí: Jan Fábry
• Oponent: Martina Kuncová

Vysoká škola ekonomická v Praze

Magisterský studijní program:
Ekonometrie a operační výzkum