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

Soubory ke stažení

    Poslední aktualizace: