Glossar · approach
Stundenplanung
Das Problem, Kurse in Schulen oder Universitäten konfliktfrei auf Lehrkräfte, Klassen, Räume und Zeiten zu verteilen.
Course TimetablingTimetablingStundenplan-Problem
Das Course Timetabling Problem ist das Problem, in einer Bildungseinrichtung den Wochenstundenplan zu erstellen. Harte Bedingungen (keine Lehrkraft an zwei Orten, keine Klasse mit zwei Kursen, kein Raum überbelegt, curricularkonforme Wochenstundenzahl) werden gegen weiche Wünsche (Lehrerverfügbarkeit, pädagogischer Fluss, maximal aufeinanderfolgende Stunden) abgewogen. Mathematisch von Gotlieb in den 1960ern formuliert, ist es heute das verbreitetste Testproblem der Forschung zu Constraint Programming (CP). Untervarianten: Schul-, Universitäts- und Prüfungsstundenplanung. Die PATAT-Konferenz veröffentlicht alle zwei Jahre internationale Benchmark-Sets.
Örnek
Für ein Gymnasium: 30 Klassen × 50 Lehrkräfte × 5 Fachräume × 200 Wochenkurse + 10 pädagogische Wünsche (z. B. kein Mathematik nach Sport) — die konfliktfreie Wochenplanung ist das Course-Timetabling-Problem.