Summary and Conclusions

Abstract

This work has developed effective solution methods and described new applications for a very general class of deterministic, non-preemptive project scheduling models. The models studied in this book are concerned with the allocation of scarce resources over time to activities, the start of which may be constrained by minimal and maximal time lags; these lags allow to specify any possible temporal relation between pairs of activities. The single-and multi-mode models for resource-constrained project scheduling with generalised precedence constraints, or time windows, are very expressive and cover many requirements commonly found in practical applications. The basic single-mode problem is a generalisation of many well known, difficult problems studied in project and machine scheduling.