SPO ... der schnelle Weg zum guten Stundenplan.

Startseite › Der Stundenplanmanager SPM++



Die Firma ABC Soft Planungsprogramme GmbH bietet im Programmpaket SPO-Office die Programme Stundenplaneditor SPE, Stundenplanmanager SPM++ und Vertretungsplanmanager VPM an.

Der Stundenplaneditor SPE unterstützt den Planer bei der Datenvorbereitung (Eingabe, Formulierung von Bedingungen, etc.), während Ihnen mit dem Stundenplanmanager SPM++ ein leistungsstarkes Werkzeug zur Planung, Optimierung und Pflege von Stundenplänen zur Verfügung steht.

Eine übersichtliche Iconleiste im Hauptmenü und variable Fenster ermöglichen ein angenehmes Arbeiten. Wichtige Informationen ersehen Sie aus dem Stundenplanfenster für Lehrer, Klassen oder Räume. Mit Farben werden Beziehungen zwischen Unterrichten bzw. für die Umplanung verbotene Positionen dargestellt:

Bild "spm1.png"


Die Erstellung des Stundenplanes an einer Schule ist auf Grund der umfangreichen Daten eine zeitintensive und schwierige Aufgabe. Verantwortlich dafür sind diverse Einschränkungen in der zeitlichen Verfügbarkeit von Lehrern und Räumen, sowie die teilweise komplexen Strukturen innerhalb der Klassen hinsichtlich verschiedener Ausbildungsrichtungen.

Bild "spm2.gif"

Der Stundenplanmanager SPM++ bildet die Eingabedaten auf einen Graphen ab. Stundenplanen bedeutet dann, Wege im Graphen zu suchen. So können effiziente Algorithmen der Graphentheorie eingesetzt werden, die das kombinatorische Problem des Planens lösen helfen. Das Backtracking-Verfahren bietet optimale Möglichkeiten, am Stundenplan auch kleine Veränderungen vorzunehmen. Liegt einmal ein Plan vor, so kann dieser nach verschiedenen Kriterien optimiert werden.

Durch die Abbildung der Aufgabenstellung auf einen Graphen erübrigt sich die Überprüfung auf Kollisionen. Jeder mögliche Stundenplan ist ein vollständiger Teilgraph wie z.B. die Knoten 1, 2, 3, 4 und die dazugehörigen Kanten. Der gesamte Lösungsraum aller möglichen Stundenpläne ist im Graphen enthalten. Inzwischen sind Computer mit ausreichend großem SPEicher ausgerüstet, so dass der gesamte Graph (bei geeigneter Kodierung) im RAM Platz findet. Erfahrungsgemäß besitzt der Graph je nach Schulgröße zwischen 5 und 50 Tausend Knoten und viele Millionen Kanten. SPM++ nutzt damit die volle Leistungsfähigkeit des PCs in Bezug auf Memory und Rechengeschwindigkeit aus.

Nach der Dateneingabe erfolgt die Planung mit SPM++ in zwei Abschnitten:

Bild "spm3.png"

Zur Planung sind verschiedene Strategien möglich. Um einen schnellen Erfolg zu erzielen ist es sinnvoll, die Unterrichte, die bei der Verplanung die meisten Probleme bereiten können, zuerst zu verplanen. Das sind in der Regel sog. Elementarzeiten (Stunden deren Zeitpunkt schon feststeht), dann alle gekoppelten Unterrichte und Unterrichte in Fachräumen, deren Auslastung sehr hoch ist, sowie bei Lehrern, die sehr strenge, zeitliche Randbedingungen erfüllen müssen, und Klassen, deren Stundenplanstruktur sehr komplex ist. Der Flaschenhals kann sich bei jeder Schule woanders befinden. Sollte man planerisch in eine Sackgasse geraten sein, kann der letzte Schritt rückgängig gemacht oder die Planungstiefe erhöht werden.

Nachdem alle Stunden verplant sind, werden die Stundenpläne optimiert. Dabei können auf differenzierte Weise Bedingungen für Hohlstunden und Tagesleistungen der Lehrer, sowie die zeitliche Verteilung einzelner Fächer (Fächerschnitte) angegeben werden. Bei Schulhäusern mit Raumnot kann das Programm durch eine möglichst gleichmäßige Raumausnutzung der geringen Anzahl von Räumen Rechnung tragen.

Bild "spm4.png"

Die Stundenpläne der Lehrer, Klassen und Räume können Sie in Semigraphik (= Textdatei mit Graphiknachbildung durch Sonderzeichen) oder in Vollgraphik ausdrucken. Die Informationen, die die Ausgabe enthalten soll, können Sie gezielt steuern.

Die vollgraphische Ausgabe erhalten Sie über ein Tabellenkalkulationsprogramm, wie z.B. Excel der Firma Microsoft. Dazu wird der Stundenplan von SPM++ in eine Datei mit CSV-Format gespeichert und anschließend mit dem Tabellenkalkulationsprogramm eingelesen. Mit SPM++ werden Excel-Makros ausgeliefert, mit denen man den Stundenplan formatieren kann. Übersichtspläne (s. Abb.) werden bei Bedarf auf mehreren Seiten ausgedruckt, die zusammengesetzt einen großen Plan ergeben.

Die vollgraphische Ausgabe kann auch über einen Web-Browser erfolgen, da die Stundenpläne auch im HTML-Format ausgegeben werden können.
SPO ... der schnelle Weg zum guten Stundenplan.