Automatischer Stundenplan-Generator für Schulen (kostenlos)
Einen Stundenplan von Hand zu erstellen, kommt dem Lösen eines gewaltigen Puzzles gleich: Jede Lehrkraft, jede Klasse und jeder Raum kann nur ein Zeitfenster zugleich belegen, und gleichzeitig sind Dutzende einander beeinflussende Bedingungen einzuhalten. Dieser Generator automatisiert diese Arbeit, indem er sie einem Solver für Constraint-Programmierung überträgt (derselbe Typ mathematischer Engine, der in der industriellen Planung eingesetzt wird), in einigen Sekunden bis einigen Dutzend Sekunden je nach Größe der Schule.
Wie die automatische Erstellung funktioniert
Sie beschreiben Ihre Schule in fünf Schritten: das Zeitraster (Unterrichtstage, Anzahl der Stunden pro Tag, Pausen), die Klassen und Fächer mit ihrem wöchentlichen Stundenumfang, die Lehrkräfte (Fächer, die sie unterrichten können, Zeitfenster, in denen sie nicht verfügbar sind, Höchstzahl an Stunden pro Tag), die Fachräume, falls Ihre Schule welche hat (Labor, Computerraum ...), und schließlich optionale Präferenzregler. Die Berechnung startet dann auf unseren Servern: Anders als eine Tabellenkalkulation oder ein Algorithmus, der Feld für Feld vorgeht, durchsucht der Solver den Raum der möglichen Kombinationen mathematisch vollständig und garantiert, dass keine Ressource doppelt belegt ist.
Zwei Kategorien von Regeln bestehen nebeneinander. Die harten Bedingungen sind nie verhandelbar: Eine Lehrkraft kann nicht an zwei Orten gleichzeitig sein, ein Fach darf den angegebenen Stundenumfang nicht überschreiten, ein Fachraum kann nur eine Stunde zugleich aufnehmen. Die weichen Präferenzen, per Regler einstellbar, lenken das Ergebnis, ohne es je zu blockieren: die Stunden eines Fachs auf mehrere Tage zu verteilen statt sie zu bündeln oder die Lücken im Plan einer Lehrkraft zwischen zwei Stunden desselben Tages zu begrenzen. Der Solver sucht stets die Lösung, die alle harten Bedingungen einhält und die gewichteten Präferenzen bestmöglich erfüllt, nie umgekehrt.
Warum manche Stundenpläne unmöglich sind
Ein Stundenplan kann mathematisch nicht realisierbar sein, und das ist kein Fehler des Tools: Oft verlangt die Schule selbst unbemerkt das Unmögliche. Der häufigste Fall ist eine Lehrkraft, deren zu unterrichtender Stundenumfang ihre angegebene Verfügbarkeit übersteigt – das Tool erkennt das in wenigen Millisekunden durch eine einfache Rechnung und erklärt es namentlich („Herr Adjovi muss 26 Stunden unterrichten, ist aber nur 22 Stunden verfügbar“), ohne den vollständigen Solver überhaupt starten zu müssen.
Andere Unmöglichkeiten sind subtiler: zu viele Stunden, die denselben Fachraum zur selben Zeit benötigen, oder eine Anhäufung kleiner Bedingungen, die einzeln harmlos erscheinen, aber zusammengenommen keine gültige Kombination mehr übrig lassen. In diesen selteneren Fällen lockert das Tool systematisch Gruppen harter Bedingungen, bis es eine minimale für die Unmöglichkeit verantwortliche Menge identifiziert, und übersetzt sie in einen verständlichen Satz, statt sich damit zu begnügen, ein Scheitern zu melden.
Tipps zur richtigen Erfassung der Verfügbarkeiten
Die Qualität des Ergebnisses hängt direkt von der Genauigkeit der angegebenen Verfügbarkeiten ab. Einige Grundsätze begrenzen unangenehme Überraschungen: Kreuzen Sie eine Nichtverfügbarkeit nur an, wenn sie real und wiederkehrend ist (eine Teilzeitkraft, ein unterrichtsfreier Tag) – ein aus übertriebener Vorsicht angekreuztes Kästchen kann genügen, den gesamten Stundenplan unmachbar zu machen, obwohl ein kleiner Spielraum gereicht hätte. Umgekehrt gibt eine standardmäßig überall verfügbare Lehrkraft dem Solver maximale Freiheit: Das ist übrigens das Standardverhalten des Tools, ein Kästchen fügt nur dann eine Bedingung hinzu, wenn Sie es ausdrücklich aktivieren.
Achten Sie auch darauf, den gesamten Stundenumfang vernünftig im Verhältnis zur Zahl der in der Woche verfügbaren Zeitfenster zu verteilen: Einer Lehrkraft mehr Stunden aufzugeben, als es Zeitfenster in ihrer Arbeitswoche gibt, macht das Problem unmachbar, noch bevor die anderen Lehrkräfte berücksichtigt werden. Wenn Sie das Tool zum ersten Mal testen, beginnen Sie mit einer kleinen Teilmenge von Klassen und Fächern, um sich mit der Eingabe vertraut zu machen, und erweitern Sie dann schrittweise.
Ergebnis und Anpassungen
Nach der Erstellung lässt sich der Stundenplan aus drei sich ergänzenden Blickwinkeln ansehen: nach Klasse (zum Aushang für die Schülerinnen und Schüler), nach Lehrkraft (zur individuellen Aushändigung) und nach Raum (um die Belegung gemeinsam genutzter Räume zu prüfen). Jedes Feld kann per Drag-and-drop von Hand verschoben werden, wenn eine kurzfristige Anpassung nötig ist; das Tool prüft dann sofort mögliche Konflikte, ohne je alles von vorn neu zu berechnen.
Der fertige Stundenplan wird als PDF exportiert (eine Seite pro Klasse und pro Lehrkraft, druck- oder aushangfertig), als Excel (für Ihre eigene Weiterverarbeitung) und im iCalendar-Format (um den Kalender jeder Lehrkraft in deren gewohnte Kalender-App zu importieren). Das gesamte Projekt – Raster, Klassen, Lehrkräfte, Bedingungen – kann außerdem als JSON exportiert werden, um es später fortzusetzen oder mit einer Kollegin oder einem Kollegen zu teilen, die dasselbe Tool nutzen.