Analýza a implementace algoritmů pro sestavování středoškolských rozvrhů

Abstract

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.

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.