Teacher-oriented Fairness in Course Timetabling

D 2016

Teacher-oriented Fairness in Course Timetabling

BURGET, Rostislav and Hana RUDOVÁ

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

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Italy

Confidentiality degree

není předmětem státního či obchodního tajemství

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

Abstract

V originále

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.

Citovat

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.

@inproceedings{1377653,
   author = {Burget, Rostislav and Rudová, Hana},
   address = {Udine, Italy},
   booktitle = {Proceedings of the 11th International Conference on the Practice and Theory of Automated Timetabling (PATAT-2016)},
   editor = {Edmund K. Burke, Luca Di Gaspero, Ender Özcan, Barry McCollum, Andrea Schaerf},
   keywords = {Course Timetabling; Fairness; Multi-objective approach; Timetabling system; UniTime; Real-world problem; Search},
   howpublished = {paměťový nosič},
   language = {eng},
   location = {Udine, Italy},
   isbn = {978-0-9929984-1-7},
   pages = {33-44},
   publisher = {PATAT},
   title = {Teacher-oriented Fairness in Course Timetabling},
   year = {2016}
}

TY  - JOUR
ID  - 1377653
AU  - Burget, Rostislav - Rudová, Hana
PY  - 2016
TI  - Teacher-oriented Fairness in Course Timetabling
PB  - PATAT
CY  - Udine, Italy
SN  - 9780992998417
KW  - Course Timetabling
KW  - Fairness
KW  - Multi-objective approach
KW  - Timetabling system
KW  - UniTime
KW  - Real-world problem
KW  - Search
N2  - 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.
ER  -

BURGET, Rostislav and Hana RUDOVÁ. Teacher-oriented Fairness in Course Timetabling. In Edmund K. Burke, Luca Di Gaspero, Ender Özcan, Barry McCollum, Andrea Schaerf. \textit{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.

Detailed Information on Publication Record