Advertisement

Stochastic Project Networks

Temporal Analysis, Scheduling and Cost Minimization

  • Klaus Neumann

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

Table of contents

  1. Front Matter
    Pages I-XI
  2. Klaus Neumann
    Pages 1-36
  3. Klaus Neumann
    Pages 37-55
  4. Klaus Neumann
    Pages 56-94
  5. Klaus Neumann
    Pages 95-115
  6. Klaus Neumann
    Pages 116-175
  7. Klaus Neumann
    Pages 176-197
  8. Back Matter
    Pages 227-240

About this book

Introduction

Project planning, scheduling, and control are regularly used in business and the service sector of an economy to accomplish outcomes with limited resources under critical time constraints. To aid in solving these problems, network-based planning methods have been developed that now exist in a wide variety of forms, cf. Elmaghraby (1977) and Moder et al. (1983). The so-called "classical" project networks, which are used in the network techniques CPM and PERT and which represent acyclic weighted directed graphs, are able to describe only projects whose evolution in time is uniquely specified in advance. Here every event of the project is realized exactly once during a single project execution and it is not possible to return to activities previously carried out (that is, no feedback is permitted). Many practical projects, however, do not meet those conditions. Consider, for example, a production process where some parts produced by a machine may be poorly manufactured. If an inspection shows that a part does not conform to certain specifications, it must be repaired or replaced by a new item. This means that we have to return to a preceding stage of the production process. In other words, there is feedback. Note that the result of the inspection is that a certain percentage of the parts tested do not conform. That is, there is a positive probability (strictly less than 1) that any part is defective.

Keywords

Graph Markov chain Markov renewal process Networks Netzwerk Project Planning Projektmanagement Stochastic Scheduling calculus planning

Authors and affiliations

  • Klaus Neumann
    • 1
  1. 1.Institut für Wirtschaftstheorie und Operations ResearchUniversität KarlsruheKarlsruhe 1Germany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-61515-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 1990
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-52664-3
  • Online ISBN 978-3-642-61515-3
  • Series Print ISSN 0075-8442
  • Buy this book on publisher's site