Introduction --; Optimisation Model --; Constraint Propagation --; Consistency Tests --; A Branch-and-Bound Algorithm --; Multi-Mode Extension of the Branch-and-Bound Algorithm --; Application in Airport Operations Management --; Summary and Conclusions.
Project Scheduling is concerned with the allocation of scarce resources over time. The rich optimisation models with time windows that are treated in this book cover a multitude of practical decision problems arising in diverse application areas such as construction engineering or make-to-order production planning. The book shows how Constraint Propagation techniques from Artificial Intelligence can be successfully combined with Operations Research methods for developing powerful exact and heuristic solution algorithms for a very general class of scheduling problems. Example applications demonstrate the effectiveness of the approach.