Scheduling Algorithms

Peter Brucker

ISBN 10: 3642089070 / ISBN 13: 9783642089077

Published by Springer Berlin Heidelberg, Springer Berlin Heidelberg Okt 2010, 2010

About this Item

Neuware -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.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 384 pp. Englisch.

Seller Inventory # 9783642089077

Bibliographic Details

• Title: Scheduling Algorithms
• Publisher: Springer Berlin Heidelberg, Springer Berlin Heidelberg Okt 2010
• Publication Date: 2010
• Language: English
• ISBN 10: 3642089070
• ISBN 13: 9783642089077
• Binding: Taschenbuch
• Condition: Neu

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.