| Title: | Rozvrhovací úlohy |
| Other Titles: | Timetabling Problems |
| Authors: | Schwarzová, Eliška |
| Advisor: | Čada Roman, Doc. Ing. Ph.D. |
| Referee: | Holub Přemysl, Doc. RNDr. Ph.D. |
| Issue Date: | 2024 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/57298 |
| Keywords: | teorie grafů;lineární programování;celočíselné lineární programování;rozvrhovací úlohy;ampl;asc rozvrhy |
| Keywords in different language: | graph theory;linear programming;integer linear programming;timetabling problems;ampl;asc rozvrhy |
| Abstract: | Tato bakalářská práce je věnována teoretické i praktické části rozvrhovacích úloh. V úvodu práce jsou nadefinovány pojmy potřebné při vytváření rozvrhů. Konkrétně se jedná o pojmy z teorie grafů a lineárního programování. Blíže specifikovaný je konkrétní typ celočíselného lineárního programování. Následně se zabýváme přímo úlohou na vytváření rozvrhů. V rámci této problematiky jsou nadefinovány proměnné vstupující do modelu a podmínky, které jsou obecně pro tyto modely stanoveny. V poslední části práce je praktické zpracování rozvrhů za pomoci řešičů v prostředí AMPL, k čemuž nám byla poskytnuta reálná data z 31. základní školy v Plzni. Tato škola na zpracování svých rozvrhů využívá aplikaci aSc Rozvrhy, kterou si v této části také představíme. |
| Abstract in different language: | This bachelor's thesis is dedicated to both theoretical and practical parts of timetabling problems. Concepts needed for the construction of timetables are defined in the introductory part of the thesis. These are mainly concepts related to graph theory and linear programming. One particular type of linear programming is specified more closely. Up next, a specific timetabling problem is considered. In relation to this problem, variables and conditions which are typically used in such models are defined. In the last part of the thesis, a practical solution to a timetabling problem using real data, which were provided by 31st elementary school in Pilsen, can be found. This solution is made with the help of AMPL environment. Said school uses the aSc Rozvrhy application for solving their timetabling problems. This application is briefly introduced in the last part of the thesis as well. |
| Rights: | Plný text práce je přístupný bez omezení |
| Appears in Collections: | Bakalářské práce / Bachelor´s works (KMA) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| BP Schwarzova.pdf | Plný text práce | 2,95 MB | Adobe PDF | View/Open |
| PO_Schwarzova.pdf | Posudek oponenta práce | 1,29 MB | Adobe PDF | View/Open |
| PV_Schwarzova.pdf | Posudek vedoucího práce | 555,77 kB | Adobe PDF | View/Open |
| OB_Schwarzova.pdf | Průběh obhajoby práce | 205,89 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/57298Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.