Ebook: Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case
Author: Dr. Arno Sprecher (auth.)
- Tags: Production/Logistics/Supply Chain Management, Operations Research/Decision Theory, Business Information Systems
- Series: Lecture Notes in Economics and Mathematical Systems 409
- Year: 1994
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: English
- pdf
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]).
The subject of the book is project scheduling under resource-constraints. Several well-known scheduling problems, like e.g. the job-shop-scheduling and the assembly line balancing problem, are embedded in the mathematical programming formulation used. Exact solution procedures for a broad class of performance measures, i.e. objectives, are presented. Moreover, an algorithm for the generation of problem instances (ProGen) is described. The newcomer is introduced by illustrative examples into the field of scheduling and the expert is familarized with a powerful exact solution procedure for the multi-mode resource-constrained project scheduling problem. For the more general readership the main ideas of problem generation and computational tractability are of interest.
The subject of the book is project scheduling under resource-constraints. Several well-known scheduling problems, like e.g. the job-shop-scheduling and the assembly line balancing problem, are embedded in the mathematical programming formulation used. Exact solution procedures for a broad class of performance measures, i.e. objectives, are presented. Moreover, an algorithm for the generation of problem instances (ProGen) is described. The newcomer is introduced by illustrative examples into the field of scheduling and the expert is familarized with a powerful exact solution procedure for the multi-mode resource-constrained project scheduling problem. For the more general readership the main ideas of problem generation and computational tractability are of interest.
Content:
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
The subject of the book is project scheduling under resource-constraints. Several well-known scheduling problems, like e.g. the job-shop-scheduling and the assembly line balancing problem, are embedded in the mathematical programming formulation used. Exact solution procedures for a broad class of performance measures, i.e. objectives, are presented. Moreover, an algorithm for the generation of problem instances (ProGen) is described. The newcomer is introduced by illustrative examples into the field of scheduling and the expert is familarized with a powerful exact solution procedure for the multi-mode resource-constrained project scheduling problem. For the more general readership the main ideas of problem generation and computational tractability are of interest.
Content:
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
....