Grundlagen
Harte und weiche Bedingungen, mit Beispielen aus der Praxis
Der Unterschied klingt akademisch, bis Sie eine Woche damit verbracht haben, Ihre eigenen Regeln außer Kraft zu setzen, weil Sie alle für unverletzlich erklärt hatten.
Die Definitionen
Eine harte Bedingung ist eine Regel, die in jedem gültigen Stundenplan eingehalten werden muss. Ihre Verletzung ergibt keinen schlechteren Stundenplan, sondern einen ungültigen. Eine lehrende Person kann nicht gleichzeitig in zwei Räumen sein. Neunzig Studierende können nicht in einem Raum mit sechzig Plätzen sitzen. Ein Chemiepraktikum kann nicht in einem Seminarraum ohne Abzüge stattfinden.
Eine weiche Bedingung ist eine Präferenz. Ihre Erfüllung macht den Stundenplan besser; ihre Verletzung macht ihn schlechter, aber weiterhin nutzbar. Eine lehrende Person unterrichtet lieber nicht an Freitagnachmittagen. Studierende sollten keine dreistündigen Lücken haben. Die Lehre sollte auf weniger Tage verdichtet werden.
Eine Planungs-Engine behandelt beide völlig unterschiedlich. Harte Bedingungen definieren den Raum der zulässigen Lösungen. Weiche Bedingungen bestimmen, welche dieser zulässigen Lösungen die beste ist, und sie werden gegeneinander abgewogen.
Die bereits vorhandenen Regeln klassifizieren
Die meisten Hochschulen haben irgendwo eine Liste. Fast keine hat sie klassifiziert.
| Regel | Typ | Warum |
|---|---|---|
| Lehrende dürfen nicht zwei Veranstaltungen gleichzeitig halten | Hart | Physisch unmöglich; kein Stundenplan, der dies enthält, ist nutzbar. |
| Die Raumkapazität muss zur Gruppe passen | Hart | Die Veranstaltung kann nicht stattfinden. Gelegentlich abgeschwächt, wenn bekannt ist, dass eine Gruppe nicht vollzählig erscheint. |
| Die Veranstaltung erfordert bestimmte Ausstattung | Hart | Ohne sie kann die Lehre nicht stattfinden. |
| Lehrende am Dienstagvormittag als nicht verfügbar markiert | Hart | Wenn sie dies selbst eingetragen haben, behandeln Sie es als hart. Das ist der Sinn der selbstverwalteten Verfügbarkeit. |
| Höchstens sechs Lehrstunden pro Tag | Meist hart | Häufig eine institutionelle Vorgabe oder eine Betriebsvereinbarung statt einer Präferenz. |
| Mittagspause zwischen 12:00 und 14:00 Uhr | Weich oder hart | Hängt von der Hochschule ab. Legen Sie es ausdrücklich fest, statt es vorauszusetzen. |
| Lehrende bevorzugen den Vormittag | Weich | Eine Präferenz. Optimieren Sie darauf hin; scheitern Sie nicht daran. |
| Studierende sollen keine Lücken von mehr als zwei Stunden haben | Weich | Sehr wünschenswert, selten vollständig erreichbar. |
| Lehre auf weniger Tage verdichtet | Weich | Steht im direkten Widerspruch zur vorherigen Zeile. Genau dafür ist Optimierung da. |
| Bevorzugter Raum für ein bestimmtes Modul | Weich | Meist eine Bequemlichkeit, gelegentlich hart, wenn die Ausstattung fest installiert ist. |
Warum die Verwechslung teuer ist
Jede Regel als hart zu erklären, fühlt sich sicher an. Das ist es nicht. Ein Bedingungssatz, in dem jede Präferenz unverletzlich ist, lässt meist gar keine Lösung zu, und das System meldet korrekterweise, dass eine große Zahl von Veranstaltungen nicht platziert werden kann.
Was dann folgt, ist der teure Teil: Jemand verbringt eine Woche damit, Bedingungen einzeln manuell außer Kraft zu setzen, um ein Ergebnis zu erzwingen, also genau die manuelle Arbeit, die die Automatisierung ersetzen sollte — und der entstandene Stundenplan enthält keinen Nachweis darüber, welche Regeln gebeugt wurden und warum.
Der umgekehrte Fehler ist seltener, aber schlimmer. Eine tatsächlich harte Bedingung als weich zu markieren, ergibt einen Stundenplan, der vollständig aussieht und eine Unmöglichkeit enthält, die in der ersten Woche von den Betroffenen entdeckt wird.
Ein praktischer Test
Stellen Sie bei jeder Regel eine Frage: Könnte die Veranstaltung bei einer Verletzung dennoch stattfinden?
Wenn nein, ist sie hart. Wenn ja, aber jemand wäre unzufrieden, ist sie weich. Lautet die Antwort „Das kommt darauf an, wer“, haben Sie eine politische statt einer planerischen Bedingung gefunden, über die ein Mensch entscheiden muss, bevor sie in irgendein System gelangt.
Möchten Sie sehen, wie das funktioniert?
Buchen Sie eine 45-minütige Online-Präsentation, in der wir es anhand des Planungsproblems Ihrer eigenen Hochschule durchgehen.