| Thesis title: |
Optimalizace přiřazování paletových pozic ve skladu logistické společnosti |
| Author: |
Borňás, Erik |
| Thesis type: |
Diplomová práce |
| Supervisor: |
Fábry, Jan |
| Opponents: |
Kuncová, Martina |
| Thesis language: |
Česky |
| Abstract: |
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. |
| Keywords: |
optimalizace; skladová logistika; kvadratický přiřazovací problém; okružní dopravní problém |
| Thesis title: |
Optimization of the storage assignment in a logistics warehouse |
| Author: |
Borňás, Erik |
| Thesis type: |
Diploma thesis |
| Supervisor: |
Fábry, Jan |
| Opponents: |
Kuncová, Martina |
| Thesis language: |
Česky |
| 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. |
| Keywords: |
warehouse logistics; quadratic assignment problem; traveling salesman problem; optimization |
Information about study
| Study programme: |
Ekonometrie a operační výzkum |
| Type of study programme: |
Magisterský studijní program |
| Assigned degree: |
Ing. |
| Institutions assigning academic degree: |
Vysoká škola ekonomická v Praze |
| Faculty: |
Faculty of Informatics and Statistics |
| Department: |
Department of Econometrics |
Information on submission and defense
| Date of assignment: |
23. 3. 2023 |
| Date of submission: |
27. 6. 2024 |
| Date of defense: |
2024 |
Files for download
The files will be available after the defense of the thesis.