Resource-Constrained Project Scheduling

Exact Methods for the Multi-Mode Case

  • Arno Sprecher

Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 409)

Table of contents

  1. Front Matter
    Pages I-XII
  2. Arno Sprecher
    Pages 1-9
  3. Arno Sprecher
    Pages 10-18
  4. Arno Sprecher
    Pages 19-23
  5. Arno Sprecher
    Pages 24-33
  6. Arno Sprecher
    Pages 34-69
  7. Arno Sprecher
    Pages 70-90
  8. Arno Sprecher
    Pages 91-106
  9. Arno Sprecher
    Pages 107-116
  10. Arno Sprecher
    Pages 117-120
  11. Arno Sprecher
    Pages 121-124
  12. Back Matter
    Pages 125-148

About this book


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]).


Ablaufplanung Production Control Production Planning Produktionsplanung Produktionssteuerung Project Scheduling Projektplanung Scheduling algorithms optimization programming

Authors and affiliations

  • Arno Sprecher
    • 1
  1. 1.Institut für BetriebswirtschaftslehreChristian-Albrechts-Universität zu KielKielGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1994
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-57834-5
  • Online ISBN 978-3-642-48397-4
  • Series Print ISSN 0075-8442
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences