Scheduling Algorithms. With 17 Figures and Tables. Springer-Lehrbuch.

Brucker, Peter:

ISBN 10: 3540600876 / ISBN 13: 9783540600879

Published by Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ; Hong Kong ; London ; Milan ; Paris ; Tokyo : Springer, 1995

About this Item

326 Seiten mit graph. Darstellungen, in englischer Sprache. Einband etwas berieben. Sonst kaum Lese- und Lagerspuren. Ein gutes Exemplar. Sprache: Deutsch Gewicht in Gramm: 700.

Seller Inventory # 38634

Bibliographic Details

• Title: Scheduling Algorithms. With 17 Figures and Tables. Springer-Lehrbuch.
• Publisher: Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ; Hong Kong ; London ; Milan ; Paris ; Tokyo : Springer
• Publication Date: 1995
• Language: German
• ISBN 10: 3540600876
• ISBN 13: 9783540600879
• Binding: Hardcover/Pappeinband.
• Condition: Gut
• Seller catalogs:
  • Mathematik

About this title

Synopsis

Besides scheduling problems for single and parallel machines and shop scheduling problems, the book covers advanced models involving due-dates, sequence dependent change-over times and batching. A discussion of multiprocessor task scheduling and problems with multi-purpose machines is accompanied by the methods used to solve such problems, such as polynomial algorithms, dynamic programming procedures, branch-and-bound algorithms and local search heuristics, and the whole is rounded off with an analysis of complexity issues.

From the Back Cover

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.