Využití umělé inteligence při řešení rozvrhovacího problému

Abstract

Tato diplomová práce se zabývá rozvrhovacími problémy a algoritmy využitelnými k jejich řešení. Rozvrhovací algoritmy se snaží o optimální přidělení zdrojů v čase podle omezujících podmínek. Rozvrhovací problémy se často liší svojí podstatou a zadáním omezujících podmínek. V praktické části práce je vyřešen jeden konkrétní typ plánovacího problému, který je omezenou verzí obecného plánovacího problému.This thesis deals with scheduling problems and algorithms usable to solve them. Scheduling algorithms seek an optimal allocation of resources over time while using constraints. Scheduling problems are often different in nature and type of constraint conditions. In the practical part is solved one particular type of scheduling problem, which is a constrained version of the common scheduling problem.