Název:
Analýza a implementace algoritmů pro sestavování středoškolských rozvrhů
Překlad názvu:
Analysis and implementation of algorithms for secondary school timetables scheduling
Autoři:
Cigler, Luděk ; Surynek, Pavel (oponent) ; Pergel, Martin (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2006
Jazyk:
cze
Abstrakt: [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.