Stochastisches PERT — Eine vergleichende Untersuchung über die Effizienz eines Verfahrens zur stochastischen Projektplanung | Mathematical Methods of Operations Research Skip to main content
Log in

Stochastisches PERT — Eine vergleichende Untersuchung über die Effizienz eines Verfahrens zur stochastischen Projektplanung

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Zusammenfassung

Es wird ein Verfahren der Projektplanung mit Hilfe von stochastisch bewerteten Netzplänen vorgestellt. Dieses Verfahren berechnet eine obere Schranke für den Erwartungswert der Überschreitung eines Projektendterminst. Anhand zweier Beispiele werden die Ergebnisse aus einer numerischen Implementation des Verfahrens zusammengefaßt und Anhaltspunkte zur Genauigkeit, Effizienz und praktischen Anwendbarkeit — durch einen Vergleich mit einer exakten Lösung und durch eine Gegenüberstellung mit PERT gegeben.

Summary

A method of project scheduling with stochastic networks is shown in a discrete version. It yields an upper bound for the expected delay of a given project completion time. The numerical complexity of the implemented procedure is given. By means of two examples the results of the numerical implementation are summarized. The accuracy and practicability can be seen by comparing these results to those of an exact solution and a PERT-solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Literaturverzeichnis

  • Elmaghraby, S.E.: Activity Networks. New York 1977.

  • Hinderer, K.: Grundbegriffe der Wahrscheinlichkeitstheorie. Berlin 1975.

  • Höpfinger, E., undU. Steinhardt: Two New Procedures for the Evaluation of Finite Acyclic Duration Networks with Stochastic Durations of Activities. Discussion Paper No. 54, Institut für Wirtschaftstheorie und Operations Research, Universität Karlsruhe 1975.

  • Lawler, E.L.: Combinatorial Optimization: Networks and Matroids. New York 1976.

  • Meilijson, I., undA. Nádas: Convex Majorization with an Application to the Lengths of Critical Paths. Journal of Applied Probability16, 1979, 671–677.

    Google Scholar 

  • Nádas, A.: Probabilistic PERT. IBM Journal of Research and Development23 (3), 1979.

  • Neumann, K.: Operations-Research-Verfahren, Band III. München-Wien 1975.

  • Neumann, K., undU. Steinhardt: GERT-Networks and the Time-Oriented Evaluation of Projects. Berlin 1979.

  • Schlee, W.: Berechnung stochastischer Termine. Zeitschrift für Operations Research21, 1977, 157–171.

    Google Scholar 

  • Siedersleben, J.: Structural Questions with GERT-Networks. Zeitschrift für Operations Research25, 1981, 79–89.

    Google Scholar 

  • Steinhardt, U.: Auswertung und optimale Steuerung von Entscheidungsnetzplänen. Dissertation Universität Karlsruhe 1977.

  • Whitehouse, G.E.: System Analysis and Design Using Network Techniques. Englewood Cliffs, NJ, 1973.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hartmann, J. Stochastisches PERT — Eine vergleichende Untersuchung über die Effizienz eines Verfahrens zur stochastischen Projektplanung. Zeitschrift für Operations Research 28, B59–B69 (1984). https://doi.org/10.1007/BF01917548

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01917548