Scheduling Algorithms

Peter Brucker

ISBN 10: 354069515X / ISBN 13: 9783540695158

Published by Springer, 2007

About this Item

[ No Hassle 30 Day Returns ][ Ships Daily ] [ Underlining/Highlighting: NONE ] [ Writing: SOME ] [ Edition: fifth ] Publisher: Springer Pub Date: 3/12/2007 Binding: Hardcover Pages: 371 fifth edition.

Seller Inventory # 6837255

Bibliographic Details

• Title: Scheduling Algorithms
• Publisher: Springer
• Publication Date: 2007
• Language: English
• ISBN 10: 354069515X
• ISBN 13: 9783540695158
• Binding: Hardcover
• Edition: 5th or later Edition
• Condition: Good

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 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.