Genetické algoritmy v optimalizaci výrobních plánů

Bc. Petra Krátká

Bachelor's thesis

Genetic algorithms in optimization of production plans

Anotácia:

Genetické algoritmy jsou flexibilní optimalizační metoda vhodná pro problémy, které je těžké řešit pomocí standardních analytických metod. Cílem této práce je aplikovat genetický algoritmus na plán výroby automobilových dílů tak, aby se minimalizoval neproduktivní čas. Navrhneme vlastní operátor a vyvineme algoritmus pro daný problém za použití GA optimalizačního nástroje zabudovaného v Matlabu. Řešení nalezená algoritmem prozkoumáme a zhodnotíme jejich kvalitu.

Abstract:

Genetic algorithms are a flexible optimization method suitable for problems that are hard to solve using standard analytical methods. This work aims to apply a genetic algorithm to plan the production of automotive parts to minimize idle time. We design a custom operator and develop an algorithm for the problem using the GA Toolbox embedded in Matlab. We inspect the solutions found by the algorithm and evaluate their quality.

Kľúčové slová

genetické algoritmy, evoluční algoritmy, optimalizace, výrobní plány, Matlab, genetic algorithms, evolutionary algorithms, optimization, production plans

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 21. 5. 2021

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 7. 2021
• Vedúci: doc. Mgr. Jan Koláček, Ph.D.
• Oponent: Mgr. Stanislav Zámečník

Masaryk University

Faculty of Science

Bachelor programme / odbor:
Mathematics / Statistics and Data Analysis