𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

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

⬇  Acquire This Volume

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


Resource-constrained Project Scheduling
✍ Christian Artigues, Sophie Demassey, Emmanuel NΓ©ron πŸ“‚ Library πŸ“… 2008 πŸ› Wiley-ISTE 🌐 English

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

Scheduling of Resource-Constrained Proje
✍ Robert Klein (auth.) πŸ“‚ Library πŸ“… 2000 πŸ› Springer US 🌐 English

<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

Resource-Constrained Project Scheduling:
✍ Francis Sourd(eds.) πŸ“‚ Library πŸ“… 2008 πŸ› Wiley-ISTE 🌐 English

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

Resource-Constrained Project Scheduling:
✍ Christian Artigues, Sophie Demassey, Emmanuel NΓ©ron πŸ“‚ Library πŸ“… 2008 πŸ› Wiley-ISTE 🌐 English

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

Project Scheduling under Limited Resourc
✍ Dr. SΓΆnke Hartmann (auth.) πŸ“‚ Library πŸ“… 1999 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

Project Scheduling under Resource Constr
✍ Dr. Rainer Kolisch (auth.) πŸ“‚ Library πŸ“… 1995 πŸ› Physica-Verlag Heidelberg 🌐 English

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