Daily School Timetabling
Next: Universitäre Veranstaltungsplanung (University-Timetabling/UTP) Up: Übersicht über das Spektrum Previous: Schulische Stundenpläne (School-Timetabling/STP)
Daily School Timetabling
Informelle Beschreibung:
Hier wird darauf verzichtet, die einzelnen Termine explizit festzulegen. Es wird nur
bestimmt, an welchem Tag die jeweilige Veranstaltung stattfinden soll. Als zusätzliche Eingabe ist bekannt, wieviele
Stunden jeder Lehrer bzw. jede Klasse an jedem Tag zur Verfügung steht. Ausgehend von diesen Tagesplänen kann
dann wiederum versucht werden, einen Stundenplan zu erstellen, wobei die Gleichmäßigkeit der Belastung erhalten bleibt.
Darstellung als ILP:
Gegeben , sowie und finde
mit
Nebenbedingungen
Die klassische Nebenbedingung dieses Gebietes ist die, daß alle Lehrer bzw. Klassen an allen Tagen ungefähr gleich
stark beansprucht werden, sofern diese Bedingung stärker ist als die Wahl der . Des weiteren sollen auch
die Lehrer-Klassen-Kombinationen in der Woche gleichmäßig verteilt sein [dW85].
(c) Martin Loehnertz 1999