|
|
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.
|
|
|
Ří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í.
|
|
|
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.
|
|
|
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.
|
|
|
Algoritmy rozvrhování výroby s dynamickými rekonfiguracemi a údržbou
Halčin, Marián ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce)
Diplomová práca sa zaoberá témou počítačového rozvrhovania výroby s dynamickými rekonfiguráciami a údržbou. Problém je formálne popísaný matematickým modelom s názvom Resource Constrained Project Scheduling Problem rozšíreným o prvky dynamickej rekonfigurácie a údržby. Podľa tohto modelu bolo navrhnutých niekoľko rôznych rozvrhovacích algoritmov. Taktiež boli popísané metódy optimalizácie riešenia založené na základe genetických algoritmov. V experimentálnej časti je uvedená typológia výrobných príkazov, z ktorých sú vytvorené rôzne typy úloh. Výsledkom experimentov je jednoznačné doporučenie rozvrhovacieho algoritmu na daný typ úlohy. Na záver sa práca zaoberá prípadovou štúdiou voľby vhodného riešenia pre konkrétne výrobne podniky.
|
|
|
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.
|
|
|
Algoritmy rozvrhování výroby s dynamickými rekonfiguracemi a údržbou
Halčin, Marián ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce)
Diplomová práca sa zaoberá témou počítačového rozvrhovania výroby s dynamickými rekonfiguráciami a údržbou. Problém je formálne popísaný matematickým modelom s názvom Resource Constrained Project Scheduling Problem rozšíreným o prvky dynamickej rekonfigurácie a údržby. Podľa tohto modelu bolo navrhnutých niekoľko rôznych rozvrhovacích algoritmov. Taktiež boli popísané metódy optimalizácie riešenia založené na základe genetických algoritmov. V experimentálnej časti je uvedená typológia výrobných príkazov, z ktorých sú vytvorené rôzne typy úloh. Výsledkom experimentov je jednoznačné doporučenie rozvrhovacieho algoritmu na daný typ úlohy. Na záver sa práca zaoberá prípadovou štúdiou voľby vhodného riešenia pre konkrétne výrobne podniky.
|
|
|
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 .
|
|
|
Ří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.
|
host ::
RSS.