This title presents a large variety of models and algorithms dedicated to the resource-constrained project scheduling problem (RCPSP), which aims at scheduling at minimal duration a set of activities subject to precedence constraints and limited resource availabilities.<br> In the first part, the st
Project Scheduling: Recent Models, Algorithms and Applications
β Scribed by Willy Herroelen, Erik Demeulemeester, Bert De Reyck (auth.), Jan WΔglarz (eds.)
- Publisher
- Springer US
- Year
- 1999
- Tongue
- English
- Leaves
- 533
- Series
- International Series in Operations Research & Management Science 14
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
Project scheduling problems are, generally speaking, the problems of allocating scarce resources over time to perform a given set of activities. The resources are nothing other than the arbitrary means which activities complete for. Also the activities can have a variety of interpretations. Thus, project scheduling problems appear in a large spectrum of real-world situations, and, in consequence, they have been intensively studied for almost fourty years. Almost a decade has passed since the multi-author monograph: R. Slowinski, 1. W~glarz (eds. ), Advances in Project Scheduling, Elsevier, 1989, summarizing the state-of-the-art across project scheduling problems, was published. Since then, considerable progress has been made in all directions of modelling and finding solutions to these problems. Thus, the proposal by Professor Frederick S. Hillier to edit a handbook which reports on the recent advances in the field came at an exceptionally good time and motivated me to accept the challenge. Fortunately, almost all leading experts in the field have accepted my invitation and presented their completely new advances often combined with expository surveys. Thanks to them, the handbook stands a good chance of becoming a key reference point on the current state-of-the-art in project scheduling, as well as on new directions in the area. The contents are divided into four parts. The first one, dealing with classical models -exact algorithms, is preceded by a proposition of the classification scheme for scheduling problems.
β¦ Table of Contents
Front Matter....Pages i-x
A Classification Scheme for Project Scheduling....Pages 1-26
2 Solving Large-Sized Resource-Constrained Project Scheduling Problems....Pages 27-51
Lower Bounds in Different Problem Classes of Project Schedules with Resource Constraints....Pages 53-76
Algorithms for Scheduling Projects with Generalized Precedence Relations....Pages 77-105
An Exact Solution Procedure for Maximizing the Net Present Value of Cash Flows in a Network....Pages 107-134
Solving a Preemptive Project Scheduling Problem with Coloring Techniques....Pages 135-145
Heuristic Algorithms for the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis....Pages 147-178
A Heuristic Procedure For the Multi-mode Project Scheduling Problem Based on Bendersβ Decomposition....Pages 179-196
Benchmark Instances for Project Scheduling Problems....Pages 197-212
A Survey of Interval Capacity Consistency Tests for Time- and Resource-Constrained Scheduling....Pages 213-238
The Evolution of Software Quality in Project Scheduling....Pages 239-259
Methods for Resource-Constrained Project Scheduling with Regular and Nonregular Objective Functions and Schedule-Dependent Time Windows....Pages 261-287
Project Scheduling under Discrete and Continuous Resources....Pages 289-307
Scheduling of Projects with Stochastic Evolution Structure....Pages 309-332
Project Scheduling with Stochastic Activity Interruptions....Pages 333-353
Fuzzy Multi-Mode Resource-Constrained Project Scheduling with multiple Objectives....Pages 353-380
Knowledge-based Multiobjective Project Scheduling Problems....Pages 383-411
New Modelling Concepts and Their Impact on Resource-Constrained Project Scheduling....Pages 413-432
Integrating Quality as a Measure of Performance in Resource-Constrained Project Scheduling Problems....Pages 433-450
Cognitive Science and Project Scheduling: More Realistic Representation....Pages 451-475
On Payment Schedules in Contractor Client Negotiations in Projects: An Overview of the Problem and Research Issues....Pages 477-508
Project Management in Audit Staff Scheduling....Pages 509-527
Back Matter....Pages 529-535
β¦ Subjects
Operation Research/Decision Theory; Operations Research, Management Science; Production/Logistics/Supply Chain Management; Calculus of Variations and Optimal Control; Optimization
π SIMILAR VOLUMES
This title presents a large variety of models and algorithms dedicated to the resource-constrained project scheduling problem (RCPSP), which aims at scheduling at minimal duration a set of activities subject to precedence constraints and limited resource availabilities.<br>In the first part, the sta
<p>Approaches to project scheduling under resource constraints are discussed in this book. After an overview of different models, it deals with exact and heuristic scheduling algorithms. The focus is on the development of new algorithms. Computational experiments demonstrate the efficiency of the ne
Scheduling and multicriteria optimisation theory have been subject, separately, to numerous studies. Since the last twenty years, multicriteria scheduling problems have been subject to a growing interest. However, a gap between multicriteria scheduling approaches and multicriteria optimisation field