Synopses & Reviews
The problem of allocating scarce resources over time to perform a given set of activities - that is, project scheduling - appears in the vast spectrum of real-world situations. Over the last forty years project scheduling problems have been carefully studied, resulting in a considerable body of knowledge. Recently, however, the power and ubiquity of the computer has had a pronounced effect on research in project scheduling and project scheduling models. As a result, considerable progress has been made in all directions of modeling and finding solutions to these problems. This volume is a state-of-the-art treatment of Project Scheduling in general and of recent developments in particular. Part I deals with classical models. By `classical model' we mean the deterministic problems involving discrete resources only and the evaluation of schedules on the basis of a single criterion. This term covers a wide variety of problems, including (discrete) resource-duration interaction, i.e. multi-mode models. Part 2 deals with heuristic algorithms for these models. It is complemented by chapters treating such important problems as benchmark instances, interval capacity consistency tests, and the evolution of software quality for (classical) project scheduling problems. In Part 3 the most important new or `non-classical' models are considered. These include probabilistic and fuzzy models, and continuous resources as well as multi-criteria formulations and knowledge-based systems. Part 4 contains some important extensions and/or applications of the project scheduling problems considered in the previous chapters.
`Most papers are of a high quality, and the whole collection contains a very good insight into the state of the art of current research in project scheduling. The book addresses its intended readership of "research workers, specialists and professional people" in project scheduling well and will be a useful and welcome addition to their bookshelves. I also recommend the book to libraries in such fields as production and operations management, applied mathematics, and (quantitatively oriented) business administration.' Interfaces, 30:6(1999)
Table of Contents
Part I: Classical Models - Classification, Exact Algorithms. 1. A Classification Scheme for Project Scheduling; W. Herroelen, et al. 2. Solving Large-Sized Resource-Constrained Project Scheduling Problems; P. Brucker, S. Knust. 3. Lower Bounds in Different Problem Classes of Project Schedules with Resource Constraints; E. Pesch. 4. Algorithms for Scheduling Projects with Generalized Precedence Relations; B. de Reyck, et al. 5. An Exact Solution Procedure for Maximizing the Net Present Value of Cash Flows in a Network; S. Baroum, J. Patterson. 6. Solving a Preemptive Project Scheduling Problem with Coloring Techniques; L. Bianco, et al. Part II: Classical Models - Heuristics, Benchmark Instances, Software Evolution. 7. Heuristic Algorithms for the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis; R. Kolisch, S. Hartman. 8. A Heuristic Procedure for the Multi-Mode Project Scheduling Problem Based on Benders' Decomposition; V. Maniezzo, A. Mingozzi. 9. Benchmark Instances for Project Scheduling Problems; R. Kolisch, et al. 10. A Survey of Interval Capacity Consistency Tests for Time- and Resource-Constrained Scheduling; U. Dorndorf, et al. 11. The Evolution of Software Quality in Project Scheduling; C. Maroto, et al. Part III: New Models. 12. Methods for Resource-Constrained Project Scheduling with Regular and Nonregular Objective Functions and Schedule-Dependent Time Windows; K. Neumann, J. Zimmerman. 13. Project Scheduling under Discrete and Continuous Resources; J. Józefowska, et al. 14. Scheduling of Projects with Stochastic Evolution Structure; K. Neumann. 15. Project Scheduling with Stochastic Activity Interruptions; V. Valls, et al. 16. Fuzzy Multi-Mode Resource-Constrained Project Scheduling with Multiple Objectives; M. Hapke, et al. 17. Knowledge-Based Multiobjective Project Scheduling Problems; J. Nabrzyski, J. Węglarz. Part IV: Extensions and Applications. 18. New Modelling Concepts and Their Impact on Resource-Constrained Project Scheduling; A. Drexl, et al. 19. Integrating Quality as a Measure of Performance in Resource-Constrained Project Scheduling Problems; S.S. Erenguc, O.I. Tukel. 20. Cognitive Science and Project Scheduling: More Realistic Representation; P. Baptiste, O. Grunder. 21. On Payment Scheduling in Client-Contractor Negotiations in Projects: An Overview of the Problem and Research Issues; N. Dayanand, R. Padman. 22. Project Management in Audit Staff Scheduling; B. Dodin.