Prüfe vor dem Rechnen, ob die Woche ausreicht
Die Qualität des Stundenplans hängt von den Eingaben ab. Diese Prüfungen verhindern unnötige Suche unter widersprüchlichen Bedingungen.
Kapazität und Gleichzeitigkeit prüfen
Lege Unterrichtstage, Zeitfenster und Pausen fest. Addiere die Stunden jeder Klasse und Lehrkraft, ohne Pausen als Unterrichtszeit zu zählen. Zwanzig verfügbare Zeitfenster reichen nicht für zweiundzwanzig Stunden.
Prüfe notwendige Überschneidungen: Ein Wahlfachband benötigt mehrere Lehrkräfte und Räume gleichzeitig. Für eine Doppelstunde müssen zwei passende Zeitfenster aufeinanderfolgen; zwei einzelne freie Stunden reichen nicht.
Pflichten von Wünschen trennen
Echte Nichtverfügbarkeit ist eine harte Bedingung. Weniger Freistunden oder keine letzte Stunde können Wünsche sein, wenn Kompromisse zulässig sind. Werden alle Wünsche zu Verboten, kann das Modell unlösbar werden.
Prüfe die Daten und sichere einen Ausgangsstand. Unterscheide fehlende Angaben, nachgewiesene Unlösbarkeit und eine noch nicht abgeschlossene Suche. Ändere jeweils eine Bedingung und vergleiche erneut. Entferne keine notwendige Regel nur, um irgendeine Tabelle zu erhalten.