Dynamické rozvrhování výroby v TOS VARNSDORF a.s.
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Diplomová práce se zaměřuje na analýzu a implementaci metod dynamického rozvrhování s cílem optimalizovat výrobní procesy ve firmě TOS VARNSDORF a.s. Algoritmus pro rozvrhování výroby byl naprogramován v programovacím jazyce MATLAB. Program využívá strategii reaktivního rozvrhování, kdy je nejprve vytvořen statický rozvrh, který je po narušení systému přerozvrhnut. Pro tvorbu statického rozvrhu byl testován genetický algoritmus a prioritní pravidla SPT a LPT. Pro dynamické změny rozvrhu byly testovány prioritní pravidla LST a CR, které byly testovány vůči simulaci mistra prioritním pravidlem RS. Výstupem této práce je algoritmus pro vytvoření statického rozvrhu a dynamické přerozvrhování, který bude sloužit při vývoji modulu pokročilé správy stroje TOScontrol.
This master's thesis focuses on implementing and analyzing dynamic scheduling methods to optimize the production of TOS VARNSDORF a.s. The scheduling algorithm was programmed using the MATLAB programming language. The program uses a reactive scheduling strategy. Firstly, the program generates a static schedule using a genetic algorithm. Other methods used in this thesis for comparison were dispatching rules SPT and LPT. For dynamic changes in the schedule, the program uses a modified Giffler-Thompson algorithm for non-delay schedules with the addition of dispatching rules LST and CR. The dynamic algorithm was compared against nondelay schedules using the RS priority rule. The outcome of this thesis is algorithms for creating static schedules and algorithms for dynamic rescheduling, which will be used to develop an advanced machine control system, TOScontrol.
This master's thesis focuses on implementing and analyzing dynamic scheduling methods to optimize the production of TOS VARNSDORF a.s. The scheduling algorithm was programmed using the MATLAB programming language. The program uses a reactive scheduling strategy. Firstly, the program generates a static schedule using a genetic algorithm. Other methods used in this thesis for comparison were dispatching rules SPT and LPT. For dynamic changes in the schedule, the program uses a modified Giffler-Thompson algorithm for non-delay schedules with the addition of dispatching rules LST and CR. The dynamic algorithm was compared against nondelay schedules using the RS priority rule. The outcome of this thesis is algorithms for creating static schedules and algorithms for dynamic rescheduling, which will be used to develop an advanced machine control system, TOScontrol.
Description
Subject(s)
Průmysl 4.0, Dynamické rozvrhování, Genetický algoritmus, Prioritní pravidla, MATLAB, Algoritmizace