CitedEvidence
User Settings
Dissertation

Applications of graph theory to pert critical path analysis

Ersen Arseven-2020-08-21-OakTrust (Texas A&M University Libraries)
0

TL;DRAbstract

The first part of this dissertation is concerned with the study of the detailed structure of networks sometimes referred to as directed acyclic networks. A number of new properties in theorems concerning such networks have been derived and although they do not necessarily assist in the generalization of the statistical PERT algorithms, they are useful in surveying the multiplicity of networks that might be encountered and in establishing convergence proofs and other properties of the algorithms that have been developed to date. Based upon the study of the properties of PERT networks an attempt is made to develop algorithms which at least provide approximate answers for both the statistical distribution of the project competition times as well as for their expectations. The procedure developed is an adaptation of an approximate statistical PERT technique recently developed as part of this research jointly with H. O. Hartley and R. L. Sielken. In this technique the statistical PERT algor

Chat with Paper

AI Agents for this Paper

The first part of this dissertation is concerned with the study of the detailed structure of networks sometimes referred to as directed acyclic networks. A number of new properties in theorems concerning such networks have been derived and although they do not necessarily assist in the generalization of the statistical PERT algorithms, they are useful in surveying the multiplicity of networks that might be encountered and in establishing convergence proofs and other properties of the algorithms that have been developed to date. Based upon the study of the properties of PERT networks an attempt is made to develop algorithms which at least provide approximate answers for both the statistical distribution of the project competition times as well as for their expectations. The procedure developed is an adaptation of an approximate statistical PERT technique recently developed as part of this research jointly with H. O. Hartley and R. L. Sielken. In this technique the statistical PERT algor

Keywords

Mathematical proofCritical path methodGeneralizationComputer scienceGraph theoryConvergence (economics)Path (computing)Theoretical computer science

Chat

Click to start Chat