Analýza a implementace algoritmů pro sestavování středoškolských rozvrhů
| Thesis title in Czech: | Analýza a implementace algoritmů pro sestavování středoškolských rozvrhů |
|---|---|
| Thesis title in English: | Analysis and implementation of algorithms for secondary school timetables scheduling |
| Academic year of topic announcement: | 2005/2006 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | RNDr. Martin Pergel, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 03.11.2005 |
| Date of assignment: | 03.11.2005 |
| Date and time of defence: | 26.06.2006 00:00 |
| Date of electronic submission: | 26.06.2006 |
| Date of submission of printed version: | 26.06.2006 |
| Date of proceeded defence: | 26.06.2006 |
| Opponents: | doc. RNDr. Pavel Surynek, Ph.D. |
| Guidelines |
| Cílem je vytvořit systém, který prostřednictvím grafického rozhraní umožní testovat různé rozvrhovací algoritmy. Systém umožní sledovat průběh výpočtu a případné ruční úpravy dosud spočítaného rozvrhu za běhu. Dále implementovat několik rozvrhovacích algoritmů a porovnat jejich výsledky co do rychlosti, optimality rozvrhu (vzhledem k různým kritériím). Vytvořené rozvrhy bude možné exportovat do přenositelného formátu, kupř. HTML. |
| References |
| E. K. Burke, P. De Causmaecker (Eds.): Practice and Theory of Automated Timetabling IV, 4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002, Selected Revised Papers. LNCS 2740 Springer 2003, ISBN 3-540-40699-9,
Ph. Baptiste, C. Le Pape, W. Nuijten, Constraint-based scheduling: Applying constraint programming to scheduling problems, International Series in Operations Research and Management Science, vol. 39, Kluwer Academic Publishers, Boston, 2001 a další dle vlastního uvážení. |
| Preliminary scope of work |
| Vzhledem k tomu, že algoritmy na řešení problému rozvrhování výuky nevykazují zcela ideální výsledky, cílem této práce bude vyrobit prostředí pro člověkem řízené rozvrhování, které může mít mnohem větší šanci uspět, jelikož do tvorby rozvrhu vstupují aspekty, které se stroji těžko popisují, člověku jsou ovšem jasné.
Prostředí pro rozvrhování bude umožní bez zásadních obtíží měnit rozvrhovací algoritmy, aby bylo možno je použít i pro testování a srovnávání jednotlivých algoritmů (polo)automatické tvorby rozvrhu. |