Project scheduling. A research handbook.
In this book the authors give a survey about the current research in the area of project scheduling. A large number of state-of-the-art algorithms (exact and heuristic solution procedures) are described for different project scheduling problems and illustrated with examples and computational results. Furthermore, the book contains exercises in each chapter and a huge number of literature references. The book is divided into four parts. In the first part a general introduction to project scheduling and its relevance in practice is given. Furthermore, a classification scheme to distinguish different project scheduling problems is proposed. The second part is devoted to the temporal analysis of project networks where no resource but temporal constraints are given. Project scheduling problems with resource constraints are treated in the third part. Especially, many exact branch-and-bound algorithms, heuristic procedures and lower bound calculations are discussed and compared. Afterwards, several generalizations are considered (generalized precedence relations with time-lags, multiple modes, preemptive problems, time-cost tradeoff problems, resource levelling problems, problems with nonregular objective functions like earliness/tardiness or the net present value). Finally, the fourth part covers stochastic, robust and reactive scheduling.
scientific article; zbMATH DE number 2043973