Osobní rozvrhování

• Název práce v češtině: Osobní rozvrhování
• Název v anglickém jazyce: Personal Timetabling
• Klíčová slova: rozvrhování, seznamy úkolů, kalendář
• Klíčová slova anglicky: timetabling, to-do lists, calendar
• Akademický rok vypsání: 2011/2012
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: prof. RNDr. Roman Barták, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 29.02.2012
• Datum zadání: 26.10.2012
• Datum potvrzení stud. oddělením: 01.11.2012
• Datum a čas obhajoby: 02.09.2013 00:00
• Datum odevzdání elektronické podoby: 02.08.2013
• Datum odevzdání tištěné podoby: 02.08.2013
• Datum proběhlé obhajoby: 02.09.2013
• Oponenti: Ing. Vladimír Duša

Zásady pro vypracování

Student se seznámí s problematikou tvorby rozvrhů (timetabling) speciálně pak s tvorbou individuálních rozvrhů s podmínkami typu omezená časová okna, přerušitelnost aktivit a termíny uzávěrek a s dynamickými změnami (nové aktivity, zpoždění apod.). Ve své práci navrhne obecný formální model osobního rozvrhu (kalendář s aktivitami), který bude dostatečne flexibilní pro popis realných omezení a preferencí a zároveň bude podpořen efektivním (pře)rozvrhovacím algoritmem. Navržený model a algoritmus bude implementován včetně uživatelského rozhraní formou webové služby.

Seznam odborné literatury

R. Barták, T. Müller, H. Rudová. Minimal Perturbation Problem - A Formal View. Neural Network World, vol. 13, no. 5, p. 501-511, 2003.
T. Müller, H. Rudová, R. Barták. Minimal Perturbation Problem in Course Timetabling. In E. Burke and M. Trick (Eds.): Practice and Theory of Automated Timetabling V: 5th International Conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised Selected Papers, LNCS 3616, pp. 126-146, 2005
T. Müller. Constraint-based Timetabling. Ph.D. Thesis, KTIML MFF UK, Prague, 2005
sborníky konferencí PATAT