Scheduling Algorithms

Peter Brucker

ISBN 10: 3642089070 / ISBN 13: 9783642089077

Edité par Springer Berlin Heidelberg, Springer Berlin Heidelberg Okt 2010, 2010

A propos de cet article

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.

N° de réf. du vendeur 9783642089077

Détails bibliographiques

• Titre: Scheduling Algorithms
• Éditeur: Springer Berlin Heidelberg, Springer Berlin Heidelberg Okt 2010
• Date de parution: 2010
• Langue: anglais
• ISBN à 10 chiffres: 3642089070
• ISBN à 13 chiffres: 9783642089077
• Reliure: Taschenbuch
• État de l'article: Neu

A propos de ce titre

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.