Ein neues Verfahren zur Auswertung von Entscheidungsnetzplänen

  • K. Neumann
Conference paper
Part of the Proceedings in Operations Research book series (ORP, volume 1973)

Zusammenfassung

Es werden Entscheidungsnetzpläne betrachtet, die sechs verschiedene Knotentypen (Eingangsseite: und, exclusives oder, inclusives oder; Ausgangsseite: deterministisch, stochastisch) enthalten. Jedem Pfeil sind die Wahrscheinlichkeit, daß der zugehörige Vorgang des Projektes ausgeführt wird, und die Dauer des entsprechenden Vorganges in Form einer Zufallsgröße mit vorgegebener Verteilung zugeordnet. Für Entsäheidungsnetzpläne, deren mögliche Knoten-Pfeil-Anordnungen gewissen Einschränkungen unterliegen, wird ein rechentechnisch sehr günstiges Verfahren angegeben, das folgende Aufgaben löst:
  1. 1.

    Bestimmung der Wahrscheinlichkeit für das Eintreten der verschiedenen Zielereignisse des Projektes

     
  2. 2.

    Ermittlung der Verteilung der Projektdauer unter der Bedingung, daß ein gewisses Zielereignis eintritt

     
  3. 3.

    Bestimmung der Verteilung der Projektdauer schlechthin.

     

Summary

Decision networks, containing six different node types (input: and, exclusive or, inclusive or; output: deterministic, stochastic), are described. The probability that an activity of the project will be executed, and the duration of the activity (a random variable with given distribution) are assigned to the arc representing the activity. For decision networks, whose possible node-arc-combinations are restricted, a very efficient method is discussed solving the following problems:
  1. 1.

    Determination of the probability that the different end events of the project take place

     
  2. 2.

    Calculation of the distribution of the project duration with the condition that a special end event will occur

     
  3. 3.

    Determination of the distribution of the project duration.

     

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Fix, W.: Mathematische Grundlagen zur Auswertung von Entschei dungsnetzplänen. Diplomarbeit Universität Karlsruhe 1973Google Scholar
  2. Elmaghraby, S.E.: Some Network Models in Management Science; Springer-Verlag, Berlin/He1delberg/New York 1970CrossRefGoogle Scholar
  3. Neumann, K.: Operations Research F (Netzplantechnik); Discussion Paper Nr. 10 Institut für Wirtschaftstheorie und Operations Research Universität Karlsruhe, 1973Google Scholar
  4. Pritsker, A.A.B.: GERT: Graphical Evaluation and Review Technique; RAND-Memorandum RM-4973-NASA 1966Google Scholar
  5. Steinhardt, U.: Numerische Behandlung von Entscheidungsnetzplänen; Diplomarbeit Universität Karlsruhe, 1973Google Scholar

Copyright information

© Physica-Verlag, Rudolf Liebing KG, Würzburg 1974

Authors and Affiliations

  • K. Neumann
    • 1
  1. 1.KarlsruheDeutschland

Personalised recommendations