Stundenplan

Ein Stundenplan regelt den zeitlich versetzten Zugriff auf knappe Ressourcen.

Beispiel: der Schulstundenplan regelt, zu welchen Terminen sich Lehrer und Klassen zu Unterrichten treffen. Knapp ist sowohl die Zeit der Lehrer (weil fast jeder Lehrer mehrere Klassen unterrichtet) als auch die der Klassen (weil jede Klasse mehrere Lehrer hat).

Stundenplanprobleme können mathematisch in der Sprache der Graphentheorie formuliert werden und stellen eine anhaltend schwierige Aufgabe für die Informatik dar.