Bc. Miroslav Vlk
Master's thesis
Měkké podmínky při rozvrhování
Soft constraints for scheduling
Abstract:
Univerzitní rozvrhování předmětů je složitý problém, ve kterém je nutno uvažovat více optimalizačních kritérií současně. V práci prezentujeme možný přístup k řešení uvedeného problému pomocí programování s omezujícími podmínkami, ve kterém pro optimalizaci jednotlivých kritérií používáme měkká omezení s váhami. Nejprve uvedeme základní problémy, které je nutné při rozvrhování uvažovat, a formálně popíšeme …moreAbstract:
University course timetabling is a very difficult problem where many criteria must be considered at the same time. In this thesis we present possible approach for solving this problem based on constraint programming, where weighted soft constraints are used for optimisation of particular criteria. Firstly, we introduce basic problems that must be considered in university course timetabling and we formulate …more
Language used: Czech
Date on which the thesis was submitted / produced: 17. 5. 2006
Identifier:
https://is.muni.cz/th/jjuwt/
Thesis defence
- Date of defence: 28. 6. 2006
- Supervisor: doc. Mgr. Hana Rudová, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Informatics / Informatics
Theses on a related topic
-
Optimalizace strategického rozhodnutí
Petra Marková -
Polyedrální přístup k multikriteriální optimalizaci
Jakub Mareček -
Rozvrhování pomocí logického programování s omezujícími podmínkami
Martin Šmérek