Algoritmy pro dopřední a zpětné plánování
Loading...
Date
Authors
Sluka, Filip
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
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.
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.
Description
Keywords
Plánování výroby, úzká místo, optimalizace, genetický algoritmus, Ganttův diagram, ROP, MRP, MRP II, MPS, TSP, přeseřízení, zpoždění, vývoj softwaru, Manufacturing planning, bottleneck, optimization, genetic, algorithm, Gantt diagram, ROP, MRP, MRP II, MPS, TSP, readjustment, delay, software development
Citation
SLUKA, F. Algoritmy pro dopřední a zpětné plánování [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2019.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Aplikovaná informatika a řízení
Comittee
prof. Ing. Dagmar Janáčová, CSc. (předseda)
doc. Ing. Jan Chyský, CSc. (místopředseda)
prof. RNDr. Ing. Jiří Šťastný, CSc. (člen)
prof. RNDr. Ing. Miloš Šeda, Ph.D. (člen)
doc. RNDr. Jindřich Klapka, CSc. (člen)
Date of acceptance
2019-06-19
Defence
Student odprezentoval svou práci.
Student odpověděl na otázky oponenta a dodatečné otázky komise.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení