Název: Školní rozvrhování
Překlad názvu: School Timetabling
Autoři: Všetička, Martin ; Barták, Roman (vedoucí práce) ; Müller, Tomáš (oponent)
Typ dokumentu: Diplomové práce
Rok: 2013
Jazyk: eng
Abstrakt: [eng] [cze]
The thesis deals with a hard real-life school timetabling problem of a Czech secondary school. In this problem, lessons are to be allocated to classrooms while respecting various constraints such as curricula and teacher availability. We study existing approaches used for school timetabling problems and we show how to represent introduced problem in existing school timetabling software. We then present a software prototype that solves introduced problem using constraint logic programming. Related problems, such as data representation and data conversion, are discussed. Powered by TCPDF (www.tcpdf.org) V práci se zabýváme těžkým rozvrhovacím problémem jedné české střední školy. V tomto problému je potřeba vyučovací hodiny rozvrhnout do učeben tak, aby byla respektována všemožná omezení, jako například učební plány a disponibilita učitelů. Studujeme existující přístupy, které se používají v problémech školního rozvrhování a ukazujeme, jak reprezentovat uvedený problém v existujícím systému pro školní rozvrhování. Dále pak představujeme softwarový prototyp, který řeší uvedený problém pomocí programování s omezujícími podmínkami. Rozebíráme také problémy související s představenou úlohou, například reprezentaci a konverzi dat. Powered by TCPDF (www.tcpdf.org)
Klíčová slova: timetabling; timetabling

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/58608

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-327864


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce