|
|
Osobní rozvrhování
Doležal, Lukáš ; Barták, Roman (vedoucí práce) ; Duša, Vladimír (oponent)
Přes pokroky na poli umělé inteligence stále postrádáme široce dostupný nástroj pro automatizaci organizace osobního času. Jednou z překážek je velká individuálnost problému a z toho důvodu složité splnění všech očekávání uživatele. V této práci jsme se zaměřili na vytvoření nástroje, který by uživateli dokázal nabídnout pomoc při organizaci svého času. Navrhli jsme model popisující osobní aktivity uživatele s preferencemi a formulovali hledání rozvrhu osobních aktivit jako optimalizační problém. Nad modelem jsme implementovali algoritmus rozvrhující tyto aktivity. Při jeho návrhu jsme se zaměřili na umožnění rozvrhování aktivit s přesností na sekundy. S využitím uvedeného modelu a algoritmu jsme vytvořili prototyp kalendářové webové aplikace, který jsme navrhli s cílem přehledného zobrazení času uživatele a snadného vkládání aktivit pro automatickérozvržení. Jádrem webové aplikace je RESTful API umožňující implementaci aplikací pro různé platformy a zařízení. Powered by TCPDF (www.tcpdf.org)
|
|
|
Optimalizace výrobních procesů
Halas, David ; Dvořák, Jiří (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá modelováním různých typů výrobních linek. Modelování je prováděno pomocí matematického programování a simulačního přístupu. Optimalizační výpočty jsou většinou realizovány s pomocí programu GAMS. Simulace jsou realizovány programem Matlab/SimEvents. Výsledky jsou prezentovány Ganttovými diagramy.
|
|
|
Rozvrhování zdrojů na letišti jako časově omezený rozvrhovací problém
Vandas, Marek ; Petříčková, Zuzana (vedoucí práce) ; Pangrác, Ondřej (oponent)
V této práci jsou identifikovány požadavky na bezpečný pozemní letištní provoz, který se skládá z přidělování ranvejí, taxi operací a přidělování bran. Je ukázáno, jak je možné tento problém modelovat jako problém splňování omezujících podmínek a vyřešit jej pomocí technik rozvrhování. Součástí práce je aplikace, která tyto techniky ilustruje a umožňuje následnou vizualizaci výsledků. Pro účely této aplikace byl vytvořen obecný řešič podmínek, který je snadno rozšiřitelný a využitelný i na jiný druh problémů. Další výhodou tohoto řešiče je, že umožňuje snadnou změnu prohledávací strategie.
|
|
|
Skupinový plánovač úkolů
Nguyen Cong, Thang ; Kopecký, Michal (vedoucí práce) ; Žemlička, Michal (oponent)
Práce popisuje návrh a implementaci nástroje, podporujícího skupinové plánování úkolů. Systém svým uživatelům prostřednictvím webového rozhraní umožňuje kontrolu nad úkoly svými a úkoly dalších lidí ve svých skupinách. Uživatelé si mohou vytvářet více kalendářů a sdílet je s ostatními uživateli. Systém je navržen modulárně tak, aby byl v budoucnosti snadno rozšiřitelný.
|
|
|
Combinatorial algorithms for online problems: Semi-online scheduling on related machines
Ebenlendr, Tomáš ; Sgall, Jiří (vedoucí práce) ; Barták, Roman (oponent) ; Epstein, Leah (oponent) ; Woeginger, Gerhard (oponent)
Mgr. Tomáš Ebenlendr Kombinatorické algoritmy se zaměřením na online problémy: Semi-online rozvrhování na strojích s různými rychlostmi Abstrakt disertační práce Hlavním výsledkem této práce je konstrukce optimálních algoritmů pro celou třídu rozvrhovacích problémů. Tato třída zahrnuje většinu zkoumaných semi-online vari- ant preemptivního rozvrhování na strojích s různými rychlostmi s cílem minimali- zovat délku rozvrhu. Takto zkonstruované algoritmy jsou deterministické, nicméně dosahují optimální kompetitivní poměr i mezi pravděpodobnostními algoritmy. Navíc jsou optimální i pro libovolnou pevnou kombinaci rychlostí strojů, proto lze naši konstrukci uplatnit i na veškeré dříve studované speciální případy. Ukážeme nový dolní odhad 2.112 pro obecné online rozvrhování. Deterministický horní odhad e ≈ 2.718 pak plyne z dřívější existence e-kompetitivního pravděpodob- nostního algoritmu. Zmíněnou konstrukci lze aplikovat ve všech semi-online variantách, které jsou založeny na znalosti o vstupní sekvenci. Ty lze chápat jako omezení množiny plat- ných vstupů. Tuto konstrukci pak použijeme ke studiu dříve zkoumaných omezení, čímž získáme nové odhady kompetitivního poměru. Jmenovitě zkoumáme známou sumu...
|
|
|
O problémech seřazení při řízení servisních operací
Lín, Václav ; Vomlel, Jiří (vedoucí práce) ; Jiroušek, Radim (oponent) ; Kouba, Zdeněk (oponent) ; Ottosen, Thorsten Jorgen (oponent)
Jedním z témat operačního managementu je udržení provozuschopnosti produkčních systémů a rychlé obnovení provozu v případě poruchy. V předkládané práci se zabýváme problémem optimálního seřazení dostupných servisních operací při odstraňování poruchy produkčního systému. Cílem je nalezení posloupnosti operací s nejnižší očekávanou cenou nebo dobou opravy. Studujeme několik variant tohoto problému známých z literatury. Zabýváme se výpočetní složitostí, algoritmy a vztahem k teorii rozvrhů.
|
|
|
Počítačová optimalizace a vizualizace výrobních rozvrhů
Halčin, Marián ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce)
Bakalářská práce se zabývá tématem rozvrhování výrobních operací při omezených zdrojích . Problém je formálně popsán matematickym modelem s názvem Resource Constrained Project Scheduling Problem. Podle tohoto modelu byl navržen systém na tvorbu rozvrhů a optimalizátor založený na principu genetických algoritmů . Taktéž byl vytvořen program poskytující rozhraní pro uživatele , který využívá Ganttův diagram na zobrazení rozvrhu a umožňuje manuální úpravy rozvrhu . Řešení bylo aplikované v prostředí reálné výroby . Na údajích získaných z podniku byly vykonané experimenty sloužící na ověření implementovaného genetického algoritmu .
|
|
|
Porovnání programů pro plánování rozvrhů a zkoušek
Kubalcová, Monika ; Martinek, David (oponent) ; Křena, Bohuslav (vedoucí práce)
Tato práce se zabývá rozebráním problematiky rozvrhování na Fakultě informačních technologií Vysokého učení technického v Brně. Je zaměřena především na tvorbu rozvrhů hodin a plánováním zkoušek pro studenty. Nejprve je zde popsána situace na fakultě, tedy definování omezujících podmínek, kterým rozvrhy a zkoušky podléhají, spolu s aktuálně využívanými postupy při vytváření. Následně je tato problematika rozebrána na teoretické úrovni. Ve druhé části práce jsou popsány programy využitelné pro automatické generování rozvrhů hodin a zkoušek vhodné pro prostředí fakulty. Z těchto programů je vybrán jeden, který je otestován pro vygenerování reálného rozvrhu hodin. V závěru jsou zhodnoceny dosažené výsledky a návrh dalšího možného postupu.
|
|
|
Aplikace pro generování školních rozvrhů
Fiala, Jan ; Horáček, Jan (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá problémem generování školních rozvrhů. Řešení je založené na třech různých heuristických algoritmech (horolezecký algoritmus, simulované žíhání, genetický algoritmus) a je celé implementováno v jazyce Java. Přináší srovnání implementovaných heuristických algoritmů včetně popisu jejich výhod a nevýhod.
|
|
|
Generování školních rozvrhů
Pchálek, Jan ; Hrubý, Martin (oponent) ; Rozman, Jaroslav (vedoucí práce)
Práce je zaměřena na problém generování školních rozvrhů. Řešení je implementováno v jazyce Java a je založeno na dvou heuristických algoritmech(monte carlo a simulované žíhání). Výsledné řešení je pak porovnáno s již existujícími aplikacemi.
|
host ::
RSS.