Application of innovative methods to optimise internal logistics processes

Bc. Michal SCHWOB

Diplomová práce

Abstract:

Tato diplomová práce se zabývá optimalizací logistických procesů v prostředí automatizovaných skladů pomocí algoritmických strategií. Zaměřuje se na řazení objednávek a shlukování objednávek. Zkoumá využití heuristických metod a optimalizace pomocí algoritmu mravenčí kolonie (ACO) s cílem minimalizovat vzdálenost ujetou automaticky řízenými vozíky (AGV), která je potřeba pro splnění objednávek. První z přístupů ke shlukování se zakládá na rozdělení skladu do zón a druhý využívá teorie grafů. Oba přístupy slouží k rozdělení objednávek mezi stanice pro sestavování objednávek. Algoritmy jsou ověřeny pomocí simulace ve FlexSimu. Výsledky ukazují, že ACO překonává heuristiku a shlukování pomocí grafů vyvažuje zátěž stejně rovnoměrně, jako druhý implementovaný způsob. Práce potvrzuje přínos algoritmické optimalizace v logistice v rámci reálného skladu.

Abstract:

This thesis explores the optimisation of intralogistics processes in automated warehouses, focusing on order sequencing and order clustering. It applies heuristic algorithms and Ant Colony Optimisation (ACO) to minimise Automated Guided Vehicles (AGVs) travel distances required to complete the set of expedition orders. Two clustering methodszone-based and graph-basedare implemented to distribute orders between assembly stations. Algorithms are validated using a FlexSim simulation model that replicates warehouse operations. Results show that ACO outperforms heuristic sequencing, and graph-based clustering achieves similar workload balance to zone-based clustering. The findings confirm the effectiveness of algorithmic optimisation in real-world logistics environments.

Keywords

Optimalizace mravenčí kolonií, Evoluční algoritmy, optimalizace procesů ve skladu, řazení expedičních příkazů, shlukování expedičních příkazů

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 15. 5. 2025

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Ing. Martin Dostal, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Magisterský studijní program / obor:
Softwarové a informační systémy / Softwarové a informační systémy