Scheduling Algorithms
Autor: | Peter Brucker |
---|---|
EAN: | 9783540695165 |
eBook Format: | |
Sprache: | Englisch |
Produktart: | eBook |
Veröffentlichungsdatum: | 18.07.2007 |
Kategorie: | |
Schlagworte: | Ablaufplanung Algorithmen Complexity Discrete Optimization Diskrete Optimierung Komplexität Scheduling algorithms classification combinatorial optimization linear optimization |
128,39 €*
Versandkostenfrei
Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.
Besides scheduling problems for single and parallel machines and shop scheduling problems, this book covers advanced models involving due-dates, sequence dependent changeover times and batching. Discussion also extends to multiprocessor task scheduling and problems with multi-purpose machines. Among the methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. The text goes on to summarize complexity results for different classes of deterministic scheduling problems.