HOBŽA, J. Heuristický algoritmus pro logistiku nákladní dopravy [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.
Předložená diplomová práce se zabývá návrhem algoritmu pro složitý problém typu VRP. V první části práce (kapitoly 2 až 4) najdeme potřebnou teorii k optimalizaci, klasifikaci VRP úloh a přehled algoritmů používaných pro jejich řešení. V další části práce autor popisuje specifickou VRP úlohu a způsob jejího modelování. V praktické části pak vybral několik algoritmů, které sám implementoval a porovnal jejich vhodnost (a efektivitu jejich různých parametrizací) na reálných instancích. Výsledky srovnání pak vhodně zhodnotil. Po jazykové a formální stránce je práce na výborné úrovni, jen s minimem překlepů či nepřesností. Velmi také oceňuji samostatnost studenta jak při nastudování dané tématiky, tak při implementaci modelu a algoritmů a tvorbě vlastní práce. Z mého pohledu jde o skvělé inženýrské dílo. Cíle práce se podařilo naplnit v plném rozsahu a celkově tak hodnotím práci jako výbornou / A a doporučuji k obhajobě.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | A | ||
| Postup a rozsah řešení, adekvátnost použitých metod | A | ||
| Vlastní přínos a originalita | A | ||
| Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry | A | ||
| Využitelnost výsledků v praxi nebo teorii | A | ||
| Logické uspořádání práce a formální náležitosti | A | ||
| Grafická, stylistická úprava a pravopis | A | ||
| Práce s literaturou včetně citací | A | ||
| Samostatnost studenta při zpracování tématu | A |
Předložená diplomová práce má 99 stran a je rozčleněná do 9 hlavních kapitol. Práce se zaměřila na optimalizaci tras vozidel pro logistickou firmu. Cílem bylo minimalizovat počet najetých kilometrů při dodržení různých omezení, jako jsou časová okna, více dep, různé typy materiálů, heterogenní vozový park a další specifické okrajové podmínky vyplývající z reálného provozu. Po krátkém úvodu do problematiky optimalizace se práce více zaměřuje na rodinu VRP úloh. Jsou zde přehledně představeny a vysvětleny základní rozšíření a okrajové podmínky těchto problémů. Další část se věnovala detailnímu popisu algoritmů vhodných k řešení VRP. Student se v problematice zorientoval velice dobře, což dokládá referencemi z odborných periodik. Druhá část práce se již věnovala popisu řešeného problému, formalizaci požadavků a potřebami na vstupní data. Student dokázal rozebrat úlohu a implementovat několik heuristických algoritmů na míru představenému problému. Navržené algoritmy byly mezi sebou náležitě srovnány na reálných instancích. Nutno vyzdvihnout také vlastní generátor instancí, který dokáže nahradit nedostatek reálných dat a lze tak na něm testovat vyvinuté přístupy a simulovat různé scénáře objednávek k vyřízení. Celá implementační část je navržena v programovacím jazyce Python s využitím základních knihoven pandas a numpy pro reprezentaci dat, dále pak knihovny pro paralelizaci výpočtů. V textu se využívá konzistentní značení, které přispívá k dobré přehlednosti a snadné čitelnosti práce. Závěrem nutno zmínit, že je přehledný i samotný kód, každá metoda obsahuje podrobný komentář, jak s ní pracovat a na co si dát pozor, definice také využívají otypování vstupních parametrů. Tyto prvky implementace významně usnadní navazující práci a další vývoj navržených postupů. Diplomová práce je na vysoké úrovni, vhodně strukturovaná a s minimálním množstvím formálních nedostatků. Cíle práce byly splněny, a proto ji doporučuji k obhajobě.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | A | ||
| Postup a rozsah řešení, adekvátnost použitých metod | A | ||
| Vlastní přínos a originalita | A | ||
| Schopnost interpretovat dosaž. výsledky a vyvozovat z nich závěry | A | ||
| Využitelnost výsledků v praxi nebo teorii | A | ||
| Logické uspořádání práce a formální náležitosti | A | ||
| Grafická, stylistická úprava a pravopis | A | ||
| Práce s literaturou včetně citací | A |
eVSKP id 157339