Název:
Optimalizace rovrhu na vysoké škole
Překlad názvu:
University Schedule Optimisation
Autoři:
Skrbková, Tereza ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent) Typ dokumentu: Diplomové práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] 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.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.
Klíčová slova:
bivalentní programování; celočíselné programování; optimalizace; rozvrhování; binary programming; integer progamming; optimisation; scheduling
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/28498