|
|
Plánování a rozvrhování
Hefka, Lukáš ; Kočí, Radek (oponent) ; Janoušek, Vladimír (vedoucí práce)
Diplomová práce se zabývá problematikou optimalizace plánování a rozvrhování. K tomu se využívá genetických algoritmů inspirovaných evolučním vývojem. Součástí práce je seznámení s problémem plánování a rozvrhování, genetickými algoritmy a Petriho sítěmi. Těchto znalostí bylo využito k vytvoření aplikace, která by s využitím genetických algoritmů dovedla řešit plánovací problémy a výsledné plány pak reprezentovala Časovou Petriho sítí. V závěru práce jsou prezentovány dosažené výsledky a příklady oblasti využití.
|
|
|
Ří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í.
|
|
|
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.
|
|
|
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í.
|
|
|
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.
|
|
|
Aplikace APS systému pro plánování a rozvrhování výroby
Zápotočný, Václav ; Hromková, Ivana (oponent) ; Simeonov, Simeon (vedoucí práce)
Diplomová práce, vypracovaná na ústavu výrobních strojů, systémů a robotiky, si klade za cíl, vyhodnotit stávající výrobu svahových sekaček firmy Dvořák - svahové sekačky s.r.o., dále provést sběr dat pro získání úplných technologických postupů výroby. S pomocí APS (Advanced planning and scheduling) systému, simulovat a navrhnout optimalizované řešení výroby, s ohledem na požadované výrazné snížení nynějších skladovacích zásob vyráběných dílů pro montáž zmíněné svahové sekačky.
|
|
|
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.
|
|
|
Aplikace genetického algoritmu na rozvrhování výroby strojírenské firmy
Stariat, Jiří ; Skočdopolová, Veronika (vedoucí práce) ; Zouhar, Jan (oponent)
Tato práce se zabývá rozvrhovací úlohou, jejími speciálními typy a metodami jejího řešení. Rozvrhovací úloha je jedním ze základních problémů operačního výzkumu, řadí se mezi kombinatorické úlohy. Cílem rozvrhovací úlohy je přiřadit určité činnosti a zdroje jednotlivým časovým okamžikům. Rozvrhovací úloha patří do třídy NP-úplných úloh. Má tedy tak vysokou výpočetní náročnost, že v současné době není znám algoritmus, který by exaktně vyřešil její libovolnou instanci v polynomiálním čase. Proto se k jejímu řešení, hlavně rozsáhlejších úloh, využívá heuristických a metaheuristických metod. V této práci je podrobně popsána zejména metaheuristická metoda genetického algoritmu, jejíž aplikace na rozvrhování výroby konkrétní strojírenské firmy, je předmětem této práce.
|
|
| |
|
|
Optimalizace rovrhu na vysoké škole
Skrbková, Tereza ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Sestavení optimálního vyučovacího rozvrhu je praktický optimalizační problém, který lze řešit metodami celočíselného, resp. bivalentního programování. Tato práce je zaměřena na problematiku rozvrhování výuky na vysoké škole, konkrétně na VŠE v Praze, její výsledky by však snadno mohly být použity i při rozvrhování jiné výuky. Práce nejprve stručně popisuje základní teorii matematického programování (konkrétně lineární a celočíselné modely) včetně metod používaných pro řešení těchto problémů. Následně je v práci sestaven optimalizační model pro rozvržení vybrané skupiny vyučovaných předmětů na základě skutečných požadavků z roku 2009 a výsledky tohoto modelu jsou porovnány se skutečným rozvrhem použitým na VŠE v Praze. Závěrečná část shrnuje celou práci a jsou zde podrobněji diskutovány některé předpoklady použité při tvorbě modelu. Vyvinutý model je zde také zobecněn tak, aby jej bylo možno použít pro rozvrhování výuky na celé škole. Součástí práce jsou i dvě makra pro program MS Excel, která převádějí výstup z optimalizačního software do srozumitelné a snadno čitelné tabulkové podoby.
|
host ::
RSS.