Timetabling \u2013 Preparation of a timetable for school

Cílem diplomové práce je sestavit model pro tvorbu rozvrhu základní školy pro všechny učitele a třídy tak, aby byly dodrženy všechny učební plány tříd, podmínky dané vyhláškami Ministerstva školství, mládeže a tělovýchovy (rámcový vzdělávací program), potřeby školy a požadavky učitelů. Rozvrh je sestavován pro konkrétní školu, ZŠ nám. Svobody v Praze. První část této práce je zaměřena na teoretický popis současných metod a postupů pro řešení problému tvorby rozvrhu. V druhé části práce je popsána základní škola, pro kterou je tvořen rozvrh, její třídy, učitelé a podmínky výuky. Dále je sestaven a popsán matematický model tohoto problému, který je řešen pomocí programu Lingo.The aim of the thesis is to create a model of timetable for primary school for all teachers and classes so that the timetable is in compliance with all teaching plans, the conditions of the Ministry of Education, Youth and Sports (general education program), the school's needs and requirements of teachers. The timetable is created for a particular school, ZŠ nám. Svobody in Prague. The first part of the thesis is focused on the theoretical description of methods and procedures for dealing with the problem of timetable. The second part describes the elementary school, for which the timetable is made, it's classes, teachers and conditions of the tuition. It is also formulated and described a mathematical model of the problem that is solved by using the program Lingo