Scheduling in Computer and Manufacturing Systems - Hardcover

Inhaltsangabe

Dieses Buch bietet eine theoretische und anwendungsorientierte Analyse bestimmter Zeitplanungsprobleme, die in Computer- und Produktionsumgebungen auftreten. Das bedeutet, dass es immer Prozessoren (Maschinen) in einer Reihe von Ressourcen gibt, die zwischen Aufgaben (Arbeitsplätze) zugewiesen werden müssen. Einige Problemparameter (z.B. Aufgaben-Ankunftszeiten) kann im Voraus unbekannt sein, und dann wird kein wissensbasierter Ansatz vorgestellt, was ein allgemeines Werkzeug zur Lösung einer Vielzahl von praktischen Problemen darstellt. Die wichtigsten klassischen Ergebnisse werden mit besonderem Augenmerk auf die Einprozessor-Planung vermessen. Dann werden weitere allgemeine Modelle untersucht, darunter ressourcenschonende Zeitplanung, flexible Flusswerkstätten, dynamische Job-Shops und spezielle flexible Fertigungssysteme. Für die Bequemlichkeit von weniger fortgeschrittenen Lesern, Grundkonzepte aus der Planungstheorie und verwandten Bereichen (z.B. Rechnerkomplexitätsanalyse) sind ebenfalls beschrieben. Polynomale und exponentielle Zeitoptimierungsalgorithmen sowie Annäherungs- und Heuristische werden im Rahmen bestimmter Probleme präsentiert und diskutiert. Für die Darstellung von Algorithmen wird eine pascal-ähnliche Notation angepasst und in fast allen Fällen verwendet.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.