UNTIS Ergänzung:
optimierter Stundenplangenerator mit automatischen Lehrertausch

Unter github.com/Ansgar13/Stundenplanprogramm gibt es einen Stundenplangenerator, der speziell für die Generierung und Optimierung von Blockunterrichtsplänen geeignet ist. Er benutzt einen wesentlich schnelleren und moderneren Suchalgorithmus (OR Tools) und bietet zusätzlich die Möglichkeit automatisch als austauschbar gekennzeichnete Lehrer zu tauschen.
Die Unterrichtsverteilung kann per copy&paste aus Untis entnommen werden, der erzeugte Plan kann leider nur manuell in die Untisdatei eingegeben werden, was aber relativ schnell geht (ca. 0,5 h). Die Zeitwünsche können zwar aus Untis exportiert werden, allerdings werden dabei flexible Wünsche in fixe umgewandelt. Besser ist es die Zeitwünsche einmal manuell einzugeben.
Grundsätzlich kann man auch den S1-Plan mit diesem Generator erzeugen. Hier liegen aber noch keine Erfahrungen vor. Im S2-Bereich liefert der Generator wesentlich schnellere und bessere Ergebnisse. (Pro Plan reichen bei ca 30 Blocks etwa 180 Sekunden Suchzeit. Auch beweisbar unlösbare Unterrichtsverteilungen werden identifiziert.

Die exe-Datei kann man hier herunterladen:
github.com/Ansgar13/Stundenplanprogramm/releases/tag/V48

Gerne können hier auch Hinweise auf Programmierfehler und gewünschte Ergänzungen gegeben werden.

Ich würde es gerne mal testen, fürchte aber, dass ich beim Übertragen docv vielleicht Fehler mache, weil ich nicht alles genau genug gelesen habe (Plan für Sek1).

Fehler fallen spätestens auf, wenn man den erzeugten Plan wieder in Untis eingibt und die Diagnose laufen lässt. Die Suchmaschine gibt auch Hinweise zur Indentifikation von Eingabefehlern, die den Plan unlösbar machen.

Es wurden noch Aktualisierungen vorgenommen.
1. Es kann jetzt ein "Lösungsabstand" zwischen den verschiedenen Lösungen gewählt werden, damit die Pläne nicht zu ähnlich werden
2. In der Plananzeige können Lehrer nach verschiedenen Diagnosekriterien ausgewählt werden. Dadurch entfällt das Scrollen durch alle Plänen, wie bspw. zum Finden von Dreifachhohlstunden.

Es wurden noch Aktualisierungen vorgenommen:
Vereinfachte Auswahllisten zum gezielten Fixieren und Ignorieren
Trick zum Stundenplanexport nach UNTIS
Mehrfachdarstellung verschiedener Lehrer- und/oder Klassenpläne im Planeditor

Hallo,
könnten Sie kurz etwas kleinschrittiger erläutern, wie man die UV aus Untis in die Excel-Tabelle überführt?
Vielen Dank!

Das neue Release bietet einen Import einer GPU-Datei, die von Untis im Export von Unterricht erzeugt wird. Ansonsten in Untis Unterricht-Alle dort ctr a, ctr c und in Tabelle UV ctr v. Es gibt auch aktualisierte Anleitungen in github, die das beschreiben (sollten).

Ich nutze die Version 91. Da stürzt das Programm mit der GPU-Datei ab.

OK, ich versuche das mal zu reproduzieren.

Bei mir klappt es. Ich benutze Semikolons als Trennzeichen und UTF8-Format.

So sieht der header in meiner aktuellen UV aus:

U-Nr Kl,Le LTKZ Wert = Wst Lehrer Fach Klasse(n) U-Gruppen Fachraum Schülergruppe Dopp.Std. Stammraum ZeilenText-2 ZeilenText Fix (X) Ignore (i) KKK (E) Text Lv-Id ( _ ) (#) (§)

Es gibt jetzt viele Verbesserungen und Erweiterungen. Auch für den schnellen Reimport des erzeugten Stundenplans gibt es ein Lösung. Siehe die angehängte neue Anleitung.

Ich habe das Tool getestet und es nicht geschafft, Kursblöcke parallel zu legen. Habe ich etwas übersehen?

Parallellegung geschieht eigentlich einfach nur durch Verwenden der gleichen UNr. und gleicher WSt.-Zahl. Hatten Sie das denn so?

Vielen Dank! Ich habe jetzt alles eingepflegt und habe die Berechnung gestartet. Ich bin gespannt...

Ich auch. Gerne rückmelden, wenn es Probleme oder Verbesserungsbedarf gibt. Der Google-Solver ist als hard constraint solver konzipiert. Das bedeutet, dass nicht wie in Untis am Ende unverplanbare Stunden übrig bleiben. Dadurch kommt es anfangs schnell zu Unlösbarkeitsmeldungen, deren Ursache nicht immer sofort zu erkennen ist. Die Zeit holt man aber am Ende locker wieder raus...

Ich stehe auch fast in den Startöchern.
Gerade weiß ich nur nicht, wie die Differenzierung (4. Hauptfach RS) einzugeben ist: die Unterrichte haben nicht dieselbe U-Nummer, weil bisher in der Differenzierung nicht nur das Hauptfach sondern auch weitere 1-2 Beifächer in „Pseudoklassen“ wie z.B.. 9F oder 9Bio angegeben sind.
Parallel müssen die Unterrichte natürlich trotzdem liegen, aber das jeweilge Hauotfach kann ja beliebig mit den Beifächern getauscht werden.

Gleiche UNr sollte eigentlich auch bei verschiedenen Klassen funktionieren. Eigentlich auch bei Untis ein Muss, wenn die Unterrichte zwingend parallel liegen sollen. Missverständnis?

Es sind unterschiedliche U-Nummern - das ist ja das Problem. (Ist nicht als gekoppelter Unterricht angelegt, sondern in den Pseudoklassen, die immer parallel Unterricht haben, egal ob Haupt- oder Beifach.)

Wie wurde denn dann bisher die gleichzeitige Verplanung erreicht?

Das habe ich doch erklärt: das sind Pseudoklassen. Die Unterrichte dort liegen parallel.
Sie werden in den Stammdaten der Klassen direkt unter den „normalen“ Klsssen angelegt und bündeln die Unterrichte der Klassen, in dem Fall Hauptfach der Differenzierung und weiteren Beifächern (also z.B. 4h Französisch und 1h Bio in der Französisch-Klasse, 4h Bio und 1h Chemie in der Bioklasse - insgesamt also 5h die parallel liegen müssen, wobei f/Bio oder f/ch parallel stattfinden können. Bei 4-5 Diffkursen (Pseudoklassen) natürlich noch weitere Kopplungen möglich!)

Hier ist noch die Modell-Excel - Datei

Das Tool funktioniert super! Vielen Dank für das Teilen! Eine Frage habe ich noch: Ich verplane gerade sowohl die Sek2 als auch die Sek1, was auch wunderbar funktioniert. Die Pläne sind recht kompakt und schnell erstellt. Eine Kleinigkeit funktioniert bei mir noch nicht ganz nach meinen Vorstellungen: Obwohl ich in den Stammdaten der Lehrkräfte 2-6 Std./Tag angebe, habe ich immer mindestens 3 oder 4 Lehrkräfte mit 7 Stunden an einem Tag. Meistens ist dann auch ein Tag dabei, an dem nur sehr wenige Stunden verplant werden. Ich bräuchte einen Tipp, wie ich dem Tool die Verplanung einer 7. Stunde verbieten und eine gleichmäßigere Verteilung der Stunden erwirken kann.

Vielen Dank!

Die Std/Tag werden tatsächlich im Moment noch ignoriert. Ich fixe das in ca. 2 Wochen nach meinem Urlaub. Kurzfristig kann man die maximale Std. Folge begrenzen und /oder in der Tabelle ZWL für die betreffenden Lehrer gezielt einzelne Stunden sperren oder in den Stammdaten Zeitbänder sperren.