Original title:
Algoritmy pro dopřední a zpětné plánování
Translated title:
Algorithms for forward and backward planning
Authors:
Sluka, Filip ; Hromková, Ivana (referee) ; Simeonov, Simeon (advisor) Document type: Master’s theses
Year:
2019
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[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.
Keywords:
algorithm; bottleneck; delay; Gantt diagram; genetic; Manufacturing planning; MPS; MRP; MRP II; optimization; readjustment; ROP; software development; TSP; 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
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/179017