NEVRLÝ, V. Modely a metody pro svozové úlohy [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2016.

Posudek vedoucího

Popela, Pavel

Cílem diplomové práce bylo navázat na úspěšnou bakalářskou práci autora a věnovat se problematice algoritmů pro řešení svozových plánů. Diplomant požadavky zadání práce bez výhrad splnil. Diplomant při řešení práce brilantně zúročil znalosti a zkušenosti získané od významných odborníků (Laporte, Woodruff, Strusevich, aj.) ve výuce programu LOG904 během studijního pobytu na Molde University College. Autor ve své práci dále navázal na diplomovou práci svého předchůdce V. Procházky, kterou tvůrčím způsobem významně rozvinul. Autor pracoval samostatně a dosáhl původních a publikovatelných výsledků, které navážou na ty, které s kolegy již publikoval v minulém roce. Předpokládá se zahrnutí výsledků do projektu NETME PLUS a Centra kompetence TAČR. V případě úspěchu projektu Smart City autor bude členem týmu doktorandů na ÚPI, se kterým tři roky spolupracuje. I díky této spolupráci pracoval s reálnými daty města Jihlavy při vývoji algoritmů a testovacích výpočtech. Velice oceňuji to, jak autor po roce vlastních a značně úspěšných výpočtových experimentů přetavil svoji norskou zkušenost a naši společnou podzimní diskusi, která proběhla v prostorách hotelu Seilet při mé návštěvě a jeho pobytu v Molde, v realizaci diskutovaných myšlenek k podstatné inovaci své téměř hotové diplomové práce. Jeho podání tématu v práci si v mých očích nijak nezadá s nádhernými pohledy na norský fjord prosklenými stěnami hotelu. Práce podle mne vyniká gradací podání, kdy klasické poznatky teorie grafů a matematického programování byly autorem osvojeny tak, že je následně vhodně využil k popisu studovaného arc routing problému pomocí rozsáhlého modelu celočíselného programování. Model následně verifikoval na názorném modelovém příkladu, který přiblížil pomocí ilustrujících grafů. Výpočtové experimenty autora prokázaly, že je nutné pro řešení rozsáhlejších problémů upřednostnit heuristické metody před klasickými přístupy matematického programování. Úvodní kapitola přibližuje kontext a obsah práce a je následována kompaktním přehledem použitých pojmů teorie grafů a matematické optimalizace. Kapitola 2 podrobněji uvádí tradičně pojaté modely svozových úloh. Jádrem práce z pohledu tvorby původního modelu pro lokální svoz odpadu je pak kapitola 3. Diskuse řešení velice názorného, ale netriviálního, příkladu ve 4.1 a 4.2 motivuje uvedení heuristických přístupů v 4.3. Kapitola 5 pak detailně rozebírá hybridní algoritmus kombinující genetický algoritmus s lokálním prohledáváním. Výsledky testovacích výpočtů pro reálná data jsou uvedeny v kapitole 6. Na závěry navazuje seznam aktuální literatury a doplňující přílohy. Text práce je čtivý bez významných překlepů a chyb. Grafické zpracování a členění práce je zdařilé. Algoritmy jsou přesně popsány pomocí pseudokódu. Matematická symbolika je na profesionální úrovni. Je cenné, že autor nakonec ovládl svoji touhu upoutat i originálním značením a dal přednost nudnějším obvyklým zvyklostem v popisu modelů. Práci doporučuji k obhajobě.

Posudek oponenta

Žák, Libor

Diplomová práce pana Nevrlého se zabývá vývojem matematických modelů pro svozové úlohy a způsoby jejich ocenění. Důraz je kladen na sestavení matematického modelu, vyřešení modelu a vizualizace nalezeného řešení. Práce navazuje na programy NERUDA, JUSTÝNA a PIGEON, které byly vytvořeny na ústavu procesního inženýrství. Diplomová práce je přehledně napsána a rozčleněna do pěti částí. V prvních jsou opsány typy úloh a základní metody jejich řešení. Ve třetí kapitole je popsán uvažovaný matematický model, ve čtvrté popisuje různé metody řešení a v páté kapitole jsou popsány vybrané metody pro řešení problému a jejich implementace do programu POPELAR. K řešení problému musel student nastudovat velké množství různých přístupů k problematice. Z diplomové práce je zřejmé tuto část zvládl. Hlavní přínos diplomanta je ve vytvoření programu POPELAR, který se snaží najít ekonomicky výhodnou trasu popelářského vozu. Diplomovou práci pana Nevrlého doporučuji k obhajobě a hodnotím stupněm A.

eVSKP id 91763