Název:
Optimalizace plánování výroby
Překlad názvu:
Production scheduling optimization
Autoři:
Kovářová, Karolína ; Šeda, Miloš (oponent) ; Kůdela, Jakub (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2023
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze][eng]
Tato diplomová práce pojednává o plánování výroby a její optimalizaci. Plánování hraje důležitou roli v širokém spektru oblastí – např. ve výrobním průmyslu, službách, dopravě a distribuci. Rešeršní část je věnována stručné historii a vývoji plánovacích úloh, dále pak klasifikaci plánovacích úloh a základům optimalizace. Je vybrána úloha pro praktickou část a popsány metody použitelné pro její optimalizaci. Vybrané algoritmy jsou implementovány, aplikovány na pět testovacích instancí a vzájemně porovnány.
This master’s thesis deals with production scheduling and its optimization. Scheduling plays an important role in a wide variety of areas – e.g., manufacturing, services, transport, and distribution. The theoretical part is dedicated to a brief historical overview and development of scheduling problems, then the classification of these problems and the basics of optimization. A scheduling task for the practical part is selected and methods applicable for its optimization are described. Selected algorithms are implemented, applied to five test instances, and then compared.
Klíčová slova:
genetický algoritmus; job shop; metoda větví a mezí; optimalizace; plánování výroby; prioritní pravidla; simulované žíhání; branch and bound method; genetic algorithm; job shop; optimization; priority rules; production scheduling; simulated annealing
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/213440