Detail práce

Řazení manipulací pro mořící linky

Bakalářská práce Student: Plšek Michal Akademický rok: 2020/2021 Vedoucí: Kanich Ondřej, Ing., Ph.D.
Název anglicky
Ordering of Jobs for Pickling Lines
Jazyk práce
český
Abstrakt

Tato práce řeší problém plánování pohybů jednoho nebo více jeřábů při přesunu produktů mezi vanami mořicí linky. Harmonogramy zpracování jednotlivých produktů ve vanách jsou vytvořeny pomocí modifikované Shifting bottleneck heuristiky, zabraňující střetu produktů ve vanách. Pro prohledávání celého prostoru řešení je použit genetický algoritmus NSGA-II. Nad optimalizační procesem je postavena webová aplikace, která umožňuje správu a prohlížení produktů, částí mořicí linky, historie úloh a konfiguračních parametrů úlohy. Aplikace u úloh menšího rozsahu dosahuje zefektivnění až 30-45 % ve srovnání s naivními harmonogramy operací namáčení. Výsledkem této práce je funkční aplikace, na jejímž základě je možné postavit optimalizační aplikaci v jazyce C++ použitelnou k řešení obdobného problému o větším rozsahu.

Klíčová slova

mořicí linka, job shop, problém HSP, shifting bottleneck heuristika, NSGA-II, disjunktivní graf, EDD pravidlo, branch and bound, tornado, networkx, pymoo, python3

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
15. června 2021
Oponent
Tinka Jan, Ing.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.

Otázky u obhajoby
  1. Zkoušel jste program profilovat? Pokud ano, můžete jednoduše popsat v jaké části programu z pohledu dané optimalizační úlohy se nachází úzké hrdlo, resp. hrdla? Pokud ne, kde byste je očekával a proč?
  2. V práci zmiňujete několik problémů, které se používají pro dokazování, že nějaký další problém je NP-těžký. Můžete říct, který nebo které z těchto problémů byly použity pro dokázání této složitosti u problémů typu "job shop"?
  3. Jaká je definice řešení a co má splňovat výsledek?
  4. Proč jste použil právě vámi použitý algoritmus? Existují i nějaké další?
Komise
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), předseda
Hradiš Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Kekely Lukáš, Ing., Ph.D. (UPSY FIT VUT), člen
Veselý Vladimír, Ing., Ph.D. (UIFS FIT VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
PLŠEK, Michal. Řazení manipulací pro mořící linky. Brno, 2021. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2021-06-15. Vedoucí práce Kanich Ondřej. Dostupné z: https://www.fit.vut.cz/study/thesis/21594/
BibTeX 
@bachelorsthesis{FITBT21594,
    author = "Michal Pl\v{s}ek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "\v{R}azen\'{i} manipulac\'{i} pro mo\v{r}\'{i}c\'{i} linky",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21594/"
}

Závěrečné práce

Nahoru