Original title:
Analýza a implementace algoritmů pro sestavování středoškolských rozvrhů
Translated title:
Analysis and implementation of algorithms for secondary school timetables scheduling
Authors:
Cigler, Luděk ; Surynek, Pavel (referee) ; Pergel, Martin (advisor) Document type: Bachelor's theses
Year:
2006
Language:
cze Abstract:
[cze][eng] Rozvrhování představuje zajímavý a obtížný problém kombinatorické optimalizace. V této práci studujeme přístupy používané pro automatické sestavování rozvrhu pro střední školy. Popisujeme implementaci rozvrhovacího systému, který kombinuje rozvrhování pomocí programování s omezujícími podmínkami a techniky lokálního prohledávání. Systém umožňuje uživateli provádět ruční úpravy rozvrhu během výpočtu.Scheduling represents an interesting and difficult problem of combinatorial automated secondary school timetabling. We describe an implementation of a timetabling system, which combines constraint programming with local search techniques. The system allows user to make manual changes in the timetable during the computation.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/5852