Peter Brucker – författare
1 142 kr
Läs direkt efter köp
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 multipurpose machines are discussed. The method used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for the different classes of deterministic scheduling problems are updated and summarized. Also the references are updated.
1 274 kr
Läs direkt efter köp
1 457 kr
Skickas inom 10-15 vardagar
1 722 kr
Läs direkt efter köp
1 430 kr
Skickas inom 5-8 vardagar
1 090 kr
Skickas inom 10-15 vardagar
1 367 kr
Läs direkt efter köp
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.
1 090 kr
Skickas inom 10-15 vardagar
1 142 kr
Läs direkt efter köp
1 100 kr
Läs direkt efter köp
1 100 kr
Läs direkt efter köp