Universität Lausanne (UNIL) · Bilinguale Bachelor-Reform · operativer Stundenplan
Stundenplan einer Universität für eine bilinguale Reform neu gebaut
Von einer Curriculum-Änderung, die niemand planen konnte, zum Stundenplan, den UNIL in Betrieb nahm
UNIL hat die Spielregeln seines Bachelor-Programms geändert: viele Kurse können nun in Englisch, Französisch oder beidem belegt werden. Dieselben Professor:innen, dieselben Räume, dieselben Wochenstunden, aber jeder reformierte Kurs brauchte plötzlich zwei kompatible Slots, und niemand wusste, wie viele Studierende welche Sprache wählen würden.
Wir sollten einen Plan finden, der das alles am ersten Tag aushält. Wir bauten das Modell, lösten es, und lieferten den Stundenplan, den UNIL anschliessend für das neue Programm in Betrieb nahm.
Die Herausforderung
Die Reform erzeugte drei Probleme gleichzeitig. Jeder reformierte Kurs brauchte einen französischen und einen englischen Slot mit derselben Lehrperson, beide in deren echter Verfügbarkeit. Die Räume waren schon eng, und die Reform brachte Last, nicht Kapazität. Und Studierende wählten ihre Sprache spät, die Grösse jeder Kohorte war eine Prognose, kein Fakt, als der Plan stehen musste.
Ein Plan, der an einer dieser Dimensionen scheitert, verursacht Last-Minute-Änderungen quer durch die Fakultät, verweigert Studierenden den Kurs in ihrer Sprache, oder schickt Lehrende über ihre Vertragsstunden. Die Reform musste am ersten Tag stehen.
Unser Vorgehen
Wir formulierten den Stundenplan als mathematisches Optimierungsmodell, das alles abbildete, was UNIL wirklich brauchte: Verfügbarkeitsfenster der Lehrenden, Raumkapazitäten und die bilinguale Kopplung (jeder reformierte Kurs taucht zweimal auf, dieselbe Lehrperson, beide in ihren Stunden).
Statt für eine einzige Sprachprognose zu optimieren, liessen wir den Solver über plausible Verteilungen laufen und behielten einen Plan, der über alle hinweg feasibel blieb. Raumknappheit wurde direkt als Slot-Kapazität gelöst, grosse Kohorten bekamen Priorität auf grosse Räume.
Geliefert wurde der laufende Stundenplan plus das Modell dahinter, damit die Planungsstelle es nächstes Jahr bei geänderter Verfügbarkeit, Raumlage oder Einschreibung neu laufen lassen kann, ohne wieder bei Null anzufangen.
Das Ergebnis
UNIL hat den Plan für das neue bilinguale Programm in Betrieb genommen. Er hielt auch dort, wo die tatsächlichen Sprachverteilungen nicht zu den ursprünglichen Prognosen passten, genau dafür war die Robustheitsebene gebaut.
Die breitere Erkenntnis: Stundenplan-Probleme, die von Hand unlösbar wirken, sind mit dem richtigen Modell gut beherrschbar. Der schwierige Teil war selten der Algorithmus. Es war zu erfassen, was 'feasibel' für die Institution wirklich heisst.
Techniken
- Bilinguale Kurspaar-Kopplung
- Verfügbarkeitsfenster der Lehrenden
- Raumkapazität und -knappheit
- Szenario-basierte Robustheit gegen Einschreibe-Prognosen
Stack
- Python
- MILP-Solver
- UNIL-Verfügbarkeit + Einschreibe-Prognosen
Ein Problem wie dieses?