Lehrbuch
Scheduling algorithms : with 32 tables
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 multipurpose 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 the different classes of deterministic scheduling problems are updated and summarized. Also the references are updated. TOC:Classification of Scheduling Problems.- Some Problems in Combinatorial Optimization.- Computational Complexity.- Single Machine Scheduling Problems.- Parallel Machines.- Shop Scheduling Problems.- Due-Date Scheduling.- Batching Problems.- Changeover Times and Transportation Times.- Multi-Purpose Machines.- Multiprocessor Tasks.
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- ISBN
-
9783540205241
3540205241
- Dimensions
-
24 cm
- Extent
-
XII, 367 S.
- Edition
-
4. ed.
- Language
-
Englisch
- Notes
-
graph. Darst.
Literaturverz. S. 343 - 361
- Classification
-
Informatik
Mathematik
- Keyword
-
Scheduling
- Event
-
Veröffentlichung
- (where)
-
Berlin, Heidelberg, New York, Hong Kong, London, Milan, Paris, Tokyo
- (who)
-
Springer
- (when)
-
2004
- Creator
- Table of contents
- Rights
-
Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.
- Last update
-
11.06.2025, 1:52 PM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Object type
- Lehrbuch
Associated
- Brucker, Peter
- Springer
Time of origin
- 2004