Frameworky pro řešení rozvrhovacích úloh
Frameworks for solving scheduling tasks
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Anežka Batěčková
Vedoucí práce
Harcuba Ondřej
Oponent práce
Pavlíček Josef
Studijní obor
Webové a softwarové inženýrstvíStudijní program
InformatikaInstituce přidělující hodnost
katedra softwarového inženýrstvíPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce uvádí čtenáře do problematiky rozvrhovacích problémů, seznamuje ho s pojmy z tohoto odvětví a nastiňuje přístupy k jejich řešení. Cílem je vypracování přehledu frameworků řešících a optimalizujících tento typ úloh. Soustředí se především na Javovské knihovny vhodné pro rozvrhování v průmyslové výrobě, a to konkrétně CPLEX, Choco, OR-Tools a JaCoP. Ty jsou testovány na sadě dat s ohledem na čas a výsledek, který nakonec podají. Porovnávají se také s ohledem na API a uživatelskou přívětivost, dokumentaci, uživatelskou podporu a typ licence. This thesis introduces problems of scheduling tasks, scheduling terms and shows some approaches for solving these tasks. The goal of this thesis is to create an overview of frameworks solving and optimizing this kind of tasks. The thesis focuses on Java libraries which are feasible for solving scheduling tasks in manufacturing, namely CPLEX, Choco, OR-Tools and JaCoP. These frameworks are tested on a data set considering time complexity and the actual output. They are also compared considering API and user-friendliness, documentation, support and a type of their license.
Kolekce
- Bakalářské práce - 18102 [1729]