Timetabling
Raum- und Zeitoptimierung der Vorlesungen der Technischen Fakultät
Im Zuge der Umstellung auf Bachelor- und Masterstudiengänge und mit dem doppelten Abiturjahrgang im Jahr 2011 haben sich die Zahl der Lehrveranstaltungen und die Abhängigkeiten zwischen diesen und die Zahl der Studierenden an der Technischen Fakultät erheblich erhöht. Im Rahmen dieses von der Technischen Fakultät geförderten Projekts werden Algorithmen entwickelt und implementiert, die die Veranstaltungen terminlich und räumlich unter Berücksichtigung aller Nebenbedingungen planen.
Seit dem Sommersemester 2011 werden durch dieses Projekt die Stunden- und Raumpläne der gesamten Technischen Fakultät erstellt. Insbesondere wurde die Planung aller Veranstaltungen für das Wintersemester 2012/2013, das den bislang größten Planungsaufwand erforderte, erfolgreich durchgeführt.
Im Zuge dieser wissenschaftlich sehr ertragreichen Forschungen wurden erstmals Fairness-Aspekte direkt in die Planung mit einbezogen. Neben einer Modellbildung dafür, wie man Fairness überhaupt messen kann, wurden Algorithmen entwickelt und umgesetzt, die es ermöglichen, die „schlechten“ Zeitfenster und erhebliche Belastungen an einem einzigen Tag für Studierende und Lehrende zu vermieden bzw. gleichmäßig über alle Studiengänge und Personen zu verteilen.
Publikationen
- Mühlenthaler M.:
Degree-constrained Subgraph Reconfiguration is in P
40th International Symposium on Mathematical Foundations of Computer Science (MFCS) (Milano, 24. August 2015 - 28. August 2015)
In: Proceedings of the 40th International Symposium on Mathematical Foundations of Computer Science (MFCS) 2015
BibTeX: Download - Mühlenthaler M.:
Fairness in Academic Course Timetabling
Cham, Heidelberg, New York, Dordrecht, London: Springer International Publishing, 2015
(Lecture Notes in Economics and Mathematical Systems, Bd.678)
ISBN: 978-3-319-12798-9
DOI: 10.1007/978-3-319-12799-6
BibTeX: Download - Mühlenthaler M., Wanka R.:
A Novel Event Insertion Heuristic for Finding Feasible Solutions of Course Timetabling Problems
Int. Conf. on the Practice and Theory of Automated Timetabling (PATAT) (Belfast)
In: Proc. 8th Int. Conf. on the Practice and Theory of Automated Timetabling (PATAT) 2010
BibTeX: Download - Mühlenthaler M., Wanka R.:
Fairness in Academic Timetabling
9th Int. Conf. on the Practice and Theory of Automated Timetabling (PATAT) (Son, 28. August 2012 - 31. August 2012)
In: Proc. 9th Int. Conf. on the Practice and Theory of Automated Timetabling (PATAT) 2012
BibTeX: Download - Mühlenthaler M., Wanka R.:
A Decomposition of the Max-min Fair Curriculum-based Course Timetabling Problem: The Impact of Solving Subproblems to Optimality
6th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA) (Gent)
In: Proc. 6th Multidisciplinary International Scheduling Conference: Theory and Applications 2013
URL: http://www12.informatik.uni-erlangen.de/people/rwanka/publications/MW13.php
BibTeX: Download