Zum Inhalt springen

Stundenplanung

Verschieben Sie eine Lektion oder Vorlesung, verschieben sich alle Klassen, Lehrpersonen und Räume, die daran hängen. Wir planen den gesamten Stundenplan auf einmal.

  • Kostenloses 30-Minuten-Gespräch
  • Unverbindlich
  • Der Code gehört Ihnen
Typische Branchen
Bildung
Problemtyp
Einsatz- und Ablaufplanung
Sie erhalten
Ein dokumentiertes Modell, gerechnet auf Ihren Daten

Kurz erklärt: Die Stundenplanung legt fest, wann und wo jede Lektion oder Lehrveranstaltung stattfindet, an Schulen wie an Hochschulen. Sie verteilt den Unterricht so auf Räume und Zeiten, dass keine Klasse, keine Studierendengruppe und keine Lehrperson Überschneidungen hat.

Das Problem

Dritte Planungswoche fürs Herbstsemester. Ein Institut verlegt seine Statistikvorlesung auf Dienstag um zehn. Jetzt haben vierzig Studierende eine Überschneidung, und die Dozentin müsste zur selben Zeit in zwei Räumen unterrichten. Der einzige freie Raum hat nur für die Hälfte der Studierenden Platz. Sie verbringen den Nachmittag mit E-Mails.

Das Wort «Stundenplanung» klingt nach einem Kalender, den man ausfüllt. Ein Wochenplan muss aber für Tausende Studierende passen, und jede Person besucht eine andere Kombination von Veranstaltungen. Er muss Hunderte Lehrveranstaltungen platzieren, jede mit Raum und Lehrperson. Dazu kommen Dutzende Räume mit unterschiedlicher Grösse und Ausstattung. An einer Schule sieht es ähnlich aus, mit Klassen, Fachlehrpersonen und Spezialräumen wie Turnhalle oder Labor.

Verschieben Sie eine Veranstaltung, verschieben sich alle Studierenden darin. Mit ihr verschieben sich die Lehrperson und jeder Raum, der dadurch frei oder belegt wird. Jede Änderung wirkt sich auf viele andere aus. Das macht die Stundenplanung zu einem schwierigen Planungsproblem, an dem die Optimierungsforschung seit Jahrzehnten arbeitet.

Warum Raumbuchung und Pläne pro Fakultät nicht reichen

Erfasst ein Standardtool einen Raum nur nach seinen Plätzen, macht es bei der Ausstattung Fehler. Dann landet eine Veranstaltung, die ein Labor braucht, in einem Hörsaal, egal wie gross er ist. Plant jede Fakultät für sich, haben fast immer einige Studierende zwei Veranstaltungen zur selben Zeit. Und ein Raumbuchungssystem bemerkt einen Konflikt erst, wenn beide Buchungen schon im System stehen.

Die Wegzeit ist der Konflikt, den auf dem Papier niemand sieht. Eine Vorlesung um neun am Nordcampus und ein Seminar um zehn am Südcampus überschneiden sich nicht. Trotzdem schafft niemand beides rechtzeitig. Dieses Problem bemerken die Studierenden zuerst, und Standardtools übersehen es.

Was sich ändert

Stand jetzt geben die Institute ihre Wünsche ab, und Sie lösen Überschneidungen per E-Mail, eine nach der anderen. Unser Modell plant den ganzen Stundenplan auf einmal, für alle Studierenden, Lehrenden und Räume. Sie sehen, welche Wünsche erfüllt sind und welche nicht. Sie passen an, was Sie besser wissen, und veröffentlichen einen Plan, der funktioniert.

Software für die Stundenplanung: Open Source, Produkt oder eigenes Modell

Sie haben drei Optionen: Open Source, unser Produkt oder ein eigenes Modell. Wir sagen Ihnen offen, welche zu Ihnen passt. Es gibt freie Open-Source-Systeme für die Stundenplanung, manche decken Lehrveranstaltungen, Prüfungen und die Einteilung von Studierenden gleichzeitig ab. Fangen Sie dort an, wenn zwei Dinge zutreffen: Die Systeme können Ihre Regeln abbilden. Und Ihre Informatik kann sie einrichten und betreiben. Sie kosten wenig, und Sie lernen schnell, welche Ihrer Regeln diese Systeme nicht abbilden.

ScheduleOptima ist unser Produkt. Es deckt dieselben Grundregeln ab: Überschneidungen, Räume und Wegzeiten. Es enthält die Logik für Überschneidungen, Räume und Wegzeiten in einem System, das Sie jedes Semester selbst nutzen. So erhalten Sie einen automatisch erstellten Stundenplan und behalten die Kontrolle. Gehen Ihre Regeln über das Produkt hinaus, bauen wir ein eigenes Modell für Ihre Regeln.

Stundenplanung für Hochschulen und Schulen: was Sie bekommen

Wir bilden Ihre Einschreibungen oder Klassen, Räume und Ausstattung ab. Dazu kommen die Verfügbarkeit der Lehrpersonen, die Wege zwischen Ihren Standorten und jeder Wunsch auf Ihrer Liste. Wir testen das Modell an Ihrer schwierigsten Woche, bevor Sie etwas veröffentlichen. Sie messen das Ergebnis an Zahlen, die Sie schon kennen, etwa Überschneidungen, Zwischenstunden und erfüllte Wünsche. Die Stundenplanung ist eng mit der Prüfungsplanung verwandt, und viele Bildungseinrichtungen lösen beide gemeinsam.

  • Ein Modell, das Ihre eigenen Regeln für Stundenplanung abbildet.
  • Ergebnisse in den Zahlen, mit denen Sie heute schon messen.
  • Das Modell passt in Ihren Arbeitsablauf, und Sie können jede Antwort nachprüfen.

So funktioniert unser mathematisches Modell

Jede Schicht, jeder Auftrag und jede Ressource kommt in ein Modell. Ihre Regeln gelten darin als feste Grenzen. Sie erhalten den besten Plan, der alle Regeln einhält. Was „am besten“ heisst, entscheiden Sie: tiefste Kosten, faire Verteilung oder möglichst wenige Verspätungen.

Lehrveranstaltungen den Räumen zuordnen

Die wichtigste Frage lautet: Welche Veranstaltung findet in welchem Raum statt? Jede Veranstaltung braucht einen freien Raum, der gross genug ist. Sie braucht die richtige Ausstattung: ein Labor, einen Beamer, einen Computerraum. Das Modell erfasst neben den Plätzen auch, was jeder Raum kann. Kapazität und Ausstattung sind harte Bedingungen, also Regeln, die nie verletzt werden dürfen.

Verfügbarkeit der Lehrenden

Jede Veranstaltung braucht ihre Lehrperson, anwesend und ohne Überschneidung. Das Modell hält die Grenzen ein, die Sie mit der Fakultät vereinbart haben: wie viele Stunden eine Lehrperson unterrichtet und wann sie anwesend sein muss. Das Modell liest Ihre Raum-, Personal- und Veranstaltungslisten direkt. Es ordnet jeder Veranstaltung Raum, Zeit und Lehrperson zu und stellt sicher, dass der Plan keine harte Bedingung verletzt.

Überschneidungen für Studierende vermeiden

Am schwierigsten ist es, Überschneidungen für Studierende zu vermeiden. Zwei Veranstaltungen kollidieren, wenn genug Studierende beide besuchen. Dann dürfen sie nicht im selben Zeitfenster liegen. Der Konfliktgraph ist eine Karte dieser Kollisionen. Er zeigt für je zwei Veranstaltungen, wie viele Studierende beide besuchen.

Das Modell liest Ihre Einschreibedaten und behandelt jede gemeinsame Einschreibung als harte Bedingung, für die ganze Hochschule gleichzeitig. So vermeidet es die unmöglichen Wochen, die Pläne pro Fakultät hinterlassen. Eine Vorlesung mit 300 Personen braucht einen Hörsaal mit 300 Plätzen, ein Praktikum das richtige Labor. Das Modell erfüllt beides.

Wege zwischen Standorten

Die Wegzeit macht aus einem zulässigen Stundenplan, der jede Regel einhält, einen brauchbaren. Deshalb behandelt das Modell Wegzeiten zwischen Standorten und Gebäuden als Bedingung. Finden zwei Veranstaltungen nacheinander an verschiedenen Orten statt, plant das Modell genug Zeit für den Weg dazwischen ein.

Dieses Problem sehen Sie erst, wenn Sie alle Studierenden gemeinsam betrachten. Ein Institut, das allein plant, sieht nicht, wer um zehn den Campus wechselt. Das Modell kennt die Woche jeder Person, und der Abstand ist eingeplant, bevor Studierende über den Campus rennen müssen.

Weiche Bedingungen und Wünsche

Dann kommen die weichen Bedingungen. Das sind Wünsche, die das Modell erfüllt, solange sie keiner harten Bedingung widersprechen. Lehrende wünschen kompakte Lehrtage. Studierende bevorzugen Blöcke am Vormittag oder Nachmittag. Fakultäten wollen ihre Veranstaltungen an wenigen Tagen bündeln, damit Zeit für die Forschung bleibt. Und manche Räume passen besser zu bestimmten Lehrformen.

Keiner dieser Wünsche ist zwingend, und alle gleichzeitig lassen sich nicht erfüllen. Das Modell erfüllt zuerst jede harte Bedingung. Dann erfüllt es so viele Wünsche wie möglich, und wie stark jeder Wunsch zählt, legen Sie fest. Das Modell gibt nie eine harte Bedingung auf, um einen Wunsch zu erfüllen. Es wägt nur einen Wunsch gegen einen anderen ab. Sie sehen danach, welche Wünsche erfüllt sind und welche Sie aufgegeben haben.

Constraint-Programmierung und MILP

Das passende Werkzeug ist hier die Constraint-Programmierung, kurz CP nach dem englischen Constraint Programming. CP rechnet direkt mit logischen Regeln wie «diese zwei Veranstaltungen nie gleichzeitig». Die Stundenplanung steckt voller solcher Regeln, etwa zu Räumen, Zeitfenstern, Lehrenden und Abständen. Unser Modell prüft sie schon während der Suche. So verwirft es aussichtslose Teilpläne, lange bevor ein Raumbuchungssystem eine Überschneidung bemerkt. Sie erhalten einen Stundenplan ohne Überschneidungen.

Andere Ziele lassen sich in Zahlen ausrechnen, etwa wie gut die Räume gefüllt sind, wie gleichmässig die Lehre verteilt ist oder wie lang die Wege sind. Dafür nutzen wir gemischt-ganzzahlige lineare Optimierung, kurz MILP, vom englischen Mixed-Integer Linear Programming. Das ist ein Rechenmodell aus Ja-Nein-Entscheidungen und Entscheidungen über Mengen. Die stärksten Algorithmen verbinden oft beides. CP sorgt für einen Plan, der jede Regel einhält. MILP verbessert danach Raumbelegung, Lehrbelastung und Wege.

Häufige Fragen.

Etwas anderes? Fragen Sie uns direkt.

Ja. Es gibt freie Open-Source-Systeme für die Stundenplanung, und manche decken Lehrveranstaltungen, Prüfungen und die Einteilung von Studierenden gleichzeitig ab. Das sind gute Werkzeuge. Kosten entstehen, wenn Sie das System einrichten, die Daten aufbereiten und es im Alltag betreuen. Lassen sich Ihre Regeln darin abbilden, kann das die richtige Wahl sein. Das sagen wir Ihnen dann auch.

Einschreibungen oder Studienpläne, eine Raumliste mit Plätzen und Ausstattung, die Verfügbarkeit der Lehrenden und Ihre Regeln. Die meisten Schulen und Hochschulen haben das schon in ihrer Verwaltungssoftware und in der Raumbuchung. Der Stundenplan vom Vorjahr hilft, weil er zeigt, was Lehrpersonen und Studierende gewohnt sind. Fehlende Angaben zu Räumen oder Verfügbarkeiten sind normal. Wir ergänzen sie gemeinsam mit Ihnen.

Ja, über Wünsche mit Gewichtungen, auf die Sie sich einigen. Ein Institut kann sich wünschen, dass sein Unterricht auf wenigen Tagen oder in einem bestimmten Raum stattfindet. Das Modell erfüllt solche Wünsche, solange sie keine feste Regel verletzen. Es zeigt, welche Wünsche es erfüllt hat, welche nicht und warum. Aus dem üblichen Feilschen per E-Mail wird so eine Entscheidung, die alle sehen.

Manchmal schon, und dann sagen wir es Ihnen. Standardsoftware ist aber für einen durchschnittlichen Betrieb gebaut. Ihr Betrieb folgt eigenen Regeln: Ihren Verträgen, Ihren Ausnahmen und allem, was Sie auswendig wissen. Ein eigenes Modell bildet genau diese Regeln ab. Deshalb passt der Plan zu Ihrem Betrieb.

Für den Start brauchen Sie beides nicht. Wir bauen das Modell aus den Daten, die Sie schon haben, auch wenn sie in drei Tabellen und einem einzigen Kopf stecken. Sie erhalten ein System, das Sie selbst bedienen, und wir schulen Ihr Team, bis es ohne uns auskommt.

Ein erstes Ergebnis sehen Sie mit dem Prototyp, bevor Sie sich auf etwas Grösseres festlegen. Wir beginnen mit einem kostenlosen 30-Minuten-Gespräch über Ihren Betrieb und das passende Modell. Dann bauen wir einen funktionierenden Prototyp und rechnen ihn mit Ihren Zahlen.

Erzählen Sie uns, was Sie planen.

In einem kostenlosen 30-Minuten-Gespräch mit einem Spezialisten finden Sie heraus, ob Optimierung Ihnen helfen kann.

  • Kostenlos und unverbindlich
  • Sie sprechen direkt mit einem Spezialisten
  • Ein klares Ja oder Nein