|
|
Automatizované rozvrhování v průmyslové výrobě
Bucher, Michal ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce)
Bakalářská práce se zabývá tématem automatizovaného rozvrhování v průmyslové výrobě. Problém je formálně popsaný matematickým modelem Resource Constrained Project Scheduling Problem. Na základě tohoto modelu byl vytvořený systém na rozvrhování, který využívá optimalizátor založený na principu Genetických algoritmů. V části práce o testování se věnuje využití systému nad vybraným reálným výrobním podnikem. Výsledný systém umožňuje i vykreslovat rozvrh v podobě Ganttova diagramu.
|
|
|
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.
|
|
|
Řízení procesů s dynamickou optimalizací rozvrhu zdrojů
Šinkora, Jan ; Kočí, Radek (oponent) ; Janoušek, Vladimír (vedoucí práce)
Práce se zabývá mezioborovou problematikou na pomezí informačních technologií a~optimalizace procesů. Jsou zde využity a rozšířeny dříve navržené postupy pro modelování projektů a~zdrojů pomocí objektově orientovaných Petriho sítí. Dále se rozebírají možnosti použití genetických algoritmů pro optimalizaci rozvrhů zdrojů, které určují jejich přiřazení k~jednotlivým aktivitám v~dynamických systémech. Je popsána třída rozvrhovacích problémů s omezenými zdroji a způsob, jakým lze tyto projekty implementovat. Také je ukázáno, jak lze vytvořit složitější model výroby inspirovaný reálnými výrobními procesy. Dále je navržen řídící agent, který sleduje běžící výrobní systém a~umožňuje jeho dynamickou optimalizaci. Celý systém je implementován v prostředí Squeak Smalltalk za využití nástroje PNtalk, který je experimentální implementací objektově orientovaných sítí.
|
|
|
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.
|
|
|
Genetické algoritmy a rozvrhování
Škrabal, Ondřej ; Popela, Pavel (oponent) ; Roupec, Jan (vedoucí práce)
Práce se zabývá problémem rozvrhování výroby pro vstřikolisovnu plastových výrobků v konkrétním provozu. Řešení je založené na heuristických algoritmech, programovacích jazycích C+ + a C#, je postaveno na platformě .NET a LINQ do XML. Přináší srovnání základních heuristických metod s Genetickými algoritmy aplikovaných na problém v dané výrobě. Všechny metody a jejich výsledky jsou porovnány vzhledem k ručně sestaveným plánům.
|
|
|
Plánovač výroby testbedu Industry 4.0
Kubásek, Martin ; Chromý, Adam (oponent) ; Burian, František (vedoucí práce)
Tato bakalářská práce se zabývá tvorbou plánovače výroby pro testbed Industry 4.0. Tvorbě předchází vysvětlení pojmů souvisejících s plánováním výroby – MES, ERP a Industry 4.0. Poté je nastíněna problematika plánování pro tento testbed a vysvětleno možné řešení tohoto problému, které bylo dodáno v rámci zadání. Následně je popsána struktura a algoritmy plánovače, který vznikl v rámci této práce a který toto řešení používá. Plánovač je realizován jako aplikace v jazyce C#, která na základě dodaných vstupů z MES vyrobí plán operací na strojích. Vstupy z MES jsou načítány přes REST spojení, výstup je realizován jako soubor JSON. Na konci práce jsou ukázány výsledky plánovače jako report v tabulce xlsx. Plánovač je schopný vytvořit výrobní plán pro testbed Industry 4.0.
|
|
|
Heuristiky v optimalizačních úlohách třídy RCPSP
Šebek, Petr ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce)
Tato práce se zabývá popisem stavu resource-constrained project scheduling problem. Definuje základní problém a jeho složitost. Také popisuje varianty tohoto problému. Jsou představeny algoritmy pro řešení RCPSP. V práci je důkladně rozebrán heuristický genetický algoritmus GARTH. Je také naznačena implementace dvou prototypů řešících RCPSP pomocí algoritmu GARTH. Je navrhnuto několik vylepšení originálního algoritmu a ty jsou vyhodnoceny.
|
|
|
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 Petriho sítí v oblasti projektování informačních systémů
Němec, Michal ; Janoušek, Vladimír (oponent) ; Květoňová, Šárka (vedoucí práce)
Diplomová práce se zabývá problematikou aplikace Petriho sítí v oblasti projektování informačních systémů. V rámci projektování jsou popsány základní pojmy, řízení projektu a portfolia, standardy a metodiky projektování. Dále je probráno modelování projektů a procesů. Je představen koncept modelování projektového portfólia, procesů a zdrojů pomocí objektově orientovaných Petriho sítí. Následně je naimplementován a otestován systém rozvrhování zdrojů v portfoliu. Závěrem jsou diskutována jeho rozšíření.
|
|
|
Real-Time optimalizace operací v průmyslové výrobě
Křen, Michal ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce)
Tato diplomová práce se zabývá rozvrhováním výrobních operací v průmyslové výrobě. Tento problém je formálně popsán jako Resource-Constrained Project Scheduling Problem, jehož cílem je nalezení optimálního přiřazení množiny operací na omezené zdroje. V této práci byl nejprve vytvořen základní optimalizátor výrobních operací založený na genetickém algoritmu. Následně byl navržen model poruch a byl vytvořen systém zahrnující real-time optimalizátor, který je schopen plynule reagovat na vznikající problémy ve výrobě. V real-time optimalizátoru bylo implementováno několik metod řešení a byly s nimi prováděny četné experimenty. Zmíněný systém rovněž umožňuje simulovat provádění výrobních operací a vykreslovat Ganttův diagram.
|
host ::
RSS.