University Schedule Optimisation
Thesis title: | Optimalizace rovrhu na vysoké škole |
---|---|
Author: | Skrbková, Tereza |
Thesis type: | Diplomová práce |
Supervisor: | Jablonský, Josef |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | Sestavení optimálního vyučovacího rozvrhu je praktický optimalizační problém, který lze řešit metodami celočíselného, resp. bivalentního programování. Tato práce je zaměřena na problematiku rozvrhování výuky na vysoké škole, konkrétně na VŠE v Praze, její výsledky by však snadno mohly být použity i při rozvrhování jiné výuky. Práce nejprve stručně popisuje základní teorii matematického programování (konkrétně lineární a celočíselné modely) včetně metod používaných pro řešení těchto problémů. Následně je v práci sestaven optimalizační model pro rozvržení vybrané skupiny vyučovaných předmětů na základě skutečných požadavků z roku 2009 a výsledky tohoto modelu jsou porovnány se skutečným rozvrhem použitým na VŠE v Praze. Závěrečná část shrnuje celou práci a jsou zde podrobněji diskutovány některé předpoklady použité při tvorbě modelu. Vyvinutý model je zde také zobecněn tak, aby jej bylo možno použít pro rozvrhování výuky na celé škole. Součástí práce jsou i dvě makra pro program MS Excel, která převádějí výstup z optimalizačního software do srozumitelné a snadno čitelné tabulkové podoby. |
Keywords: | optimalizace; bivalentní programování; celočíselné programování; rozvrhování |
Thesis title: | University Schedule Optimisation |
---|---|
Author: | Skrbková, Tereza |
Thesis type: | Diploma thesis |
Supervisor: | Jablonský, Josef |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | Scheduling is a practical optimisiation problem which can be solved by means of integer or binary programming methods. This paper focuses on university scheduling, in particular the schedule of the University of Economics in Prague, it is however possible to apply the results to schedules of other universities. We begin with the basics of linear programming, focusing on integer and binary programming as well as selected methods used to solve these problems. We then construct an optimisation model for the schedule of a subset of subjects based on real requirements (data 2009) and we compare the results with the actual schedule of the University of Economics in Prague. In conclusion we discuss some of the assumptions made during model development. The model is then generalised to include the entire set of subjects of the university. For the conversion of the software results into a more legible format, we include two MS Excel macros as part of this paper. |
Keywords: | binary programming; integer progamming; scheduling; optimisation |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
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: | 9. 12. 2009 |
---|---|
Date of submission: | 20. 5. 2010 |
Date of defense: | 5. 9. 2011 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/23552/podrobnosti |