Název:
Algoritmy pro dopřední a zpětné plánování
Překlad názvu:
Algorithms for forward and backward planning
Autoři:
Sluka, Filip ; Hromková, Ivana (oponent) ; Simeonov, Simeon (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2019
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze][eng]
Práce se zabývá plánováním výroby. Obsahuje teoretický popis metod používaných pro plánování a optimalizaci výroby. Popisuje problematiku úzkých míst ve výrobě. Nabízí přehled způsobů jejich identifikace a analýzu jejich vlivů na efektivitu výrobního procesu. Navrhuje odstranění úzkých míst s využitím různých druhů algoritmů. Teoretické poznatky z oblasti optimalizace a teorie grafů aplikuje při vytvoření programu určeného k minimalizaci zpoždění zakázek a doby přeseřízení strojů. Program implementuje genetický algoritmus.
The thesis deals with production planning. It contains theoretical description of methods used for production planning and optimizing. Thesis describes bottleneck problems in production. It offers overview of ways to identify and analyze bottleneck influence to manufacturing process efficiency. Thesis proposes ways to eliminate bottlenecks using various algorithm types. It applies theoretical knowledges from optimization and graph theory to program creation that is focused on order delay and readjustment time minimizing. The program implements genetic algorithm.
Klíčová slova:
Ganttův diagram; genetický algoritmus; MPS; MRP; MRP II; optimalizace; Plánování výroby; přeseřízení; ROP; TSP; vývoj softwaru; zpoždění; úzká místo; algorithm; bottleneck; delay; Gantt diagram; genetic; Manufacturing planning; MPS; MRP; MRP II; optimization; readjustment; ROP; software development; TSP
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/179017