Timetabling on Business College
| Thesis title: | Model pro tvorbu rozvrhu na obchodní akademii |
|---|---|
| Author: | Marešová, Iva |
| Thesis type: | Diplomová práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | Tato práce se zabývá tvorbou rozvrhu hodin na obchodní akademii. V první části jsou uvedeny oblasti, ve kterých se můžeme setkat s rozvrhováním, neboť mezi rozvrhovací úlohy tvorba rozvrhu nepochybně patří. Dále je zde popsáno lineární programování, s jehož pomocí je následně rozvrh tvořen. Zmínka bude věnována přiřazovacímu problému, ze kterého model pro tvorbu rozvrhu hodin vychází. To vše je těžko představitelné bez počítačové podpory. Jedna kapitola je proto věnována využitelným programům. Zahrnuta je i kapitola o didaktice a jejich požadavcích na kvalitní rozvrh. Tyto požadavky jsou pak zohledněny v praktické části. Stěžejní částí práce je tvorba rozvrhu pro reálnou obchodní akademii se zohledněním všech důležitých podmínek. V závěru práce je uveden matematický model, se kterým je možné utvořit rozvrhy hodin pro dvacet čtyři tříd dané školy. |
| Keywords: | lineární programování; rozvrh hodin; obchodní akademie |
| Thesis title: | Timetabling on Business College |
|---|---|
| Author: | Marešová, Iva |
| Thesis type: | Diploma thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | This thesis deals with a creation of a timetable on Business College. In the first part the areas in which we can encounter scheduling are introduced, because timetabling undoubtedly belongs to scheduling tasks. Then the linear programming theory is explained. With its help a model for a timetable is made. The assignment problem, which forms a basis for timetable creation model, will be mentioned. We cannot imagine all that without the support of computers. That is why one chapter is dedicated to useable computer programs. The next chapter discusses didactics and its requirements for a good timetable. These requirements are then taken into account in an application chapter. Fundamental part of the thesis is the creation of the timetable for real Business College, taking into account all important conditions. At the end of this thesis a mathematical model is introduced which is suitable for creating timetables for twenty-four classes of this school. |
| Keywords: | linear programming; Business College; timetable |
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: | 3. 11. 2015 |
|---|---|
| Date of submission: | 11. 1. 2016 |
| Date of defense: | 7. 6. 2016 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/55082/podrobnosti |