Thesis Details

Mobilní aplikace pro rozvrhovaní disciplín na dětském táboře

Bachelor's Thesis Student: Holub Ondřej Academic Year: 2019/2020 Supervisor: Češka Milan, doc. RNDr., Ph.D.
English title
Mobile Application for Scheduling Activities at Summer Camps
Language
Czech
Abstract

The main goal of this thesis is to design and implement a mobile application assisting in scheduling activities at summer camps taking into account the preferences of camp participants. This is done in a way that ensures the minimization of conflicts with respect to user-defined constraints. QR code scanning is used as an effective method of data input. The main process of finding an optimal solution is formalized as a graph colouring problem and is implemented using the branch and bound method. The created system does not require any other device for its functioning, all the necessary calculations are being executed on a mobile phone of the user. This system has significantly accelerated and simplified the process of scheduling activities at summer camps.

Keywords

mobile application, constraint scheduling, conflict minimization, graph colouring problem, branch and bound method, effective input of data, Flutter, QR, Branch and Bound method, operational analysis

Department
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
13 July 2020
Reviewer
Committee
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT), předseda
Burget Radek, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Čadík Martin, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Češka Milan, doc. RNDr., Ph.D. (DITS FIT BUT), člen
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Citation
HOLUB, Ondřej. Mobilní aplikace pro rozvrhovaní disciplín na dětském táboře. Brno, 2020. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2020-07-13. Supervised by Češka Milan. Available from: https://www.fit.vut.cz/study/thesis/23179/
BibTeX
@bachelorsthesis{FITBT23179,
    author = "Ond\v{r}ej Holub",
    type = "Bachelor's thesis",
    title = "Mobiln\'{i} aplikace pro rozvrhovan\'{i} discipl\'{i}n na d\v{e}tsk\'{e}m t\'{a}bo\v{r}e",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2020,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/23179/"
}
Back to top