Scheduling algorithms : with 32 tables

Lehrbuch

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.

Angaben zum Objekt

• Standort: Deutsche Nationalbibliothek Frankfurt am Main
• ISBN: 9783540205241 ; 3540205241
• Maße: 24 cm
• Umfang: XII, 367 S.
• Ausgabe: 4. ed.
• Sprache: Englisch
• Anmerkungen: graph. Darst. ; Literaturverz. S. 343 - 361

Klassifikation und Themen

• Klassifikation: Informatik ; Mathematik
• Schlagwort: Scheduling

Beteiligte, Orts- und Zeitangaben

• Ereignis: Veröffentlichung
• (wo): Berlin, Heidelberg, New York, Hong Kong, London, Milan, Paris, Tokyo
• (wer): Springer
• (wann): 2004
• Urheber: Brucker, Peter

Weitere Informationen

• Inhaltsverzeichnis: https://d-nb.info/969104472/04
• Rechteinformation: Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.
• Letzte Aktualisierung: 11.06.2025, 13:52 MESZ