Eine Diskussion verschiedener Zugänge zum Deterministischen Scheduling Problem

Zusammenfassung

Die Informatik-Literatur der letzten Jahre enthält eine Fülle von Arbeiten aus dem Scheduling Bereich. Während die früheren Arbeiten stets von einer ausführlichen Darlegung der zugrundeliegenden praktischen Fragestellungen ausgehen, vermißt man in vielen jüngeren Arbeiten eine solche Darstellung des Hintergrundes; ein im allgemeinen recht abstraktes Modell wird von Anfang an als gegeben betrachtet. Die Problematik derartig starker Idealisierungen dieser Modelle gegenüber der Realität wird im nächsten Abschnitt anhand von Beispielen erläutert; diese Beispiele dienen dann auch zu Diskussionen der Frage nach von der Praxis tatsächlich benötigten Hilfsmitteln und von Methoden zu deren Herleitung.