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. In the first part, the st
Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case
β Scribed by Dr. Arno Sprecher (auth.)
- Publisher
- Springer-Verlag Berlin Heidelberg
- Year
- 1994
- Tongue
- English
- Leaves
- 156
- Series
- Lecture Notes in Economics and Mathematical Systems 409
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
Within a project human and non-human resources are pulled together in a tempoΒ raray organization in order to achieve a predefined goal (d. [20], p. 187). That is, in contrast to manufacturing management, project management is directed to an end. One major function of project management is the scheduling of the project. Project scheduling is the time-based arrangement of the activities comprising the project subject to precedence-, time-and resource-constraints (d. [4], p. 170). In the 1950's the standard methods MPM (Metra Potential Method) and CPM (CriΒ tical Path Method) were developed. Given deterministic durations and precedenceΒ constraints the minimum project length, time windows for the start times and critical paths can be calculated. At the same time another group of researchers developed the Program Evaluation and Review Technique (PERT) (d. [19], [73] and [90]). In contrast to MPM and CPM, random variables describe the activity durations. Based on the optimistic, most likely and pessimistic estimations of the activity durations an assumed BetaΒ distribution is derived in order to calculate the distribution of the project duration, the critical events, the distribution of earliest and latest occurence of an event, the distribution of the slack of the events and the probability of exceeding a date. By the time the estimates of the distributions have been improved (d. e.g. [52] and [56]). Nevertheless, there are some points of critique concerning the estimation of the resulting distributions and probabilities (d. e.g. [48], [49] and [50]).
β¦ Table of Contents
Front Matter....Pages I-XII
The Model....Pages 1-9
Special Cases....Pages 10-18
Variants and Extensions....Pages 19-23
Types of Schedules....Pages 24-33
A Branch and Bound Algorithm....Pages 34-69
Generation of Instances by ProGen....Pages 70-90
Computational Results....Pages 91-106
An Artificial Intelligence Approach....Pages 107-116
Applications....Pages 117-120
Conclusions....Pages 121-124
Back Matter....Pages 125-148
β¦ Subjects
Production/Logistics/Supply Chain Management; Operations Research/Decision Theory; Business Information Systems
π SIMILAR VOLUMES
<p>Project management has become a widespread instrument enabling organizations to efficiently master the challenges of steadily shortening product life cycles, global markets and decreasing profit margins. With projects increasing in size and complexity, their planning and control represents one of
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
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
This book introduces the field of resource-constrained project scheduling. State-of-the-art reviews of optimal and heuristic procedures are provided for classical project scheduling models. Furthermore, new models which are relevant for practical problem settings, are introduced. The main emphasis i