Last
Die tatsächlich zu platzierende Arbeit: welche Lehrkraft welches Fach in welcher Klasse mit wie vielen Wochenstunden unterrichtet.
Die Qualität der Planung wird zu einem großen Teil vor dem Solver bestimmt. Werden Unterrichtslast, reale Kapazität, zwingende Regeln und Qualitätswünsche sauber getrennt, entstehen konsistentere Testpläne und Reststunden lassen sich besser erklären.
Die tatsächlich zu platzierende Arbeit: welche Lehrkraft welches Fach in welcher Klasse mit wie vielen Wochenstunden unterrichtet.
Eine Regel, die niemals verletzt werden darf, z. B. ein echter Sperrtag oder ein striktes Tagesmaximum.
Ein Qualitätsziel, das möglichst verbessert wird, z. B. weniger Freistunden oder ausgeglichenere Tage.
Vor der Erstellung werden Lehrkräfte, Klassen, Fächer und Zuweisungssummen geprüft. Die geplante Wochenlast einer Lehrkraft muss zu den Zuweisungen passen; eine Klasse braucht genügend nutzbare Wochenstunden für ihren Gesamtbedarf.
Jede Zuweisung muss richtige Lehrkraft, Klasse/Gruppe, Fach und Wochenstunden enthalten. Geplante und verbleibende Last helfen zu erkennen, wo im Verlauf noch Kapazität benötigt wird.
Nur Regeln, die wirklich nicht verletzt werden dürfen, sollten hart sein. Werden alle Wünsche zu harten Regeln, wird der Lösungsraum unnötig klein. Zwingende Bedingungen zuerst fixieren, Qualitätswünsche möglichst als Optimierungsziele lassen.
Tage, an denen eine Lehrkraft wirklich nicht arbeiten kann, werden als Sperrtage eingetragen. Bei teilweiser Verfügbarkeit werden reale Zeitfenster modelliert. Danach muss noch genügend offene Kapazität für die Wochenlast bleiben.
Dersiva kann für Lehrkräfte unterschiedliche tägliche Höchstwerte verwenden. Ist der Wert strikt, muss die Wochenlast auf die verbleibenden Tage verteilt werden. Ein zu niedriger Höchstwert kann die Planung stark einschränken.
Blockvorgaben und Muster wie 2+2+1 bestimmen die operative Struktur eines Faches. Sie müssen mit der realen Tageskapazität der Klasse und der Verfügbarkeit der Lehrkraft zusammenpassen.
Genügend Stunden irgendwo in der Woche reichen nicht. Lehrkraft, Klasse und Fachmuster müssen gleichzeitig verfügbar sein. Tagesbezogene Klassenkapazität und tägliche Lehrkraftkapazität bilden gemeinsam den realen Lösungsraum.
Schnell eignet sich für kurze Daten- und Machbarkeitstests; Ausgewogen für den allgemeinen Kompromiss aus Geschwindigkeit und Qualität; Qualität kann mehr Optimierungszeit für ein besseres Ergebnis verwenden. Bei noch unsicheren Daten sollte nicht sofort die längste Suche gestartet werden.
Nach erfolgreicher Vorprüfung baut der Solver das Modell, sucht unter zwingenden Regeln nach einem zulässigen Bereich und optimiert Qualitätsziele. Das Ergebnis bleibt zunächst ein Testplan; der erste erfolgreiche Lauf wird nicht automatisch zum gültigen Plan.
Bleiben Stunden übrig, wird geprüft, welche Lehrkraft, Klasse, welcher Tag und welche Bedingungen am Engpass zusammentreffen. Statt zufällig Regeln zu löschen werden Kapazität, Tagesmaximum, Blockmuster und kollidierende Zuweisungen geordnet geprüft.
Mit Schnell, Ausgewogen oder Qualität können mehrere Testpläne entstehen. Trotz gleicher Vollständigkeit können Freistunden, dichte Tage, kurze Tage und Verteilung verschieden sein. Nur der geprüfte Plan wird als gültig ausgewählt.
Schließt sich die Anwendung beim Start des Solvers, bedeutet das nicht automatisch, dass der Stundenplan unmöglich ist. Testen Sie den sicheren Diagnosemodus — 1 Worker und prüfen Sie OR-Tools-Native-Komponenten, Microsoft-Visual-C++-Runtime und Protokolle. Läuft 1 Worker, während der Normalmodus beendet wird, ist die Laufzeit-/Native-/Multi-Worker-Schicht gesondert zu prüfen.
Kurze Tests für Daten und Machbarkeit.
Allgemeiner Kompromiss zwischen Geschwindigkeit und Qualität.
Mehr Optimierungszeit für ein stärkeres Qualitätsresultat.
Stimmen Wochenlast und Lehrkraftsummen?
Gibt es genug gemeinsame offene Slots von Lehrkraft und Klasse?
Passen Tagesmaximum, Klassenslots und Blocklänge zusammen?
Eliminieren mehrere harte Regeln denselben Lösungsraum?
„Keine zulässige Platzierung“ und ein Programmabbruch im nativen Solver-Aufruf sind unterschiedliche Fehlerklassen. Sicherer Diagnosemodus, Protokolle und Laufzeitvoraussetzungen helfen bei der Trennung.
Im nächsten Leitfaden wird erklärt, warum zwei vollständige Stundenpläne sehr unterschiedliche Qualität haben können: Freistunden, Belastung, kurze Tage, Fachgewichtung, Schülerlast und schulweite Fairness.