Original title:
Mobilní aplikace pro rozvrhovaní disciplín na dětském táboře
Translated title:
Mobile Application for Scheduling Activities at Summer Camps
Authors:
Holub, Ondřej ; Martiček, Štefan (referee) ; Češka, Milan (advisor) Document type: Bachelor's theses
Year:
2020
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Práce se zabývá návrhem a tvorbou mobilní aplikace usnadňující plánování aktivit na dětském táboře na základě preferencí účastníků. Aplikace je implementována způsobem, který zajišťuje minimalizaci konfliktů preferencí s ohledem na dodatečná, uživatelem definovaná omezení. Pro efektivní zadávání vstupních dat je využito skenování karet účastníků, které obsahují QR kódy. Samotný proces hledání optimálního rozdělení je formalizován jako problém barvení grafu a je implementován s využitím metody větví a mezí. Vytvořený systém nevyžaduje pro své fungování žádné další zařízení, veškerý výpočet běží přímo na mobilním telefonu uživatele. Díky systému byl významně urychlen a zjednodušen proces plánování rozvrhů na dětských táborech.
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:
branch and bound method; Branch and Bound method; conflict minimization; constraint scheduling; effective input of data; Flutter; graph colouring problem; mobile application; operational analysis; QR; efektivní zadávání vstupních dat; Flutter; metoda větví a mezí; minimalizace konfliktů; mobilní aplikace; operační analýza; plánování s omezeními; problém barvení grafů; QR
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/191580