Eine fehlschlagende Generierung diagnostizieren

Die Generierung „schlägt fehl", wenn der Generierungsalgorithmus nicht alles unterbringen kann: Er liefert den besten gefundenen Teil-Stundenplan, und die Unterrichtsstunden, die er opfern musste, verbleiben in der Leiste der zu platzierenden Haftnotizen (ein rotes Banner fasst die Blockade zusammen). Das Problem ist fast immer eine Überbestimmung: zu viele Unterrichtsstunden für die offenen Zeitfenster, oder zu enge Vorgaben, um ineinanderzupassen. Die Abhilfe besteht darin, das zu lockern, was gelockert werden kann — darum geht es auf dieser Seite. Um zu verstehen, wie der Generierungsalgorithmus priorisiert und was er opfert, siehe Automatische Generierung; für den Katalog der Konflikte auf einem bereits erstellten Stundenplan siehe Konflikte und Diagnose.

Die Diagnose ist eine Spur, kein Urteil

Wenn eine Unterrichtsstunde nicht positioniert werden kann, hebt Omniscol die Entität hervor, die im Verlauf der Versuche die meisten Probleme verursacht hat — „diese Lehrkraft hat nicht genug Zeitfenster", „diese Klasse passt nicht in ihr Raster". Das ist eine Heuristik: Die gemeldete Entität ist diejenige, die in den Blockaden am häufigsten auftaucht, nicht zwangsläufig die einzige Ursache. Die Vorgaben sind verschränkt — an anderer Stelle zu lockern kann alles freigeben. Nehmen Sie die Meldung daher als Suchrichtung: Die wahre Abhilfe besteht oft darin, die allgemeine Überbestimmung zu entspannen (ein paar Zeitfenster mehr, weniger strenge Verfügbarkeiten), statt sich auf die genannte Entität zu versteifen.

Die häufigsten Ursachen

1. Zu restriktive Verfügbarkeiten

Eine Lehrkraft hat so viele Zeitspannen als unmöglich markiert, dass nicht genug Zeitfenster verbleiben, um ihre Unterrichtsstunden zu positionieren.

Diagnose: Prüfen Sie den Verfügbarkeitsbildschirm der betreffenden Lehrkraft. Zählen Sie die freien Zeitfenster und vergleichen Sie sie mit ihrem Stundenvolumen.

Lösungen:

• Bestimmte Zeitspannen lockern (von Schwarz auf Rot wechseln — unerwünscht, aber nicht unmöglich),
• Die Kurse umverteilen (einen Teil einer anderen Lehrkraft zuweisen),
• Mit der Lehrkraft sprechen, wenn die Verfügbarkeit verhandelbar ist.

2. Kein kompatibler Raum

Ein Fach erfordert einen Raumtyp, für den kein Raum angelegt ist, oder alle entsprechenden Räume sind in den einzig möglichen Zeitfenstern belegt.

Lösungen:

• Den fehlenden Raumtyp auf einem geeigneten Raum anlegen,
• Die Raumtyp-Vorgabe reduzieren,
• Einen Raum hinzufügen.

3. Unzureichende Kapazität

Die Stärke einer Gruppe / einer Klasse übersteigt die Kapazität aller infrage kommenden Räume.

Lösungen:

• Einen größeren Raum zuweisen,
• Mehrere Räume demselben Kurs zuweisen (die Gesamtkapazität ist die Summe),
• Die Klasse / die Gruppe teilen.

4. Strukturell unmögliches Alignement

Die Stundenvolumen der ausgerichteten Gruppen unterscheiden sich, oder die übergeordneten Klassen haben inkompatible Zeitraster, oder eine ausgerichtete Lehrkraft kann nur an einem einzigen Ort sein.

Lösungen:

• Die Stundenvolumen zwischen den ausgerichteten Gruppen harmonisieren,
• Das Alignement auflösen und einen Kurs je Klasse anlegen,
• Prüfen, ob die Standorte der ausgerichteten Klassen ein gemeinsames Zeitraster im Zielzeitfenster teilen.

5. Zu viele Unterrichtsstunden für das Raster

Wenn eine Klasse oder eine Lehrkraft offensichtlich mehr Stunden als offene Zeitfenster hat, weist ein Warnhinweis frühzeitig darauf hin (Reiter Generierung, Zähler Stunden vs. Zeitfenster). Der heikle Fall ist tückischer: einzeln betrachtet kein offensichtlicher Überlauf, aber die Anhäufung der Vorgaben zwischen Lehrkräften und Klassen — und ihre Verschränkungen — passt schließlich nicht mehr hinein.

Lösungen:

• Die eingetragenen Stundenvolumen reduzieren,
• Das Zeitraster erweitern (zum Beispiel den Mittwochnachmittag öffnen),
• Einige Nichtverfügbarkeiten lockern, dabei die Zeitspannen, die viele Entitäten gleichzeitig meiden, ins Visier nehmen: die Häufung sättigt das Raster.

6. Zu viele Inkompatibilitäten

Das Anhäufen von Vorgaben „nicht X nach Y" kann ein System ohne Lösung schaffen.

Lösung: einige Inkompatibilitäten durch weichere pädagogische Gewichtungen ersetzen.

7. Nicht genug Räume (Engpass)

Sehr häufig: Selbst wenn jeder Raum geeignet ist, reicht ihre Anzahl nicht aus, um die Nachfrage zum selben Zeitpunkt aufzunehmen. Die Unterrichtsstunden stapeln sich auf denselben Zeitfenstern, und der Mangel an Räumen wird zum Engpass, der verhindert, dass das Ganze hineinpasst.

Lösungen:

• Räume hinzufügen (oder zwischen Klassen gemeinsam nutzen),
• Die Nachfrage durch Erweiterung des Zeitrasters verteilen,
• Die Vorgaben reduzieren, die die Unterrichtsstunden auf wenige Zeitfenster konzentrieren.

8. Mehrere Standorte: die Wege knabbern an den Stunden

Bei mehreren Standorten reduzieren die Wegezeiten zwischen Standorten die tatsächlich nutzbaren Zeitfenster einer Lehrkraft (oder einer Klasse): Der Standortwechsel kostet Zeit, die nicht mehr zur Verfügung steht, um eine Unterrichtsstunde zu platzieren. Die effektiven Verfügbarkeiten verengen sich und das Puzzle wird komplizierter.

Lösungen:

• Die Unterrichtsstunden einer Lehrkraft am selben Tag auf demselben Standort bündeln,
• Die deklarierten Wegezeiten zwischen Standorten prüfen,
• Die Hin- und Rückwege zwischen Standorten am selben Tag begrenzen.

Checkliste vor dem erneuten Start einer Generierung

• Haben alle Klassen einen zugewiesenen Standort?
• Haben alle Klassen ihre Fächer und ihre Lehrkräfte?
• Haben alle in Kursen verwendeten Gruppen eine theoretische Stärke oder eine handhabbare Kapazität?
• Sind die Verfügbarkeiten aller Lehrkräfte validiert?
• Kein kritischer (roter) Hinweis auf dem Reiter Generierung?

Integrierte Diagnosewerkzeuge

• Reiter Generierung — vorab: Statistiken (Kurse / Stunden je Lehrkraft, je Klasse, je Standort) und Warnhinweise (Stunden vs. Zeitfenster, kritische Hinweise, die vor dem Start zu beheben sind).
• Nicht platzierte Unterrichtsstunden (Haftnotizen, rechts) — nach einem Fehlschlag: das Ergebnis einer unvollständigen Generierung. Die Positionierungsschaltfläche (Pinnnadel) auf jeder zeigt anhand der farbigen Zeitfenster, warum kein Platz passt.
• Erkennung vergessener Gruppen: Gruppen, die definiert, aber keinem Kurs zugewiesen sind.