Sestavování rozvrhu pro 2. stupeň základní školy U Nových Lázní v Teplicích
Název práce: | Sestavování rozvrhu pro 2. stupeň základní školy U Nových Lázní v Teplicích |
---|---|
Autor(ka) práce: | Rakašová, Rozalie |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Sekničková, Jana |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | lexikograficky kompromisní metoda; víceindexový přiřazovací problém; MS Excel; MPL for Windows; GUROBI; rozvrhování |
Název práce: | Scheduling for lower-secondary school of the Elementary school U Nových Lázní in Teplice |
---|---|
Autor(ka) práce: | Rakašová, Rozalie |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Sekničková, Jana |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | 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: | Lexicographical order; multi-index assignment problem; MS Excel; MPL for Windows; GUROBI; scheduling |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 20. 6. 2019 |
---|---|
Datum podání práce: | 25. 6. 2020 |
Datum obhajoby: | 27. 8. 2020 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/70067/podrobnosti |