Název: Real-Time optimalizace operací v průmyslové výrobě
Překlad názvu: Real-Time Optimizations in Industrial Production
Autoři: Křen, Michal ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2012
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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. The thesis deals with the scheduling problem of manufacturing operations in industrial production. This problem is described as the well-known the Resource-Constrained Project Scheduling Problem. The objective of this problem is to find an optimal assignment of operations to limited resources. Optimizer created for the thesis uses a genetic algorithm to solve the scheduling problem. For the purpose of a dynamic scheduling, a failures model was designed and a system with real-time optimizer, that is able to repair the original schedule fluently, was created. In the real-time optimizer, several solution methods were implemented and these solution methods underwent a number of experiments. The system thus created is also able to simulate manufacturing operations and draw a Gantt chart.
Klíčová slova: dynamické rozvrhování; genetické algoritmy; optimalizace; plánování; RCPSP; rozvrhování; simulace; dynamic scheduling; genetic algorithms; optimization; planning; RCPSP; scheduling; simulation

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/53749

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-236606


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce