PAVLOVIČ, D. Problém obchodního cestujícího s časovými okny [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2021.
Zadání práce bylo splněno. Diplomant v prvé části práce analyzoval problém obchodního cestujícího s časovými okny a podal přehled heuristických metod jeho řešení. Pak se zaměřil na zvláštní případ tohoto problému, kde jde o nalezení optimální trasy mezi světovými letišti při respektování jistých časových omezení. Pro jeho řešení vybral šest strategií, které implementoval v jazyku Python a podrobil srovnávacím experimentům. Diplomant měl dobrou pracovní morálku a při řešení tohoto složitého problému prokázal značnou míru samostatnosti.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | B | ||
| Postup a rozsah řešení, adekvátnost použitých metod | B | ||
| Vlastní přínos a originalita | B | ||
| Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry | B | ||
| Využitelnost výsledků v praxi nebo teorii | C | ||
| Logické uspořádání práce a formální náležitosti | C | ||
| Grafická, stylistická úprava a pravopis | C | ||
| Práce s literaturou včetně citací | B | ||
| Samostatnost studenta při zpracování tématu | B |
Diplomová práce se zabývá problémem obchodního cestujícího s časovými okny. Teoretická část obsahuje tři kapitoly. Nejprve je popsána úloha obchodního cestujícího, včetně varianty s časovými okny a dalšími variantami tohoto problému. V následující kapitole je uvedena rešerše heuristických strategií pro řešení obecné podoby TSP a vybrané varianty TSP-TW. Teoretickou část pak uzavírá popis vybraných strategií, které diplomant implementoval. Zde postrádám důkladnější popis struktury strategií pro řešení TSP-TW, viz otázka číslo 2. V praktické části je uveden popis vytvořené aplikace a provedené experimenty. V části věnované experimentům bych ocenil větší důraz na volbu vhodných parametrů jednotlivých strategií v případě rozsáhlejších úloh. Také postrádám alespoň grafickou reprezentaci některé z úloh. Grafická úroveň práce je velmi dobrá. Jazyková úroveň se zdá být kvalitní, ale protože je práce psaná ve slovenštině, nejsem tak schopen plně zhodnotit její úplnou jazykovou správnost. Zadaných cílů se podařilo dosáhnout, a proto doporučuji diplomovou práci k obhajobě.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | B | ||
| Postup a rozsah řešení, adekvátnost použitých metod | C | ||
| Vlastní přínos a originalita | C | ||
| Schopnost interpretovat dosaž. výsledky a vyvozovat z nich závěry | C | ||
| Využitelnost výsledků v praxi nebo teorii | B | ||
| 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 132223