Third party funded individual grant
Timetabling at the School of Engineering


Project leader:


Project Details
Acronym: Timetabling
Start date: 01/04/2009
End date: 31/03/2018

Abstract (technical / expert description):

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 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.


Publications

Authored book
Mühlenthaler M (2015)
Fairness in Academic Course Timetabling
Lecture Notes in Economics and Mathematical Systems

Conference contribution
Mühlenthaler M (2015)
Degree-constrained Subgraph Reconfiguration is in P
Proceedings of the 40th International Symposium on Mathematical Foundations of Computer Science (MFCS)

Journal article
Mühlenthaler M, Wanka R (2014)
Fairness in Academic Course Timetabling
Annals of Operations Research

Conference contribution
Mühlenthaler M, Wanka R (2014)
The Connectedness of Clash-free Timetables
Proc. 10th Int. Conf. on the Practice and Theory of Automated Timetabling (PATAT)

Conference contribution
Mühlenthaler M, Wanka R (2013)
A Decomposition of the Max-min Fair Curriculum-based Course Timetabling Problem: The Impact of Solving Subproblems to Optimality
Proc. 6th Multidisciplinary International Scheduling Conference: Theory and Applications

Conference contribution
Mühlenthaler M, Wanka R (2012)
Fairness in Academic Timetabling
Proc. 9th Int. Conf. on the Practice and Theory of Automated Timetabling (PATAT)

Conference contribution
Mühlenthaler M, Wanka R (2010)
A Novel Event Insertion Heuristic for Finding Feasible Solutions of Course Timetabling Problems
Proc. 8th Int. Conf. on the Practice and Theory of Automated Timetabling (PATAT)

Share link
Last updated on 2017-08-03 at 14:40
PDF downloaded successfully