Software complex for automated scheduling

Abstract

Diplomová práce se zabývá problematikou generování jízdních řádů. Teorie plánování je již více než 50 let studována a neexistuje jednoznačné řešení plánování, které by splňovalo všechny podmínky, které byly stanoveny. V diplomové práci řešíme problém automatizovaného plánování v ústavu. V práci je prezentován matematický model a tvorba rozvrhu v jednotlivých případech. Ve druhé části byla provedena validace vygenerovaného časového plánu o přítomnosti chyb a souběhů. Třetí část představuje formalizaci organizace ukládání dat ve formátu souborů MS Excel, která obsahuje potřebná data o skupinách, třídách a přednášejících v Ústavu výpočetní matematiky a informačních technologií.

The diploma thesis examines timetable generation problem. The scheduling theory has been under studying for over 50 years and there is no unequivocal solution of scheduling that would satisfy all the conditions that have been established. In thesis we solve the problem of automated scheduling in the institute. Mathematical model and formation of timetable in particular cases are presented in the work. In the second part realized validation of the generated timetable on the presence of errors and concurrences. The third part represents the formalization of data store organization in MS Excel files format that contains the necessary data about groups, classes, lecturers in the Institute of Computational Mathematics and Information Technologies.