Modul-planner

Ich unterrichte an der Campus Berufsbildung, einer privaten Berufsschule mit einem besonderen Unterrichtssystem: Der Stoff ist in Module gegliedert, die die Klassen in wöchentlichen Blöcken durchlaufen. Für klassische Stundenpläne gibt es etablierte Planungssoftware - für dieses Blocksystem gab es nichts. Der Plan entstand deshalb jedes Semester von Hand in einer über Jahre gewachsenen Excel-Tabelle: rund 600 Platzierungen, im Kopf abgeglichen gegen Lehrkraft-Verfügbarkeiten, Modulreihenfolgen, Raumbelegungen und Ferienfenster. Das kostete mehrere Tage Arbeit pro Semester - und jede nachträgliche Änderung konnte unbemerkt neue Konflikte erzeugen. Mir war früh klar: Genau hier ist eine Lücke, die sich automatisieren lässt.

Der Grundansatz ist recht simpel und davon inspiriert, wie ein Mensch intuitiv planen würde: Bei einem Konflikt versucht man zuerst, einzelne Module zu tauschen, um ihn aufzulösen. Führt das nicht zum Ziel, tauscht man längere Ketten am Stück. Und weil auch das nicht immer ausreicht - der Plan steckt dann in einem lokalen Minimum -, muss man manchmal Änderungen machen, die den Zustand erst einmal verschlechtern, um in eine bessere Ausgangslage zu kommen. Genau das formalisieren Simulated Annealing und zyklische Permutation.