High school timetabling using linear programming
| Thesis title: | Tvorba rozvrhu střední školy s využitím lineárního programování |
|---|---|
| Author: | Kozárová, Barbora |
| Thesis type: | Diplomová práce |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | Sestavení školního rozvrhu obnáší poskládání vyučovacích hodin do pěti pracovních dnů tak, aby v každé třídě byly vyučovány předměty předepsané Školním vzdělávacím programem ve správném počtu hodin a ke každé hodině byl přiřazen vyučující a číslo učebny, ve které bude výuka realizována. Je však potřeba dodržet, aby ve vzniklém rozvrhu nevznikaly kolize nebo naopak zbytečné časové prodlevy v rozvrzích žáků i vyučujících, aby byly dodrženy podmínky stanovené legislativou a aby zároveň bylo vyhověno co možná nejvíce požadavkům ze strany vedení, vyučujících, popřípadě žáků či jejich rodičů. V této práci je navržen matematický model pro tvorbu rozvrhu střední školy, který byl vytvořen za pomoci systému MPL for Windows a dat poskytnutých Gymnáziem Chomutov. |
| Keywords: | rozvrh; střední škola; lineární programování |
| Thesis title: | High school timetabling using linear programming |
|---|---|
| Author: | Kozárová, Barbora |
| Thesis type: | Diploma thesis |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | The school's schedule involves folding lessons within five working days, so that in each class were taught subjects required by the school curriculum in the correct number of hours and for each hour was assigned a teacher and a number of classrooms in which teaching will be realized. However, it is necessary to keep order in the resulting schedule avoid collision or vice versa unnecessary delays in the schedules of students and teachers in order to meet the conditions laid down by legislation and at the same time it was granted as much as possible the requirements of the management, teachers, or students or their parents. In this study it is proposed a mathematical model for the formation of a high school schedule that was created with the help of MPL for Windows and data provided by Gymnázium Chomutov. |
| Keywords: | high school; linear programming; schedule |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| 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: | 2. 5. 2012 |
|---|---|
| Date of submission: | 13. 1. 2014 |
| Date of defense: | 5. 2. 2014 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/37540/podrobnosti |