Scheduling Algorithms

Brucker Peter

ISBN 10: 3642089070 / ISBN 13: 9783642089077

Published by Springer, 2010

About this Item

Print on Demand pp. 384 49:B&W 6.14 x 9.21 in or 234 x 156 mm (Royal 8vo) Perfect Bound on White w/Gloss Lam.

Seller Inventory # 5833542

Bibliographic Details

• Title: Scheduling Algorithms
• Publisher: Springer
• Publication Date: 2010
• Language: English
• ISBN 10: 3642089070
• ISBN 13: 9783642089077
• Binding: Soft cover
• Condition: New

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.