|
|
Mobilní aplikace pro rozvrhovaní disciplín na dětském táboře
Holub, Ondřej ; Martiček, Štefan (oponent) ; Češka, Milan (vedoucí práce)
Práce se zabývá návrhem a tvorbou mobilní aplikace usnadňující plánování aktivit na dětském táboře na základě preferencí účastníků. Aplikace je implementována způsobem, který zajišťuje minimalizaci konfliktů preferencí s ohledem na dodatečná, uživatelem definovaná omezení. Pro efektivní zadávání vstupních dat je využito skenování karet účastníků, které obsahují QR kódy. Samotný proces hledání optimálního rozdělení je formalizován jako problém barvení grafu a je implementován s využitím metody větví a mezí. Vytvořený systém nevyžaduje pro své fungování žádné další zařízení, veškerý výpočet běží přímo na mobilním telefonu uživatele. Díky systému byl významně urychlen a zjednodušen proces plánování rozvrhů na dětských táborech.
|
|
|
Optimalizace plánování výroby
Kovářová, Karolína ; Šeda, Miloš (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce pojednává o plánování výroby a její optimalizaci. Plánování hraje důležitou roli v širokém spektru oblastí – např. ve výrobním průmyslu, službách, dopravě a distribuci. Rešeršní část je věnována stručné historii a vývoji plánovacích úloh, dále pak klasifikaci plánovacích úloh a základům optimalizace. Je vybrána úloha pro praktickou část a popsány metody použitelné pro její optimalizaci. Vybrané algoritmy jsou implementovány, aplikovány na pět testovacích instancí a vzájemně porovnány.
|
|
|
Mobilní aplikace pro rozvrhovaní disciplín na dětském táboře
Holub, Ondřej ; Martiček, Štefan (oponent) ; Češka, Milan (vedoucí práce)
Práce se zabývá návrhem a tvorbou mobilní aplikace usnadňující plánování aktivit na dětském táboře na základě preferencí účastníků. Aplikace je implementována způsobem, který zajišťuje minimalizaci konfliktů preferencí s ohledem na dodatečná, uživatelem definovaná omezení. Pro efektivní zadávání vstupních dat je využito skenování karet účastníků, které obsahují QR kódy. Samotný proces hledání optimálního rozdělení je formalizován jako problém barvení grafu a je implementován s využitím metody větví a mezí. Vytvořený systém nevyžaduje pro své fungování žádné další zařízení, veškerý výpočet běží přímo na mobilním telefonu uživatele. Díky systému byl významně urychlen a zjednodušen proces plánování rozvrhů na dětských táborech.
|
|
|
Vybrané metody řešení úloh smíšeného celočíselného programování
Picková, Veronika ; Sekničková, Jana (vedoucí práce) ; Charvát, Karel (oponent)
Tato práce se zabývá úlohami smíšeného celočíselného programování a metodami jejich řešení. Čtenář je v první části nejprve uveden do problematiky celočíselného programování a poté, v druhé části, seznámen s různými metodami řešení. V této práci se jedná konkrétně o možnost výpočtu bez podmínek celočíselnosti a následnému zaokrouhlení, metodu větvení a mezí a Gomoryho metodu. Cílem této práce je seznámit čtenáře i s další metodou, konkrétně s Bendersovou dekompoziční metodou. Dekompoziční metody v podstatě úlohu rozkládají na dvě části, a to na část, která řeší úlohu s podmínkami celočíselnosti, a na část bez podmínek celočíselnosti. Veškeré použité metody jsou doplněny ilustrativním příkladem pro názornější pochopení. Třetí část práce je následná aplikace vysvětlených metod na konkrétním příkladu.
|
|
|
Optimální složení potravin pro výlet do hor
Fesenko, Anastasiya ; Kalčevová, Jana (vedoucí práce) ; Flusserová, Lenka (oponent)
Tato práce je zaměřená na aplikaci úlohy batohu - na praktický příklad balení potravin pro výlet do hor. Úloha batohu je jedním z problémů celočíselného programování. Toto programování je založené na modelech, ve kterých proměnné mohou nabývat pouze celočíselných hodnot. Řešení celočíselných úloh je většinou výpočetně velmi náročné. Proto byly vymyšlené speciální algoritmy, které jsou schopné nalézt celočíselné řešení takové úlohy, například: metoda větvení a mezí, Balasova metoda atd. Takové algoritmy jsou popsány v první části této práce. Při psaní je kladen velký důraz na použitelnost výsledků v praxi. Proto pro dosažení větší aplikovatelnosti je praktická úloha řešena z několika různých pohledů, a v každé variantě řešení jsou stanovené různé cíle. Výsledky každé varianty jsou interpretovány, veškeré odlišnosti jsou vysvětleny.
|
host ::
RSS.