Scheduling for lower-secondary school of the Elementary school U Nových Lázní in Teplice
Thesis title: | Sestavování rozvrhu pro 2. stupeň základní školy U Nových Lázní v Teplicích |
---|---|
Author: | Rakašová, Rozalie |
Thesis type: | Bakalářská práce |
Supervisor: | Sekničková, Jana |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | lexikograficky kompromisní metoda; víceindexový přiřazovací problém; MS Excel; MPL for Windows; GUROBI; rozvrhování |
Thesis title: | Scheduling for lower-secondary school of the Elementary school U Nových Lázní in Teplice |
---|---|
Author: | Rakašová, Rozalie |
Thesis type: | Bachelor thesis |
Supervisor: | Sekničková, Jana |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
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. |
Keywords: | Lexicographical order; multi-index assignment problem; MS Excel; MPL for Windows; GUROBI; scheduling |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 20. 6. 2019 |
---|---|
Date of submission: | 25. 6. 2020 |
Date of defense: | 27. 8. 2020 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/70067/podrobnosti |