MICHALOVÁ, J. Kombinatorické optimalizační úlohy v odpadovém hospodářství [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2022.

Posudek vedoucího

Kůdela, Jakub

Studentka se v práci zabývala optimalizací rozmístění kontejnerů na sběrný odpad. V teoretické části práce popisuje základy optimalizace a existující přístupy, formulace a metody pro rozmisťování kontejnerů. V aplikační části pak implementovala zvolenou formulaci do MATLABu a použila propojení s řešičem CPLEX. Výpočet probíhal na reálných datech, kde pro úlohy s větším počtem možných sběrných míst bylo nutné úlohu kvůli její vysoké výpočetní náročnosti rozdělit na několik podúloh. Toho bylo dosaženo za pomoci různých shlukovacích algoritmů. V závěru bylo provedeno porovnání vhodnosti různých shlukovacích algorimů pro danou úlohu. Studentka zvládla tématiku dobře. Práci nicméně výrazně uškodila velká časová tíseň. Objevuje se v ní větší množství překlepů, formálních chyb (např. místo citací se objevuje na několika místech [?]), obrázku 6 chybí popis, název podkapitoly 6.2 je v chybém formátu, atp. Také praktická část práce mohla být propracovanější - kromě toho, že mohlo být vybráno více shlukovacích algoritmů, mohla být také provedena studie efektu zvoleného počtu případně velikosti shluků na výsledné řešení. I přes udevené výhrady práci doporučuji k obhajobě a hodnotím známkou C/dobře.

Posudek oponenta

Šeda, Miloš

Diplomová práce se zabývá aplikací metod lineárního a smíšeného celočíselného programování v nalezení optimálního rozmístění kontejnerů a tras svozová vozidla. Po stručném představení optimalizačních metod v 2. kapitole autorka přechází v 3. a 4. kapitole k vlastnímu zaměření na odpadové hospodářství, sestavení obecného modelu a jeho ověření v sw nástrojích MATLAB a CPLEX na konkrétních instancích několika obcí. Přínosná jsou srovnání výpočetní náročnosti a dokumentace, kdy je určitý sw lepší než druhý, a využití příkazu sparse v MATLABu k úspornému uložení matic tak, aby zbytečně nedocházelo k ukončení výpočtu z důvodu nedostatku paměti. Protože pro „velké“ úlohy výpočetní čas neúnosně narostl (až na několik dnů), diplomantka doporučuje v takovém případě rozdělit je na několik menších celků a každý z nich řešit samostatně. K rozdělení využívá metody shlukování, které nejdříve stručně rozebírá, charakterizuje jejich přednosti či omezení, nakonec je aplikuje a diskutuje dosažené výsledky. Práce po odborné stránce je kvalitní, autorka prokázala teoretické znalosti z mnoha oblastí, a to i takových, se kterými se ve výuce pravděpodobně nesetkala (metody shlukování), a také schopnost implementovat modely v různých sw nástrojích. Textová část by si zasloužila větší pozornost, vyskytuje se v ní řada překlepů či gramatických chyb (i hrubých), několik příkladů po str. 19: Překlepy: klíčová slova: „ingeger“, má být „integer“; str. 18: „omezí oblast přípustných řešení na první kvadrát“ – „… první kvadrant“; str. 16: „jsou zajímavé pouze data“ – „… zajímavá …“ Chyby v interpunkci: str. 17: „Jakákoliv hodnota x …, která minimalizuje kriteriální funkci se nazývá“ – chybí čárka za slovem „funkci“, kde končí vložená vedlejší věta; str. 17: „“Prodavač neprodá více kusů zboží než má na skladě“ – chybí čárka před „než má“; str. 19: „patří celá řada problémů z oblastí jako jsou“ – chybí čárka před „jako jsou“ Hrubky: str. 15: „se zatím nezapojili všechny obce“ – „... nezapojily …“; namátkou ještě na str. 50: „Z tabulky 6 vyplívá“ – „… vyplývá“ Formální chyby: Str. 20: Nerovnost nad vztahem (7) po vynásobení číslem –1 se musí z "větší nebo rovno" změnit na "menší nebo rovno"; str. 30: „V článku [?]” – v odkazu \cite je chybný údaj; str. 31: „Formulace úlohy byla inspirována ??“ – zřejmě tatáž chyba.

eVSKP id 140068