Thesis Details

Systém pro pokročilé plánování

Master's Thesis Student: Horký Aleš Academic Year: 2014/2015 Supervisor: Drahošová Michaela, Ing., Ph.D.
English title
System for Advanced Scheduling
Language
Czech
Abstract

This master thesis deals with the automatic design of examinations and courses scheduling. The design is adapted to the specific requirements of the Faculty of Information Technology of Brno University of Technology. A genetic algorithm and a heuristic algorithm are employed to solve this task. The genetic algorithm is used to specify the sequence of the examinations (or the courses) and then the heuristic algorithm spread them out into a timetable. An implementation (written in Python 3) provides a fast parallel processing calculation which can generate satisfactory schedules in tens of minutes. Performed experiments show approximately 13% better results in all considered criteria in comparison with utilized examination schedules in the past. The development was periodically consulted with persons responsible for the schedule processing at the faculty. The program will be used while designing of examination schedules for the academic year 2015/2016.

Keywords

Timetable scheduling, genetic algorithm, heuristic algorithm, collision matrix, multi-objective optimization.

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade A
Date
23 June 2015
Reviewer
Jaroš Jiří, doc. Ing., Ph.D.
Committee
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), předseda
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), člen
Steingartner William, Ing., Ph.D. (TUKE), člen
Citation
HORKÝ, Aleš. Systém pro pokročilé plánování. Brno, 2015. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-23. Supervised by Drahošová Michaela. Available from: https://www.fit.vut.cz/study/thesis/17111/
BibTeX 
@mastersthesis{FITMT17111,
    author = "Ale\v{s} Hork\'{y}",
    type = "Master's thesis",
    title = "Syst\'{e}m pro pokro\v{c}il\'{e} pl\'{a}nov\'{a}n\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17111/"
}

Theses

Back to top