Frameworky pro řešení rozvrhovacích úloh

Abstract

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.