Scheduling-Probleme

Die Termine für die Vorgänge sind so zu planen, daß sie

• die Abhängigkeiten (siehe Netzplan) erfüllen
• mit vorgegebenen Ressourcen (Mitarbeitern, Maschinen) ausgeführt werden können.

Diese Aufgabe erscheint in verschiedensten Varianten (Stundenpläne, Raumpläne, Fahrpläne, Betriebssysteme, Multiprozessor-Systeme ...).