Scheduling Algorithms
Scheduling Algorithms
Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for different classes of deterministic scheduling problems are summerized.
Classification of Scheduling Problems<br />- Some Problems in Combinatorial Optimization<br />- Computational Complexity<br />- Single Machine Scheduling Problems<br />- Parallel Machines<br />- Shop Scheduling Problems<br />- Due-Date Scheduling<br />- Batching Problems<br />- Changeover Times and Transportation Times<br />- Multi-Purpose Machines<br />- Multiprocessor Tasks.
Brucker, Peter
| ISBN | 978-3-540-69515-8 |
|---|---|
| Artikelnummer | 9783540695158 |
| Medientyp | Buch |
| Auflage | 5th ed. |
| Copyrightjahr | 2007 |
| Verlag | Springer, Berlin |
| Umfang | XII, 371 Seiten |
| Abbildungen | XII, 371 p. 77 illus. |
| Sprache | Englisch |
