but.committee	doc. Ing. František Zbořil, Ph.D. (předseda) doc. Mgr. Adam Rogalewicz, Ph.D. (místopředseda) Ing. Michal Hradiš, Ph.D. (člen) Ing. Lukáš Kekely, Ph.D. (člen) Ing. Vladimír Veselý, Ph.D. (člen)	cs
but.defence	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: 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č? 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"? Jaká je definice řešení a co má splňovat výsledek? Proč jste použil právě vámi použitý algoritmus? Existují i nějaké další?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Kanich, Ondřej	cs
dc.contributor.author	Plšek, Michal	cs
dc.contributor.referee	Tinka, Jan	cs
dc.date.created	2021	cs
dc.description.abstract	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.	cs
dc.description.abstract	This work resolves the scheduling problem of multiple hoists transporting products between chemicals baths of pickling line. Harmonograms of products are calculated by modified Shifting bottleneck heuristic, which prevents product conflicts inside baths. Genetic algorithm NSGA-II is used for solution-space search. Web application built over the optimization process allows user to manage/edit products, hoists, baths, configuration parameters and optimization results. Applying proposed heuristic to smaller optimization tasks boosts production effectivity up to 30-45 % (comparing to naive harmonograms). The result of this work is application on the basis of which full-fledged C++ application might be programmed. Then it might be used for solving larger-scale problems.	en
dc.description.mark	B	cs
dc.identifier.citation	PLŠEK, M. Řazení manipulací pro mořící linky [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2021.	cs
dc.identifier.other	136414	cs
dc.identifier.uri	http://hdl.handle.net/11012/199302
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	mořicí linka	cs
dc.subject	job shop	cs
dc.subject	problém HSP	cs
dc.subject	shifting bottleneck heuristika	cs
dc.subject	NSGA-II	cs
dc.subject	disjunktivní graf	cs
dc.subject	EDD pravidlo	cs
dc.subject	branch and bound	cs
dc.subject	tornado	cs
dc.subject	networkx	cs
dc.subject	pymoo	cs
dc.subject	python3	cs
dc.subject	pickling line	en
dc.subject	job shop	en
dc.subject	HSP problem	en
dc.subject	shifting bottleneck heuristic	en
dc.subject	NSGA-II	en
dc.subject	disjunctive graph	en
dc.subject	EDD rule	en
dc.subject	branch and bound	en
dc.subject	tornado	en
dc.subject	networkx	en
dc.subject	pymoo	en
dc.subject	python3	en
dc.title	Řazení manipulací pro mořící linky	cs
dc.title.alternative	Ordering of Jobs for Pickling Lines	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2021-06-15	cs
dcterms.modified	2021-06-19-12:15:56	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	136414	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:34:32	en
sync.item.modts	2025.01.15 15:26:57	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

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

Files

Original bundle

Collections