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)
Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:327864 |
Date | January 2013 |
Creators | Všetička, Martin |
Contributors | Barták, Roman, Müller, Tomáš |
Source Sets | Czech ETDs |
Language | English |
Detected Language | English |
Type | info:eu-repo/semantics/masterThesis |
Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.0021 seconds