ENGLISH

Complex Scheduling (GOR-Publications)

By Peter Brucker , Sigrid Knust,

Book information

Publisher
Springer
Year
2006
ISBN
3540295453, 9783540295457, 9783540295464
Open Library ID
OL9056021M
Language
english
Format
PDF
Filesize
2 MB (2467188 bytes)
Edition
1
Pages
292\292
Time added
2011-08-31 04:54:40

Description

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.

Similar books