BURGET, Rostislav and Hana RUDOVÁ. Teacher-oriented Fairness in Course Timetabling. In Edmund K. Burke, Luca Di Gaspero, Ender Özcan, Barry McCollum, Andrea Schaerf. Proceedings of the 11th International Conference on the Practice and Theory of Automated Timetabling (PATAT-2016). Udine, Italy: PATAT, 2016, p. 33-44. ISBN 978-0-9929984-1-7.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Teacher-oriented Fairness in Course Timetabling
Authors BURGET, Rostislav (203 Czech Republic) and Hana RUDOVÁ (203 Czech Republic, guarantor, belonging to the institution).
Edition Udine, Italy, Proceedings of the 11th International Conference on the Practice and Theory of Automated Timetabling (PATAT-2016), p. 33-44, 12 pp. 2016.
Publisher PATAT
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Italy
Confidentiality degree is not subject to a state or trade secret
Publication form storage medium (CD, DVD, flash disk)
RIV identification code RIV/00216224:14330/16:00094078
Organization unit Faculty of Informatics
ISBN 978-0-9929984-1-7
Keywords in English Course Timetabling; Fairness; Multi-objective approach; Timetabling system; UniTime; Real-world problem; Search
Tags firank_B
Tags International impact, Reviewed
Changed by Changed by: doc. Mgr. Hana Rudová, Ph.D., učo 3840. Changed: 6/4/2017 14:47.
Abstract
Fairness introduces an important optimization criterion which needs to be handled at a reasonable level to generate acceptable timetables for particular entities. We propose an extension of the fairness measure which truly reflects the preferences of entities such as teachers or classical curricula. An incremental algorithm for the fairness measure computation is proposed for inclusion in iterative or constructive search algorithms. We demonstrate its inclusion into the iterative forward search al- gorithm. The implementation is available as a part of the complex UniTime system for course and examination timetabling. We apply our approach on real-life problems from Masaryk University and show improvements in fairness for teachers at a cost which is a very reasonable compromise with other objective functions. In addition, we demonstrate that a weighted inclusion of a fairness criteria allows us to achieve a proper balance with respect to other objective functions.
PrintDisplayed: 28/4/2024 06:33