Complex Scheduling - Couverture souple

Brucker, Peter; Knust, Sigrid

Couverture souple

ISBN 10 : 3642269575 ISBN 13 : 9783642269578

Editeur : Springer, 2013

Synopsis

This book presents models and algorithms for complex scheduling problems. Besides resource-constrained project scheduling problems with applications also job-shop problems with flexible machines, transportation or limited buffers are discussed. Discrete optimization methods like linear and integer programming, constraint propagation techniques, shortest path and network flow algorithms, branch-and-bound methods, local search and genetic algorithms, and dynamic programming are presented. They are used in exact or heuristic procedures to solve the introduced complex scheduling problems. Furthermore, methods for calculating lower bounds are described. Most algorithms are formulated in detail and illustrated with examples.

In this second edition some errors were corrected, some parts were explained in more detail, and new material has been added. In particular, further generalizations of the RCPSP, additional practical applications and some more algorithms were integrated.

A propos du livre

Présentation de l'éditeur

This book describes models and algorithms for complex scheduling problems. It presents key algorithms in detail and includes examples. This second revised edition includes new material, in particular, further generalizations of the RCPSP.

Détails de l'édition

• Éditeur: Springer
• Date d'édition: 2013
• Langue: anglais
• ISBN 10: 3642269575
• ISBN 13: 9783642269578
• Reliure: Broché
• Numéro d'édition: 2
• Nombre de pages: 352
• Coordonnées du fabricant: ProductSafety@springernature.com; ProductSafety@springernature.com; ; Poststr. 9; Darmstadt; 64293; Allemagne