Diplomová práce

Rozvrhování předmětů na Masarykově univerzitě v systému UniTime

Course timetabling at Masaryk University in the UniTime system

Bc. Matej Lukáč
Anotace

Diplomová práca sa zaoberá rozvrhovaním predmetov na fakultách Masarykovej univerzity, ktoré využívajú rozvrhovací systém UniTime. Práca popisuje rozvrhovací problém a analyzuje požiadavky Pedagogickej fakulty a Filozofickej fakulty. Na základe tejto analýzy sú v práci navrhnuté a implementované nové rozšírenia systému. Ich vplyv na výsledný rozvrh je ukázaný v sade experimentov na dátach zo spomenutých fakúlt.

Abstract

The thesis deals with the timetabling process at the faculties of Masaryk university, which use the UniTime timetabling system. The basic description of the timetabling problem is followed by the requirements analysis of the Faculty of Education and the Faculty of Arts. Based on the results from analyzed faculties a set of new features of the UniTime system was implemented. Experiments showing correct functionality were conducted on data sets from the aforementioned faculties.

Klíčová slova
obedová prestávka obmedzujúce podmienky rozvrhovanie lunch break preference constraint soft constraint hard constraint timetabling course timetabling UniTime
Zadání práce
Diplomová práce se zabývá rozvrhováním předmětů na univerzitě. Cílem práce je analyzovat aplikaci rozvrhovacího systému UniTime pro řešení rozvrhovacích problémů na Masarykově univerzitě a diskutovat vhodná rozšíření tohoto rozvrhovacího systému, která pomohou při řešení praktických rozvrhovacích problémů na MU. Pro vybraná rozšíření budou navrženy metody a algoritmy, které budou implementovány v systému UniTime a experimentálně ověřeny na reálných rozvrhovacích problémech Masarykovy univerzity, např. z Pedagogické nebo Filozofické fakulty.
Administrativní informace
Práce zkontrolována:
2. 6. 2013 17:49, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Plný text práce
448,5 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
25. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Hana Rudová, Ph.D., učo 3840
KPSK FI MU

Oponent

RNDr. Pavel Troubil, Ph.D., učo 139885
abs FI MU

Literatura

  • RUDOVÁ, Hana; Tomáš MÜLLER a Murray KEITH. Complex university course timetabling. Journal of Scheduling. Springer US, 2011, roč. 14, č. 2, s. 187-207. ISSN 1094-6136. Dostupné z: https://doi.org/10.1007/s10951-010-0171-3.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.