Stundenplan

Ein Stundenplan regelt den zeitlich versetzten Zugriff auf knappe Ressourcen. Zum Beispiel regelt der Schulstundenplan, zu welchen Terminen (meist Schulstunde genannt) sich Lehrkraft und Schulklasse zu welchen Unterrichtsfächern treffen. Knapp ist sowohl die Zeit der Lehrkräfte (weil fast jede Lehrkraft mehrere Klassen unterrichtet, daneben sind nebenamtliche Lehrkräfte oder Teilzeitkräfte nicht frei verfügbar) als auch die der Klassen (weil jede Klasse mehrere Lehrkräfte hat). Zusätzlich muss auch die Verfügbarkeit der jeweiligen Räume (beispielsweise Fachräume wie Turnhalle, Musiksaal, Chemiesaal usw.) berücksichtigt werden. Daneben gibt es möglicherweise weitere Vorgaben, etwa wie die Nachmittagsunterrichtsstunden auf die Schüler verteilt werden müssen.Stundenplanprobleme können mathematisch in der Sprache der Graphentheorie formuliert werden und stellen eine anhaltend schwierige Aufgabe für die Informatik dar. Eine Erhöhung der Schwierigkeit stellt ein Kurssystem dar. Hierbei existieren keine Klassen, sondern Schüler einer oder mehrerer Jahrgangsstufen werden zu Kursen zusammengefasst, die sie zum Teil wählen können. Der Ersteller des Stundenplans muss die Kurse so legen, dass die…