Elementary school scheduling
| Thesis title: | Rozvrhování výuky na základní škole |
|---|---|
| Author: | Ngoová, Pavlína |
| Thesis type: | Bakalářská práce |
| Supervisor: | Borovička, Adam |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | Tato bakalářská práce se zabývá problematikou rozvrhování výuky. Cílem práce je sestavení matematického modelu pro tvorbu rozvrhů, jehož výsledné rozvrhy budou splňovat požadavky a potřeby Soukromé základní školy Integrál. V první kapitole jsou popsány přístupy a metody matematického programování pro rozvrhování výuky. Druhá kapitola je zaměřena na optimalizační systémy a systémy na podporu modelování. Třetí kapitola spočívá v sestavení obecného matematického modelu pro rozvrhování výuky, který je založen na víceindexovém přiřazovacím problému. Poté jsou do modelu dosazeny konkrétní hodnoty požadavků vybrané základní školy. Výsledkem jsou rozvrhy pro druhý stupeň základní školy, které jsou nakonec porovnány se současnými rozvrhy základní školy Integrál. |
| Keywords: | bivalentní programování; optimalizace; rozvrhování; víceindexový přiřazovací problém |
| Thesis title: | Elementary school scheduling |
|---|---|
| Author: | Ngoová, Pavlína |
| Thesis type: | Bachelor thesis |
| Supervisor: | Borovička, Adam |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | This bachelor thesis deals with the issue of scheduling. The aim is to construct a mathematical model for creating schedules, whose final schedules will meet the demands and needs of the Private Elementary School Integral. The first chapter describes the approaches and methods of mathematical programming for scheduling. The second chapter focuses on the optimization and modeling systems. The third chapter consists in developing of the mathematical model for scheduling, which is based on a multi-index assignment problem. Then specific requirements of the elementary school are inset into the model. As a result there are schedules for upper primary school, which are finally compared with current schedules of Integral Elementary School. |
| Keywords: | binary programming; multi-index assignment problem; optimization; scheduling |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| 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: | 13. 1. 2016 |
|---|---|
| Date of submission: | 31. 5. 2016 |
| Date of defense: | 21. 6. 2016 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/55767/podrobnosti |