Abstract
An overview of new results on the temporal analysis of GERT networks is given. The methods for evaluating GERT networks presented in this paper are based upon the fact that stochastic processes can be assigned to GERT networks. For special GERT networks, very effective evaluation methods can be found by exploiting some results from the theory of the corresponding stochastic processes. In comparison with the method of simulation, this approach has two advantages: it provides more insight into the structure of the GERT networks in question, and it yields evaluation methods which require less computational effort.
Zusammenfassung
Ein Überblick über neue Resultate zur Zeitplanung von GERT-Netzplänen wird gegeben. Die beschriebenen Methoden zur Auswertung von GERT-Netzplänen basieren darauf, daß GERT-Netzplänen stochastische Prozesse zugeordnet werden können. Für gewisse spe. ielle GERTNetzpläne ergeben sich sehr leistungsfähige Auswertungsmethoden, indem man Resultate aus der Theorie der entsprechenden stochastischen Prozesse ausnutzt. Im Vergleich zur Simulation weist diese Vorgehensweise zwei Vorzüge auf: Sie erlaubt mehr Einblick in die Struktur der betrachteten GERT-Netzpläne, und sie liefert Auswertungsmethoden, die weniger Rechenaufwand als die Simulation erfordern.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Cinlar, E.: Introduction to Stochastic Processes. Englewood Cliffs 1975.
Delivorias, P.: Die Behandlung frühester und spätester Termine für allgemeine GERT-Netzpläne. Diploma Thesis, Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe, 1978.
Eisner, H.: A Generalized Network Approach to the Planning and Scheduling of a Research Program. Operations Research 10, 1962, 115–125.
Elmaghraby, S.E.: An Algebra for the Analysis of Generalized Activity Networks. Management Science 10, 1964, 494–514.
-: Some Network Models in Management Science, Lecture Notes in Operations Research and Mathematical Systems. Berlin 1970.
-: Activity Networks: Project Planning and Control by Network Models. New York 1977.
Fix, H.P.: Auswertung allgemeiner GERT-Netzpläne. Diploma Thesis, Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe, 1979.
Fix, W.: Strukturuntersuchungen und Verfahren zur Zeitplanung bei GERT-Netzplänen. Stuttgart 1978.
Heine, H.: Numerische Behandlung von GERT-Netzplänen. Diploma Thesis, Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe, 1979.
Moder, J.J., andC.R. Phillips: Project Management with CPM and PERT. New York 1970.
Neumann, K.: Operations Research Verfahren, Band III. München 1975a.
—: Structure, Evaluation, and Control of Decision Activity Networks. Report ORC 75-11, Operations Research Center, University of California, Berkeley, 1975b.
Neumann, K., andU. Steinhardt: GERT Networks and the Time-Oriented Evaluation of Projects, Lecture Notes in Economics and Mathematical Systems. Berlin 1979.
Nicolai, W.: On the Renewal Kernel of a Generalized Markov Renewal Process and Its Application to Time Analysis of Project Networks. Discussion Paper No. 116, Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe, 1979a.
-: Zeit- und Kostenanalyse von Projekten mit Hilfe von Netzwerken und zugeordneten stochastischen Prozessen. Doctoral Dissertation, University of Karlsruhe, 1979b.
Pritsker, A.A.B.: Modelling and Analysis Using Q-GERT Networks. New York 1977.
Pritsker, A.A.B., andW.W. Happ: GERT: Graphical Evaluation and Review Technique. Part I Fundamentals. Journ. of Industrial Engineering17, 1966, 267–274.
Pritsker, A.A.B., andG.E. Whitehouse: GERT: Graphical Evaluation and Review Technique. Part II Probabilistic and Industrial Engineering Applications. Journ. of Industrial Engineering17, 1966, 293–301.
Redecker, D.: Fertigungsplanung eines Regenerativ-Luftvorwärmers für Kraftwerke mit modernen Methoden der Netzplantechnik, Diploma Thesis, Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe, 1976.
Steinhardt, U.: Auswertung und optimale Steuerung von Entscheidungsnetzplänen. Doctoral Dissertation, University of Karlsruhe, 1977.
Whitehouse, G.E.: Systems Analysis and Design Using Network Techniques. Englewood Cliffs 1973.
Author information
Authors and Affiliations
Additional information
An invited survey.
Rights and permissions
About this article
Cite this article
Neumann, K. Recent advances in temporal analysis of GERT networks. Zeitschrift für Operations Research 23, 153–177 (1979). https://doi.org/10.1007/BF01919481
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01919481