Project scheduling by special GERT networks
Tóm tắt
This paper presents methods for the time-oriented evaluation of special GERT networks. If every node of a GERT network has an exclusive-or entrance and a stochastic exit (so-called STEOR node), then a Markov renewal process can be assigned to this activity network. In this case, the quantities of interest in project scheduling may be determined from the renewal functions of the process. In addition, GERT networks containing “non-STEOR nodes” are treated where the non-STEOR nodes are allowed to occur only within special subnetworks, called basic element structures. Numerical tests have shown that in most cases the methods described consume less computing time than simulation.
Tài liệu tham khảo
Cinlar, E.: Introduction to stochastic processes. Englewood Cliffs, N. J.: Prentice-Hall 1975.
Elmaghraby, S. E.: Some network models in management science. (Lecture Notes in Operations Research and Mathematical Systems, Vol. 29.). Berlin-Heidelberg-New York: Springer 1970.
Fix, W.: Strukturuntersuchungen und Verfahren zur Zeitplanung bei GERT-Netzplänen. Stuttgart: Hochschulverlag 1978.
Neumann, K., Steinhardt, U.: Zeitplanung mit GERT-Netzplänen I; Discussion Paper No. 100. Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe, 1978.
Whitehouse, G. E.: System analysis and design using network techniques. Englewood Cliffs, N. J.: Prentice-Hall 1973.