Sestavování rozvrhu pro 2. stupeň základní školy U Nových Lázní v Teplicích

Rozalie Rakašová

Bakalářská práce

Scheduling for lower-secondary school of the Elementary school U Nových Lázní in Teplice

Anotace:

Cílem této práce je pomocí víceindexového přiřazovacího problému a lexikograficky kompromisní metody sestavit rozvrhy pro druhý stupeň Základní školy U Nových Lázní v Teplicích. Pro sestavování rozvrhů se použije program MPL s řešitelem Gurobi a MS Excel pro lepší interpretaci výsledků. První část práce se věnuje obecnému popisu metod operačního výzkumu použitých k sestavení rozvrhů. Druhá část práce je zaměřena na popis vstupních dat a jejich úpravu pro model. Třetí kapitola spočívá v sestavení matematického modelu pro rozvrhování výuky a poslední část se zabývá výsledným zpracování dat a jejich vizuální úpravě. Výsledkem práce jsou rozvrhy pro třídy, učitele a učebny. Kompletní model zapsaný v MPL a výsledné rozvrhy pro třídy, učitele i učebny jsou uvedeny v přílohách. K práci je též přiložen soubor MS Excel se vstupními daty pro model a zpracováním rozvrhů a také soubor MPL for Windows s formulací matematického modelu.

Abstract:

The aim of this thesis is to set up timetables for lower-secondary school of the Elementary schoolU Nových Lázní in Teplice with help of multi-index assignment and lexicographical copromiseorder. For timetable setting is used MPL Program with Gurobi resolver and MS Excel for betterinterpretation of results. The first part of thesis is focusing on general description of methodologyof operating research, that are used for setting the timetables. The second part of the thesis isfocusing on a description of input data and their modification for a model. The third chapterconsits of setting up the mathematical model for scheduling education and the last part consistsof final processing of data and their final adjustments. The result of the thesis are timetables forclasses, teachers and classrooms. The entire model in MPL and final timetables for classes,teachers and classrooms are presented in attachment. There is also attached a file MS Excel withinput data for the model and the processing of timetables and also a file MPL for Windows withmathematical model formulation.

Klíčová slova

lexikograficky kompromisní metoda, víceindexový přiřazovací problém, MS Excel, MPL for Windows, GUROBI, rozvrhování

Keywords

Lexicographical order, multi-index assignment problem, MS Excel, MPL for Windows, GUROBI, scheduling

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 20. 6. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 27. 8. 2020
• Vedoucí: Jana Sekničková
• Oponent: Veronika Skočdopolová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Statistika a ekonometrie