Aller au contenu. | Aller à la navigation

Outils personnels

Navigation

Daily School Timetabling

next up previous contents
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 tex2html_wrap_inline5194 , tex2html_wrap_inline5182 sowie tex2html_wrap_inline5198 und tex2html_wrap_inline5200 finde tex2html_wrap_inline5202 mit

eqnarray556

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 tex2html_wrap_inline5204 . Des weiteren sollen auch die Lehrer-Klassen-Kombinationen in der Woche gleichmäßig verteilt sein [dW85].


(c) Martin Loehnertz 1999